結果

問題 No.593 4進FizzBuzz
ユーザー tookunn_1213tookunn_1213
提出日時 2017-11-10 23:38:35
言語 Go
(1.22.1)
結果
TLE  
実行時間 -
コード長 2,009 bytes
コンパイル時間 12,138 ms
コンパイル使用メモリ 230,484 KB
実行使用メモリ 9,124 KB
最終ジャッジ日時 2024-05-03 14:45:41
合計ジャッジ時間 56,603 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
5,248 KB
testcase_01 AC 1 ms
5,248 KB
testcase_02 AC 1 ms
5,376 KB
testcase_03 AC 1 ms
5,376 KB
testcase_04 AC 1 ms
5,376 KB
testcase_05 AC 1 ms
5,376 KB
testcase_06 AC 2 ms
5,376 KB
testcase_07 AC 1 ms
5,376 KB
testcase_08 AC 1 ms
5,376 KB
testcase_09 AC 1 ms
5,376 KB
testcase_10 AC 1 ms
5,376 KB
testcase_11 AC 1 ms
5,376 KB
testcase_12 AC 1 ms
5,376 KB
testcase_13 AC 1 ms
5,376 KB
testcase_14 AC 1 ms
5,376 KB
testcase_15 AC 1 ms
5,376 KB
testcase_16 TLE -
testcase_17 TLE -
testcase_18 TLE -
testcase_19 TLE -
testcase_20 TLE -
testcase_21 TLE -
testcase_22 TLE -
testcase_23 TLE -
testcase_24 TLE -
testcase_25 TLE -
testcase_26 TLE -
testcase_27 TLE -
testcase_28 TLE -
testcase_29 TLE -
testcase_30 TLE -
testcase_31 TLE -
testcase_32 TLE -
testcase_33 TLE -
testcase_34 TLE -
権限があれば一括ダウンロードができます

ソースコード

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 int64) int64 {
	if y == 0 {
		return int64(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 := int64(0)
	modFive := int64(0)

	for i := 0; i < len(N); i++ {
		modThree += int64(N[i]-zero) % 10 * modpow(4,int64(i),3)
		modThree %= 3
		modFive += int64(N[i]-zero) % 10 * modpow(4,int64(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))
	}
}
0