输出回文数字
2014-12-07 22:36
309 查看
贴吧上看到有人发蓝桥杯题目。
观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。
本题要求你找到一些5位或6位的十进制数字。满足如下要求:
该数字的各个数位之和等于输入的整数。
【输入格式】
一个正整数 n (10<n<100), 表示要求满足的数位和。
【输出格式】
若干行,每行包含一个满足要求的5位或6位整数。
数字按从小到大的顺序排列。
如果没有满足条件的,输出:-1
【样例输入】
44
【样例输出】
99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499
【样例输入2】
60
【样例输出2】
-1
【资源约定】
峰值内存消耗 < 64M
CPU消耗 < 1000ms
写了三种算法,下面算法最快,CMD下输入44,运行时间10毫秒。
考虑到%运算消耗较大,故改用StringBuilder。
而StringBuilder继承了Object的equals()方法,比较的是内存地址,故另写了一个equal
观察数字:12321,123321 都有一个共同的特征,无论从左到右读还是从右向左读,都是相同的。这样的数字叫做:回文数字。
本题要求你找到一些5位或6位的十进制数字。满足如下要求:
该数字的各个数位之和等于输入的整数。
【输入格式】
一个正整数 n (10<n<100), 表示要求满足的数位和。
【输出格式】
若干行,每行包含一个满足要求的5位或6位整数。
数字按从小到大的顺序排列。
如果没有满足条件的,输出:-1
【样例输入】
44
【样例输出】
99899
499994
589985
598895
679976
688886
697796
769967
778877
787787
796697
859958
868868
877778
886688
895598
949949
958859
967769
976679
985589
994499
【样例输入2】
60
【样例输出2】
-1
【资源约定】
峰值内存消耗 < 64M
CPU消耗 < 1000ms
写了三种算法,下面算法最快,CMD下输入44,运行时间10毫秒。
考虑到%运算消耗较大,故改用StringBuilder。
而StringBuilder继承了Object的equals()方法,比较的是内存地址,故另写了一个equal
import java.util.Scanner; import java.util.ArrayList; public class Test{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); int n = sc.nextInt(); long start = System.currentTimeMillis(); boolean isPrint = false; StringBuilder s1 = new StringBuilder(); ArrayList<String> list = new ArrayList<String>(); for(int i = 1; i <= 9; i++){ for(int j = 1; j <= 9; j++){ for(int k = 1; k <= 9; k++){ s1.setLength(0); s1.append(i).append(j).append(k); s1.append(s1.charAt(1)).append(s1.charAt(0)); if(sumEveNum(s1) == n){ System.out.println(s1); isPrint = true; } s1.setLength(0); s1.append(i).append(j).append(k); s1.append(s1.charAt(2)).append(s1.charAt(1)).append(s1.charAt(0)); if(sumEveNum(s1) == n) list.add(s1.toString()); } } } for(String s: list){ System.out.println(s); isPrint = true; } if(!isPrint) System.out.println(-1); long end = System.currentTimeMillis(); System.out.println(end - start); } private static int sumEveNum(StringBuilder s1){ int sum = 0; for(int i = 0; i < s1.length(); i++){ sum += s1.charAt(i) - '0'; } return sum; } }
相关文章推荐
- java 递归 输出回文数字
- 输出回文数字
- 格式化输出数字
- 判断是否为回文字符串,逆序输出字符串
- C输入一个字符串,将其中连续的数字做为一个整数存放在一个整形数组中,统计其中数字的个数并输出这些整数。
- 用C++编程 输入10个数字,放在一个数组中,找出其中最小的值,输出这个值以及它在数组中的下标
- 【转】C#:String.Format数字格式化输出
- 输出L内所有数字的乘积末尾0的个数
- [program] ReverseDigits ( 即: 倒序输出int类型的数字,比如1792,输出为2971)
- java 输入一个数字组成的数组(输出该数组的最大值和最小值)
- Java输出数字到文本文件FileWriter
- 控制台输出螺旋型数字Delphi版
- 数字输出到文件出现乱码的情况
- 格式化输出数字,比如:小数取两位输出等
- 编写程序,测试由键盘输入的整数n是否含有数字5,若含有5,则输出“yes”,否侧输出“no”
- 任意输入几个数字,然后将他们输出
- 求 1到100000000 既是回文又是素数的数字
- 7.3将字符串中的数字字符转换为数字输出
- 【C语言】输入一个不多于5位的正整数,要求:(1)输出它是几位数,(2)按逆序输出各位数字,(3)按顺序输出各位数字
- 利用可变数组将用户输入数字排序后输出