一道google面试题的"标准答案"
问题如下:
1:编写一个程序,输入一个 n, 输出从1到这个数字之间的出现的1的个数,比如f(13)等于6; f(9)等于1;
2:编写一个程序,得出最先使得 f(n)等于n的整数n;
[解决办法]
真呢的考数学逻辑啊
[解决办法]
这题讨论过的,见http://community.csdn.net/Expert/topic/5416/5416154.xml?temp=.8688166
求一次f(n)比较好办,关键是求f(n)=n时,为使速度较快,会有一些技巧,参考 medie2005(阿诺) 的方法
