N=12时 1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。
//暴力求解
long CountOnes(long n)
{
int i,j;//循环变量
int ncount=0;//计数
for (i=1; i<=n; i++)
{
j=i;
while(j!=0)
{
if (j%10==1)
{
ncount++;
}
j/=10;
}
}
return ncount;
}原文：http://blog.csdn.net/lsh_2013/article/details/44927063