当前位置: 代码迷 >> J2SE >> 一道google面试题的"标准答案"解决思路
  详细解决方案

一道google面试题的"标准答案"解决思路

热度:236   发布时间:2016-04-24 16:07:31.0
一道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(阿诺) 的方法
  相关解决方案