给定一个任意的10进制数N，从1开始到N，计算所有数中1出现的次数

首先可以对分别对1位数，2位数，3位数，每一位出现1的个数，分别寻找规律，通过仔细查看可以看到，每位1的个数与当前位上的数有关系，并且与他高位的数有关系，低位的数也有关系。

具体如下：

假设N（个，十，百，千……）位上的数字为0，那么N位上为1的个数为其高位的数字乘以当前的位（个，十，百，千，万……）

假设N（个，十，百，千……）位上的数字为1，那么N位上为1的个数为其高位的数字乘以当前的位（个，十，百，千，万……），加上低位数+1（因为从0开始的）

N位上的数字为其他的数字的时候，则其相当于高位的数字乘以当前的位，因为当前位大于1，因此会多出来0-99……个数来，所以高位应该是（高位数+1）*当前位

#include<stdio.h>

void count(int n)
{
int sum=0,iCurNum,iLowNum,iHighNum;
int iFactor=1;//因子

while(n/iFactor!=0)
{
iLowNum  = n-(n / iFactor) * iFactor;
iCurNum  = (n / iFactor) % 10;
iHighNum = n / (iFactor * 10);
switch(iCurNum)
{
case 0:sum += iHighNum*iFactor;break;
case 1:sum += iHighNum * iFactor + iLowNum + 1;break;
default:
sum += (iHighNum+1) * iFactor;break	;
}
iFactor *=10;
}
printf("%d\n",sum);

}

void main(void)
{
int n;
scanf("%d",&n);
count(n);

}