蓝桥 1的个数

来源:互联网 发布:java中set集合的用法 编辑:程序博客网 时间:2024/04/27 20:53

从1到20的所有数字中含有多少个“1”
仔细数一下,应该是12个。
那么从1到1000的整数中,含有多少个“1”呢?
请填写该数字。

思路:

          从1到1000每个数进行遍历,将每个数取余判断是否为1,是则加一次,将每个数的1个数全部相加,得结果301

代码:

#include<stdio.h>int f(int i){int s=0;while (i){    if (i%10==1)    s++;    i/=10;}return s;}int main(){int i,s,sum=0;for (i=1;i<=1000;i++){s=f(i);sum+=s;}printf("%d",sum);return 0;}



0 0