题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。(google面试题)
例如 输入12,从1到12这些整数中包含1 的数字有1,10,11和12,1一共出现了5次。
一下是我自己设计的一个程序,如有错误的地方,还请见教。
题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。(google面试题)
#include <stdio.h>
int main()
{
int n,m,r,i;
int count = 0;
printf ("请输入一个整数:\n");
scanf ("%d",&n);
for (i=1; i<n+1; i++)
{
m = i;
while (m)
{
r = m%10;
m = m/10;
if (r == 1)
{
count++;
}
}
}
printf ("从1到%d这%d个整数的十进制表示中1一共出现了%d次\n",n,n,count);
return 0;
}