2021CSP

2021CSP

                                           疯狂的数列（crazy）

【题目描述】有一个怪物，对轩轩说：“有一个数列，依次是1,12,123,1234,12345,123456,1234567,12345678,123456789,12345678910,12345678911……现在我要让你求在这个数列的前n项，有多少像能被3整除，要是做不对，我就吃掉你！” 多亏轩轩数学非常好，才脱离了危险。

【输入】  （文件名为crazy.in）

一行，一个正整数n，表示这个数列的前n项。

【输出】 （文件名为crazy.out）

  一行，表示这个数列的前n项有多少项能被3整除。

【输入样例一】

                                    【输出样例一】

5                                                             3

【输入样例二】                                    【输出样例二】

10                                                           6

【数据范围】

30% 的情况下，n <= 10；

100% 的情况下，n <= 256。