PTA 7-8 暴力小学(二年级篇)-求出4个数字 (10分)

小博是新城小学二年级学生，这孩子人很老实，数学、语文成绩都是中等。不过一旦坐在电脑前，写起代码来，则有些霸气侧漏，尤其擅长各种暴力方法。本题就是数学莫老师的题目之一，请你和小博一起暴力求解吧。

输入格式:

第一行给出这个和N（图中例子的和N为2000)。

输出格式:

第一行输出所有解的数目K，随后K行按照DCBA 4位数字从小到大输出所有解。

输入样例:

例如输入：

2000

 

输出样例:

则输出：

2
0965
1465

作者: 丁展

单位: 金陵科技学院

时间限制: 400 ms

内存限制: 64 MB

代码长度限制: 16 KB

 

import java.util.HashSet;
import java.util.Scanner;
import java.util.Set;
public class Main {
    public static void main(String[] args)throws Exception {
        String[] k=new String[10000];
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int g=0;
                for(int d=0;d<10;d++){
                    for(int c=0;c<10;c++){
                        for(int b=0;b<10;b++){
                            for(int a=0;a<10;a++){
                                        Set<Integer> set = new HashSet<Integer>();
                                        set.add(a);
                                        set.add(b);
                                        set.add(c);
                                        set.add(d);
                                        if(set.size()==4&&(d*1000+c*200+b*30+4*a)==n){
                                            k[g]=d+""+c+""+b+""+a;
                                            g++;
                                }
                            }
                        }
                    }
                }
                System.out.println(g);
                for(int j=0;j<g;j++){
                    System.out.println(k[j]);
                }
    }
}

HashSet类，是存在于java.util包中的类。同时也被称为集合，该容器中只能存储不重复的对象。(待补充）