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

Posted 2021-03-17 flyfishy

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

输入格式:

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

输出格式:

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

输入样例:

例如输入：

93

 

输出样例:

输出：

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

作者: 丁展

单位: 金陵科技学院

时间限制: 400 ms

内存限制: 64 MB

代码长度限制: 16 KB

 

 1 import java.util.HashSet;
 2 import java.util.Scanner;
 3 import java.util.Set;
 4 public class Main {
 5     public static void main(String[] args)throws Exception {
 6         String[] k=new String[10000];
 7         Scanner sc=new Scanner(System.in);
 8         int n=sc.nextInt();
 9         int g=0;
10                 for(int a=1;a<7;a++){
11                     for(int b=1;b<7;b++){
12                         for(int c=1;c<7;c++){
13                             for(int d=1;d<7;d++){
14                                 for(int e=1;e<7;e++){
15                                     for(int f=1;f<7;f++){
16                                         Set<Integer> set = new HashSet<Integer>();
17                                         set.add(a);
18                                         set.add(b);
19                                         set.add(c);
20                                         set.add(d);
21                                         set.add(e);
22                                         set.add(f);
23                                         if(set.size()==6&&a*100+b*10+c-d*100-e*10-f==n){
24                                             k[g]=a*100+b*10+c+"-"+(d*100+e*10+f);
25                                             g++;
26                                         }
27                                     }
28                                 }
29                             }
30                         }
31                     }
32                 }
33                 System.out.println(g);
34                 for(int j=0;j<g;j++){
35                     System.out.println(k[j]);
36                 }
37     }
38 }