特殊回文字符串

迟到的作业它来啦！

特殊回文字符串和回文字符串的解题方法差不多，用了一样的方法，加了一些条件。

偷偷记一记别人的方法：六位数：（2a+2b+2c==n)?  cout<<a<<b<<c<<d<<e<<f<<endl;

五位数：（2a+2b==n)?  cout<<a<<b<<c<<d<<e<<endl;

C++:

#include<iostream>
using namespace std;

void main(){
    int n;
    cin>>n;
    int a,b,c,d,e,f;
    int sum1,sum2;
    for(int i=10000;i<=999999;i++){
        a=i/100000%10;
        b=i/10000%10;
        c=i/1000%10;
        d=i/100%10;
        e=i/10%10;
        f=i%10;
        sum1=a+b+c+d+e+f;
        sum2=a+b+c+d+e;
        if(sum1==n){                     //sum=n 不能n=a+b+c+d+e+f 在比较之前
          if(a==f&&b==e&&c==d){
                cout<<a<<b<<c<<d<<e<<f<<endl;
            }
          if(sum2==n){
           if(a==e&&b==d){             //增加条件用else if
            cout<<a<<b<<c<<d<<e<<endl;
           }
          }
        }
    }
    return ;
}
//sum1 sum2 是单纯输出五位数和六位数的关键 

java:

import java.util.*;
import java.io.*;
public class 特殊回文数 {
    public static void main(String[] args) {
        Scanner cin=new Scanner(System.in);
        int n=cin.nextInt();;
        int a,b,c,d,e,f;
        int sum1,sum2;
        for(int i=10000;i<=999999;i++){
            a=i/100000%10;
            b=i/10000%10;
            c=i/1000%10;
            d=i/100%10;
            e=i/10%10;
            f=i%10;
            sum1=a+b+c+d+e+f;
            sum2=a+b+c+d+e;
            if(sum1==n){
                if(a==f&&b==e&&c==d){
                    System.out.println(i);
                }
                if(sum2==n){
                    if(a==e&&b==d){             //增加条件用else if
                        System.out.println(i);
                    }
                }
            }
        }
        return ;
    }
}

题目：

特殊回文数

 

问题描述

123321 是一个非常特殊的数，它从左边读和从右边读是一样的。

输入一个正整数 n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于

n 。

输入格式

输入一行，包含一个正整数 n。

输出格式

按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

899998

989989

998899

数据规模和约定

1<=n<=54。