面试算法题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;
    }
}