题目来源
很早前在其他地方见过类似的
分析过程
本身这题并不太难 本质上是求f(n) 网上很多种答案了 不赘述 我就做了一个事: 当n>1时候 f(n) = f(n-1) + [数字n本身的1的个数] f(n)=n是一条直线 如果用蛮力方法从n=1 - 4*10^6 打出所有的坐标点会是一条什么样的曲线？
程序打印坐标点
随手写个简单的php程序
gnuplot画图
plot x,'/Users/yangchao/r';
数据很大 所以程序卡死了很久 这还是是百万级别的模拟 所以运行的时候小心cpu 结果如下图 很直观
