Google面试题 (转载)

[大花狗上树]

有这样一个函数，对于任意整数n，都能返回写出0到n之间出现“1”的个数。例如，f（13）=6。请注意f（1）=1，那么下一个能实现f（n）=n的最大数字是什么？

代码：

/*****************************************/ /* Result: */ /* f(199981)=199981 */ /*****************************************/ #include <stdio.h> #include <conio.h> void main() { int n = 2; int num = 1; int num_tmp,one; bool founded = false; while(!founded){ one=0; num_tmp=n; while(num_tmp > 0){ if(num_tmp % 10 == 1) one++; num_tmp = num_tmp / 10; } num = num + one; if(num == n) break; else n++; } printf("f(%d)=%d",n,n); getchar(); }