已知一个整数n，写一个函数f（n），返回0~n间，每个数中出现的“1”的个数，问最大的F（n）= n中n为多少

转载于 2016-05-08 20:27:21 发布 · 496 阅读

java 专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一个Java程序，该程序能够计算从0到指定整数n范围内每个数字中出现的1的个数，并通过迭代找到使得这些1的总数等于n的最大整数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

public class Main {


   /**
   * 已知一个整数n，写一个函数f（n），返回0~n间，每个数中出现的“1”的个数。
   * 问最大的满足F（n）= n中n为多少
   * @param args
   */
   public static void main(String[] args) {

       int n = 2;
       int res = 1;

       while((getOne(n) + res ) != n){

           res += getOne(n);
           ++n;

       }

       System.out.println(n);

   }

   /**
   * 计算这个数里含有“1”的个数
   * @param n 需要计算的数字
   * @return 1的个数
   */
   private static int getOne(int n) {
       // TODO Auto-generated method stub

       int number = 0;
       String string = n+"";

       int len = string.length();
       if(len != 0){
           for(int i = 0;i<len;i++){
               char a = string.charAt(i);
               if (a == '1'){
                   number++;
               }
           }
       }

       return number;
   }

}