syhd142  
日历
<2024年5月>
2829301234
567891011
12131415161718
19202122232425
2627282930311
2345678
统计
  • 随笔 - 23
  • 文章 - 122
  • 评论 - 31
  • 引用 - 0

导航

常用链接

留言簿(2)

随笔档案(23)

文章分类(270)

文章档案(122)

我的豆瓣

搜索

  •  

最新评论

阅读排行榜

评论排行榜

 

题目描述:1,121231234,。。。。12345678910。。。的数列,求其前N项的被3整除的个数(1<= N <= 2^31 - 1

解决方法:观察数列,可以发现余数循环为 1 00100100。。。。。。

#include <stdio.h>

int main()
{
    
int n;
    
while(~scanf("%d"&n))
    {
        printf(
"%d\n", n/3*2 + (n%3 == 2?1:0));
    }
    
return 0;
}
posted on 2010-05-20 16:01 Fucker 阅读(185) 评论(0)  编辑 收藏 引用 所属分类: ACM/ICPC简单

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


 
Copyright © Fucker Powered by: 博客园 模板提供:沪江博客