输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。

 

在从1到n的正数中1出现的次数

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

 

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

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

 

 

//效率不高的算法 #include "iostream" #define MAX_NUM 99999 int numofone(int num) { int count=0; while(num) { if(1==num%10) count++; num=num/10; } return count; } void main() { int num=0; for (int i=0;i<=MAX_NUM;i++) { int oneInEachNumber=numofone(i); if (oneInEachNumber>0) printf("%7d " ,i); num+=oneInEachNumber; } printf("/n the number of 1 from 1 to n is %d",num); getchar(); }