码迷,mamicode.com
首页 > 其他好文 > 详细

给定正整数N,统计1-N的连续整数中1的个数

时间:2014-10-15 20:07:11      阅读:201      评论:0      收藏:0      [点我收藏+]

标签:统计1-n的连续整数中1的个数 数据结构 算法

给定正整数N,统计1-N的连续整数中1的个数


int CountNumOf1(int digital)

{

int num = 0;

while(digital)

{

num += (digital % 10 == 1) ? 1: 0;

digital /= 10;

}

return num;

}


int CountTotalNumOf1(int N)

{

int sum=0;

printf("前N个连续数是:\n");

for(int i=1;i<=N;++i)

{

printf("%d ",i);

sum += CountNumOf1(i);

}

return sum;

}

int main(void)

{

int n;

        scanf("%d",&n);

printf("\n1的个数为:%2d\n",CountTotalNumOf1(n));

return 0;

}


本文出自 “sunnyting” 博客,转载请与作者联系!

给定正整数N,统计1-N的连续整数中1的个数

标签:统计1-n的连续整数中1的个数 数据结构 算法

原文地址:http://sunnyting.blog.51cto.com/8814143/1564470

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!