[问题描述]123321是一个非常特殊的数,它从左边读和从右边读是一样的。这样的数称为回文数。键盘输入一个正整数n(1<=n<=54),编程求所有位数为五位和六位的十进制回文数,满足各位数字之和等于n。
[输入形式]
键盘输入整数n
[输出形式]
按从小到大的顺序输出满足条件的整数,每个整数占一行。
[样例输入]
52
[样例输出]
899998
989989
998899
C++代码如下(大佬勿喷):
#include<iostream>
#include<cmath>
using namespace std;
bool huiwen(long long x)
{
long long x1=x;
long long sum=0;
while(x1)
{
sum=sum*10+x1%10;
x1/=10;
}
if(sum==x) return true;
else return false;
}
int output(long long y)
{
int sum1=0;
while(y)
{
sum1+=y%10;
y/=10;
}
return sum1;
}
int main()
{
int n;
cin>>n;
//五位
long long i,j;
for(i=10000;i<=99999;i++)
{
if(huiwen(i)&&(output(i)==n))
{
cout<<i<<endl;
}
}
//六位
for(j=100000;j<=999999;j++)
{
if(huiwen(j)&&(output(j)==n))
{
cout<<j<<endl;
}
}
return 0;
}
Java参考代码:
import java.util.Scanner;
public class Main {
public static boolean loop(int num) {
int index = num;
int s=0;
while(index!=0) {
s = s*10+index%10;
index/=10;
}
if(s==num) return true;
else return false;
}
public static int sum(int num) {
int s = 0;
while(num!=0) {
s+=(num%10);
num/=10;
}
return s;
}
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int n = scanner.nextInt();
int flag=0;
for(int i=10000;i<=99999;i++) {
if(loop(i)&&(sum(i)==n)) System.out.println(i);
}
for(int i=100000;i<=999999;i++) {
if(loop(i)&&(sum(i)==n)) System.out.println(i);
}
scanner.close();
}
}