问题3053--疯狂的数列3053: 疯狂的数列
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
欢乐谷是我们最喜欢去玩的地方。丁丁来到了欢乐谷,走进了一个山洞,进去后发现里面有个面目狰狞的“妖怪”。这只“妖怪”正怒视着丁丁,然后一言不发的在地上写了一串数字:1,12,123,1234,12345,……,12345678910,1234567891011,……。然后告诉丁丁:“你要是能知道这个数列的前n项里有多少项能被3整除,我就放你过去,否则,嘿嘿……吃了你!”看来这个“妖怪”的数学不错,不过数学更是丁丁的强项,他很快就算出了答案。你知道怎么算吗?
输入
一个整数n,指数列的前n项
输出
一个整数,表示这个数列的前n项里有多少项能被3整除。
样例输入
5
样例输出
3
来源/分类
[提交] [状态]