特别的幸运数——解题报告

题目描述

YF不爱名利，所以他既不喜欢6，也不喜欢8。他的幸运数字是4和7。如果一个数字中只包含4和7，他就认为这个数字是他的幸运数。

现在给你两个正整数a,b，要求返回a,b之间的幸运数的个数，包括a,b本身。

输入描述

每组数据一行，包含两个正整数a,b(1<=a<=b<=1,000,000,000)。

输出描述

每行输出一个数，即a,b之间的幸运数的个数。

解题报告：

这题的一个思路就是将4和7组合，然后判断在所给区间即可，回溯。

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;

public class N12LuckyNumber {

int count=0;
String group="";
char[] ch =new char[]{'4','7'};
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int[][] a=new int[100][2];
int i=0;
while(sc.hasNext()){
a[i][0]=sc.nextInt();
a[i][1]=sc.nextInt();
i++;
}
for(int j=0;j<i;j++){
N12LuckyNumber lucky = new N12LuckyNumber();
lucky.getNumber(a[j][0],a[j][1]);
System.out.println(lucky.count);
}

}
private void getNumber(int m, int n) {
String mStr=m+"";
String nStr=n+"";
int mlen=mStr.length();
int nlen=nStr.length();
int i=mlen,j=nlen;
if(mlen>nlen){
i=nlen;
j=mlen;
}
for(;i<=j;i++){
Set<String> set =new HashSet<String>();
if(m<=n){
Calculate(i,m,n,0,set);
}else{
Calculate(i,n,m,0,set);
}
}
}
private void Calculate(int size, int m, int n,int c,Set<String> set) {
if(c>=size){
int re = Integer.parseInt(group);
if(re>=m&&re<=n){
set.add(group);
count++;
}
}else{
for(int i=0;i<2;i++){
String temp=group;
group+=ch[i];
Calculate(size,m,n,c+1,set);
group=temp;
}
}

}

}