結果
問題 |
No.207 世界のなんとか
|
ユーザー |
![]() |
提出日時 | 2015-05-16 01:10:18 |
言語 | Go1.4 (1.4.2) |
結果 |
AC
|
実行時間 | 2 ms / 5,000 ms |
コード長 | 1,188 bytes |
コンパイル時間 | 252 ms |
コンパイル使用メモリ | 34,972 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-25 00:18:17 |
合計ジャッジ時間 | 859 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 19 |
ソースコード
package main import ( "bufio" "fmt" "io" "os" "strconv" "strings" ) func main() { sc := NewScanner(os.Stdin) A, _ := sc.NextInt() B, _ := sc.NextInt() for i := A; i <= B; i++ { if i%3 == 0 { fmt.Println(i) } else if includedThree(i) { fmt.Println(i) } } } // BenchmarkIncludedThree 20000000 119 ns/op 0 B/op 0 allocs/op // BenchmarkIncludedThreeByStringsContains 5000000 245 ns/op 15 B/op 1 allocs/op func includedThree(n int) bool { for n > 0 { if n%10 == 3 { return true } n /= 10 } return false } func includedThreeByStringsContains(n int) bool { return strings.Contains(strconv.Itoa(n), "3") } type scanner struct { *bufio.Scanner } func NewScanner(r io.Reader) *scanner { return &scanner{ bufio.NewScanner(r), } } func (s *scanner) Next() (string, error) { s.Scanner.Split(bufio.ScanWords) return s.nextToken() } func (s *scanner) nextToken() (string, error) { sc := s.Scanner if sc.Scan() { return sc.Text(), nil } if sc.Err() != nil { return "", sc.Err() } return "", io.EOF } func (s *scanner) NextInt() (int, error) { token, err := s.Next() if err != nil { return 0, err } return strconv.Atoi(token) }