PTA 7-19 暴力小学(二年级篇)-求出2个三位数 (10分)

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

输入格式:

输入是这个差D（图中例子的差D为93)，D为正整数。

输出格式:

第一行输出所有解的数目K，随后K行按照被减数从小到大的顺序输出所有解。

输入样例:

例如输入：

93

 

输出样例:

输出：

4
246-153
354-261
516-423
624-531

作者: 丁展

单位: 金陵科技学院

时间限制: 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 a=1;a<7;a++){
                    for(int b=1;b<7;b++){
                        for(int c=1;c<7;c++){
                            for(int d=1;d<7;d++){
                                for(int e=1;e<7;e++){
                                    for(int f=1;f<7;f++){
                                        Set<Integer> set = new HashSet<Integer>();
                                        set.add(a);
                                        set.add(b);
                                        set.add(c);
                                        set.add(d);
                                        set.add(e);
                                        set.add(f);
                                        if(set.size()==6&&a*100+b*10+c-d*100-e*10-f==n){
                                            k[g]=a*100+b*10+c+"-"+(d*100+e*10+f);
                                            g++;
                                        }
                                    }
                                }
                            }
                        }
                    }
                }
                System.out.println(g);
                for(int j=0;j<g;j++){
                    System.out.println(k[j]);
                }
    }
}