文章列表
package org.shaoxinglay.algorithm;
import java.math.BigInteger;
/**
* 问题:有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。 比如f(13)=6,现在f(1)=1,问此后最大的f(n)=n的n是什么?<br/>
* 本类提供3种不同实现算f(n)的方法,理论上能处理趋于无穷大的整数,只要计算机内存足够大,而不限于Java的整型、长整型。
*
*/
public class Demo {
/**
* 基于字符串实现的算f(n),原 ...