問題一覧 > 通常問題

No.311 z in FizzBuzzString

レベル : / AI推定難易度 : 167 / 実行時間制限 : 1ケース 1.500秒 / メモリ制限 : 256 MB / 標準ジャッジ問題
タグ : （AC するまで非表示） / 解いたユーザー数 745
作問者 : ciel
お気に入りにしたユーザー ProblemId : 848 / 自分の提出
問題文最終更新日: 2026-06-25 12:46:11
Advent Calendar Contest 2015 (順位表) の他の問題:

問題文

1〜Nまでの数字について、

  • 3の倍数かつ5の倍数：FizzBuzz
  • 3の倍数：Fizz
  • 5の倍数：Buzz
  • それ以外：その数字自体
と変換して、書き並べます。これをFizzBuzzString(N)とします。 では、FizzBuzzString(N)に含まれる'z'の個数を求めて下さい。

注意:64ビット整数値を利用するため、JavaScriptでの回答は困難かもしれません。
PHPでは/ではなくdivint関数を使用する可能性が高いです。

入力

N

1行にNが与えられる。 1<=N<=10^18

出力

求めた'z'の個数を1行に出力して下さい。

サンプル

サンプル1
入力
15
出力
16

FizzBuzzString(15)="12Fizz4BuzzFizz78FizzBuzz11Fizz1314FizzBuzz"であり、この中に含まれる'z'の個数は16個です。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。