援引某人博客-----
/*
* 有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。
* 比如f(13)=6,现在f(1)=1,问下一个最大的f(n)=n的n是什么?
* writed by chszs
*/
public void fn(){
int inputVal = 1000000;
int cntForOne = 0;
long curTime = System.currentTimeMillis();
for(int i=0;i<=inputVal;i++){
for(int j=0;j<String.valueOf(i).length();j++){
if("1".equals(String.valueOf(i).substring(j, j+1))){
cntForOne++;
}
}
}
System.out.println("0 到 "+inputVal+" 1出现的个数:"+cntForOne);
System.out.println("take time is :"+(System.currentTimeMillis()-curTime)+" ms");
}
下一个最大的f(n)=n的n是什么?
int k=0;
int cntForOne = 0;
long curTime = System.currentTimeMillis();
while(true){
for(int j=0;j<String.valueOf(k).length();j++){
if("1".equals(String.valueOf(k).substring(j, j+1))){
cntForOne++;
}
}
if(cntForOne==k&&k!=0&&k!=1){
break;
}
k++;
}
System.out.println(cntForOne);
System.out.println("take time is :"+(System.currentTimeMillis()-curTime)+" ms");
}
能做出来,但是执行效率低。。。