class FN{

 public long getFN(long n){
  long num = 0;

  for(long  i = 1;i<=n;i++){ //1,2,3,4.....
  　String allnum = String.valueOf(i);
  　if(allnum.indexOf("1")==-1) continue;//去掉没有１的

  　for(int j = 0;j<allnum.length();j++){//遍历之间的每个数
  　　if((allnum.substring(j).indexOf("1"))!=-1) num++;
  　}
  }
  return num;
 }

 public static void main(String[] args){
  if(args[0]!=null){
   Calendar c = Calendar.getInstance();
   long start = c.getTimeInMillis();

   long param = Long.parseLong(args[0]);
   System.out.println(new FN().getFN(param));

   Calendar b = Calendar.getInstance();
   long end = b.getTimeInMillis();
   System.out.println(end-start);

  }
 }
}

这个算法求数18991耗时100毫秒，考官说好的可以十几毫秒