蓝桥 1的个数
2016-12-25 18:36
260 查看
从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;
}
仔细数一下,应该是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;
}