面试算法题1

面试算法题1

在论坛看到有人提问，由于没有保存帖子路径，到处找了一下，没找到。干脆就放到blog上。

/*
* 有一个整数n,写一个函数f(n),返回0到n之间出现的"1"的个数。
* 比如f(13)=6,现在f(1)=1,问下一个最大的f(n)=n的n是什么？
* writed by chszs
*/
package myApp;
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Mymethod1 {
private static String str=null;
private static Integer n=0;
private static int totalOne=0;
public static void main(String[] args) throws IOException{
System.out.println("请输入一个整数：");
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
n=Integer.valueOf(br.readLine());
for(Integer i=n;i>0;i--){
totalOne=totalOne+Fn(i);
}
System.out.println("函数f(n)从0到n之间出现的'1'的个数为："+totalOne);
}
public static int Fn(Integer a){
char[] re=a.toString().toCharArray();
int le=re.length;
int num=0;
for(int i=0;i<le;i++){
if(re[i]=='1'){
num++;
}
}
return num;
}
}