問題一覧 > 通常問題

No.311 z in FizzBuzzString

レベル : / 実行時間制限 : 1ケース 1.500秒 / メモリ制限 : 256 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 715
作問者 : cielciel
16 ProblemId : 848 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2018-01-29 10:20:54

問題文

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もしくは右上の雲マークをクリックしてアカウントを作成してください。