题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。（google面试题） 例如 输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。 分析

题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。（google面试题）


例如  输入12，从1到12这些整数中包含1 的数字有1，10，11和12，1一共出现了5次。

分析：这是一道广为流传的google面试题

一开始我用最开始的思路设计了一个程序，但是这是一个输入的数是有范围限制的一个程序 并不是很完善：

#include<stdio.h>


int main()
{
int a,i=0;
printf("qing shu ru yi ge shu:\n");
scanf("%d",&a);
for(;a>0;a--)
{
if(a%100000/10000==1)
{
i++;
}
if(a%1000/1000==1)
{ <