特殊回文数
来源:互联网 发布:mac如何修改照片像素 编辑:程序博客网 时间:2024/06/07 21:50
时间限制:1.0s 内存限制:512.0MB
问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
989989
998899
数据规模和约定
1<=n<=54。
思路分析:题目回文数分为5位和6位,如果根据总和来求数,考虑的情况就会比较多,因此可以反过来,先把所有的5位和6位回文数通过循环找出来,再找出总和符合条件的。
:
import java.util.Scanner;
/*
* 特殊的回文数
*/
public class Mian {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan=new Scanner(System.in);
String str=scan.nextLine();
int n=Integer.parseInt(str);
hw_5(n);
hw_6(n);
}
//判断是否为五位回文
public static void hw_5(int m){
for(int n=10000;n<100000;n++){
int a=n/10000;
int b=n/1000-a*10;
int c=n/100-a*100-b*10;
int d=n/10-a*1000-b*100-c*10;
int e=n%10;
if(a==e && b==d){
//是回文
if((a+b+c+d+e)==m){
//满足题意,输出
System.out.println(a+""+b+""+c+""+d+""+e);
}
}
}
}
//判断是否为六位回文
public static void hw_6(int m){
for(int n=100000;n<1000000;n++){
int a=n/100000;
int b=n/10000-a*10;
int c=n/1000-a*100-b*10;
int d=n/100-a*1000-b*100-c*10;
int e=n/10-a*10000-b*1000-c*100-d*10;
int f=n%10;
if(a==f && b==e && c==d){
//是回文
if((a+b+c+d+e+f)==m){
//满足题意,输出
System.out.println(a+""+b+""+c+""+d+""+e+""+f);
}
}
}
}
}
/*
* 特殊的回文数
*/
public class Mian {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner scan=new Scanner(System.in);
String str=scan.nextLine();
int n=Integer.parseInt(str);
hw_5(n);
hw_6(n);
}
//判断是否为五位回文
public static void hw_5(int m){
for(int n=10000;n<100000;n++){
int a=n/10000;
int b=n/1000-a*10;
int c=n/100-a*100-b*10;
int d=n/10-a*1000-b*100-c*10;
int e=n%10;
if(a==e && b==d){
//是回文
if((a+b+c+d+e)==m){
//满足题意,输出
System.out.println(a+""+b+""+c+""+d+""+e);
}
}
}
}
//判断是否为六位回文
public static void hw_6(int m){
for(int n=100000;n<1000000;n++){
int a=n/100000;
int b=n/10000-a*10;
int c=n/1000-a*100-b*10;
int d=n/100-a*1000-b*100-c*10;
int e=n/10-a*10000-b*1000-c*100-d*10;
int f=n%10;
if(a==f && b==e && c==d){
//是回文
if((a+b+c+d+e+f)==m){
//满足题意,输出
System.out.println(a+""+b+""+c+""+d+""+e+""+f);
}
}
}
}
}
0 0
- 特殊回文数
- 特殊回文数
- 特殊回文数
- 31.特殊回文数
- 特殊回文数
- 特殊回文数
- 蓝桥杯 - 特殊回文数
- 特殊回文数
- 特殊回文数
- 蓝桥杯--特殊回文数
- 南桥--特殊回文数
- Lq_特殊回文数
- 特殊回文数
- 蓝桥杯 特殊回文数
- 特殊回文数
- 特殊回文数
- 特殊回文数
- 特殊回文数
- Unity3d导入模型尺寸问题
- 【数据结构_不那么数据结构系列_1037】集合的并运算的实现
- img标签中的alt属性
- 利用hibernate 执行删除操作的异常问题
- 多线程_线程控制之礼让线程
- 特殊回文数
- Linux Kernel设备驱动模型之 总线查找驱动
- Swift3.1-根据类名动态创建类
- 项目经理基本职责
- 详细解析Java中抽象类和接口的区别
- lenovo台式机搭建vxworks开发环境
- mysql一键安装 各种版本操作
- hdu 1358 Period
- 顶端优势