yingliechangkong的博客

这是偶然从一位博主那里看到的一道面试题：有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。比如f(13)=6,现在f(1)=1,问此后最小的f(n)=n的n是什么？看到这道题，首先函数f(n)的实现方式，我们的第一反应一般就是从1到n的n个数，每个数都逐位遍历，原博主也是这么做的，我用c++代码照这个思路实现，但是运行就有很大问题，代码如下：#include<...