1、有一个整数n,写出一个函数f(n),返回0~n之间出现的“1”的个数。比如f(1)=1; f(13) = 6,(1,10,11,12,13总共含有6个1)。问满足f(n)=n的n是多少?
1 public class Test { 2 3 public static void main(String[] args) { 4 int n = 2; 5 int res = 1; 6 while((getOnly(n)+res) != n){ 7 res += getOnly(n); //res中保存着到n为止,已经有几个n 8 ++n; 9 } 10 System.out.println(n); 11 } 12 13 static int getOnly(int num) { //计算n中含有几个1 14 int number = 0; 15 String s = num + ""; 16 int len = s.length(); 17 if(len != 0){ 18 for(int i=0;i<len;i++){ 19 char a=s.charAt(i); 20 if(a == '1'){ 21 number++; 22 } 23 } 24 } 25 return number; 26 } 27 }
输出结果为199981