RYIP在线题库
设为首页
|
加入收藏
习题
分类
状态
排名
RYIP竞赛
登录和注册
首 页
>
习题练习
> 提交
RYIP在线题库
题目分类
提交状态
做题排名
RYIP竞赛
Problem2237--疯狂的数列(crazy)
2237: 疯狂的数列(crazy)
[Creator :
]
Time Limit :
1.000
sec
Memory Limit :
128 MB
Solved: 0
Submit: 1
Statistics
【 Description 】
在你的帮助下,达克终于打开了石门,进去后发现里面有个面目狰狞的妖怪。这只妖怪正怒视着轩轩,然后一言不发的在地上写了一串数字:1,12,123,1234,12345,……,12345678910,1234567891011,……。然后告诉达克: “你要是能知道这个数列的前 n 项里有多少项能被 3 整除,我就放你过去,否则,嘿嘿……吃了你!”。看来这个妖怪的数学不错。不过数学更是达克的强项,很快就算出了答案。你知道怎么算吗?
【 Input 】
输入文件名为 crazy.in
一个整数 n。
【 Output 】
输出文件名为 crazy.out
一个整数,表示这个数列的前 n 项里有多少项能被 3 整除。
【 Sample Input 】
5
【 Sample Output 】
3
【HINT】
对于 30%的数据,满足 n<=10。
对于 100%的数据,满足 n<=2 ^31-1。
【 Source/Category 】
TX