码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2020-01-07 22:45:42      阅读:254      评论:0      收藏:0      [点我收藏+]

标签:hint   tin   长度   整数   jpg   class   题目   输入   style   

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

技术图片

输入格式:

输入是这个差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 }

 

 

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

标签:hint   tin   长度   整数   jpg   class   题目   输入   style   

原文地址:https://www.cnblogs.com/Flyfishy/p/12164018.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!