問題一覧 > 通常問題

No.1185 完全な3の倍数

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 193
作問者 : penguinmanpenguinman / テスター : RhoRho
13 ProblemId : 4875 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2021-01-17 04:28:35

問題文

Penguinmanは 3 の倍数が好きです。Penguinmanは暇だったので、より完全な 3 の倍数なるものを定義し、それの個数を数えることにしました。

Penguinmanが定義した、整数 X が「完全な 3 の倍数である」とは、以下の 3 つの条件をすべて満たすことを指します。

  • X は正である。
  • X10 進表記で 2 桁以上の 3 の倍数である。
  • X10 進表記での桁数を D とする。任意の i,j(0i<j<D) において、10i の位の数と 10j の位の数の和が 3 の倍数である。

このような整数は無限に存在するので、Penguinmanは N 以下の完全な 3 の倍数の個数を数えることにしましたが、あまりの数の多さに絶望しています。

仕方がないので、Penguinmanの代わりにその個数を数えてあげてください。

入力

N
  • 10N109
  • N は整数

出力

N 以下の完全な 3 の倍数の個数を 1 行に出力してください。

サンプル

サンプル1
入力
15
出力
2

15 以下の完全な 3 の倍数は 12152 つのみなので、 2 を出力します。

サンプル2
入力
300
出力
31

サンプル3
入力
100000
出力
1038

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