问题1893--CSP-X2021山东省小学组二轮第一题-疯狂的数列(crazy)

1893: CSP-X2021山东省小学组二轮第一题-疯狂的数列(crazy)

时间限制: 1 Sec  内存限制: 128 MB
提交: 30  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

在你的帮助下,达克终于打开了石门,进去后发现里面有个面目狰狞的妖怪。这只妖怪正怒视着轩轩,然后一言不发的在地上写了一串数字:1,12,123,1234,12345,……,12345678910,1234567891011,……。然后告诉达克:“你要是能知道这个数列的前 n 项里有多少项能被 3 整除,我就放你过去,否则,嘿嘿……吃了你!”。看来这个妖怪的数学不错。不过数学更是达克的强项,很快就算出了答案。你知道怎么算吗?

输入

一个整数 n(n<=231-1)。

输出

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

样例输入 Copy

5

样例输出 Copy

3

提示

CSP-X2021 山东省小学组二轮试题

来源/分类