# 美团点评CodeM编程大赛-题五

美团点评CodeM编程大赛-题五

题目描述

给定两个整数 l 和 r ，对于所有满足1 ≤ l ≤ x ≤ r ≤ 10^9 的 x ，把 x 的所有约数全部写下来。对于每个写下来的数，只保留最高位的那个数码。求1～9每个数码出现的次数。

输入描述:

一行，两个整数 l 和 r (1 ≤ l ≤ r ≤ 10^9)。

输出描述:

输出9行。

第 i 行，输出数码 i 出现的次数。

输入例子:

1 4

输出例子:

4

2

1

1

0

0

0

0

0

语言

JAVA JDK1.7

代码

import java.util.Scanner;
/**
* @ClassName:
* @Description:
* @Author: Arthur
* @Date: 2017/6/16 14:30
* @version: V1.0.0.0
*/
public class Main{
public static void  main(String[] args){
Scanner sc = new Scanner(System.in);
int min=sc.nextInt();
int max=sc.nextInt();
int[] timesArray=new int[9];
for (int i = min; i <=max ; i++) {
for (int j = 1,k=i/2; j <=k; j++) {
if(i%j==0){
int index=getFirstNum(j);
timesArray[index]++;
}
}
int myIndex=getFirstNum(i);
timesArray[myIndex]++;
}
for (int i = 0; i < timesArray.length; i++) {
System.out.println(timesArray[i]);
}
}
//取首位
public static int getFirstNum(int num){
String firstNum= String.valueOf(num).substring(0,1);
return Integer.parseInt(firstNum)-1;
}

}

注：这个题目理解容易，编写也容易，就是这个时间降不下来，真正要靠内功去编写的代码，现在只完成实现，测试还是无法通过，需要降低时间复杂度，期待官方解答。