传统题 1000ms 128MiB

疯狂的数列(crazy)

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

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

输入格式

一个整数 n。

输出格式

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

样例

5
3

提示

对于 30%的数据,满足 n<=10。
对于 100%的数据,满足 n<=231-1。

12.31上午10点40练习及作业

未认领
状态
已结束
题目
14
开始时间
2023-12-31 0:00
截止时间
2024-1-31 23:59
可延期
24 小时