面试算法题1

版权声明：本文为博主chszs的原创文章，未经博主允许不得转载。 https://blog.csdn.net/chszs/article/details/1524679

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

}