結果

問題 No.593 4進FizzBuzz
ユーザー tookunn_1213
提出日時 2017-11-10 23:41:55
言語 Go
(1.23.4)
結果
TLE  
実行時間 -
コード長 1,974 bytes
コンパイル時間 10,208 ms
コンパイル使用メモリ 234,072 KB
実行使用メモリ 11,216 KB
最終ジャッジ日時 2024-11-24 15:47:30
合計ジャッジ時間 51,189 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 12 TLE * 19
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

package main
import (
    "fmt"
    "os"
    "bufio"
    "strings"
    "strconv"
)
type Scanner struct {
    reader *bufio.Reader
    buffer []string
    pointer int
}
func NewScanner() *Scanner {
    return &Scanner{
        reader: bufio.NewReaderSize(os.Stdin,4096),
        pointer: 0,
    }
}
func (self *Scanner) NextLine () string {
    var buffer []byte
    for {
        line,isPrefix,_ := self.reader.ReadLine()
        buffer = append(buffer, line...)
        if !isPrefix {
            break
        }
    }
    return string(buffer)
}
func (self *Scanner) Next () string {
    if self.pointer >= len(self.buffer) {
        line := self.NextLine()
        self.buffer = strings.Fields(line)
        self.pointer = 0
    }
    self.pointer++
    return self.buffer[self.pointer-1]
}
func (self *Scanner) NextInt () int {
    s := self.Next()
    i,_ := strconv.ParseInt(s,10,32)
    return int(i)
}
func (self *Scanner) NextLong () int64{
    s := self.Next()
    l,_ := strconv.ParseInt(s,10,64)
    return int64(l)
}
func (self *Scanner) NextFloat () float32 {
    s := self.Next()
    f,_ := strconv.ParseFloat(s,32)
    return float32(f)
}
func (self *Scanner) NextDouble () float64 {
    s := self.Next()
    d,_ := strconv.ParseFloat(s,64)
    return float64(d)
}
func modpow(x,y,mod int) int {
    if y == 0 {
        return 1
    }
    if y % 2 == 1 {
        return modpow(x,y-1,mod) * x % mod
    }
    tmp := modpow(x,y/2,mod)
    return tmp * tmp % mod
}
func main () {
    cin := NewScanner()
    N := []byte(cin.Next())
    tmpN := N
    zero := []byte("0")[0]
    
    modThree := 0
    modFive := 0
    L := len(N)
    for i := 0; i < L; i++ {
        modThree += int(N[i]-zero) % 10 * modpow(4,i,3)
        modThree %= 3
        modFive += int(N[i]-zero) % 10 * modpow(4,i,5)
        modFive %= 5
    }
    if modThree % 3 == 0 && modFive % 5 == 0 {
        fmt.Println("FizzBuzz")
    } else if modFive == 0 {
        fmt.Println("Buzz")
    } else if modThree == 0 {
        fmt.Println("Fizz")
    } else {
        fmt.Println(string(tmpN))
    }
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0