用C++实现：特殊回文数

试题 基础练习 特殊回文数
资源限制
时间限制：1.0s   内存限制：512.0MB
问题描述
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定：1<=n<=54。

思路：直接从10000开始遍历至999999即可，一个循环解决

#include<iostream>
using namespace std;
int main(void)
{
    int n;
    cin >> n;
    int a, b, c, d, e, f, sum;     //这个sun是为了验证是否为回文数
    for (int i = 10000; i < 999999; i++)
    {
        if (i / 100000 == 0)                    //5位数
        {
            a = i % 10;
            b = ((i - a) / 10) % 10;
            c = ((((i - a) / 10) - b) / 10) % 10;
            d = ((((((i - a) / 10) - b) / 10) - c) / 10) % 10;
            e = ((((((((i - a) / 10) - b) / 10) - c) / 10) - d) / 10) % 10;
            int sum = a * 10000 + b * 1000 + c * 100 + d * 10 + e * 1;
            if (sum == i && a + b + c + d + e == n)
            {
                cout << sum << endl;
            }
        }
        else                                    //6位数
        {
            a = i % 10;
            b = ((i - a) / 10) % 10;
            c = ((((i - a) / 10) - b) / 10) % 10;
            d = ((((((i - a) / 10) - b) / 10) - c) / 10) % 10;
            e = ((((((((i - a) / 10) - b) / 10) - c) / 10) - d) / 10) % 10;
            f = ((((((((((i - a) / 10) - b) / 10) - c) / 10) - d) / 10) - e) / 10) % 10;
            int sum = a * 100000 + b * 10000 + c * 1000 + d * 100 + e * 10 + f;
            if (sum == i && a + b + c + d + e + f == n)
            {
                cout << sum << endl;
            }
        }
    }
    return 0;
}

需要注意的几个问题：

                      （1）：sum的作用。根据余数的计算方式，不难看出这里的sum是倒着来算的，这么做是为了验证这个数是不是回文数。如果sum不和i相等，就说明i不是回文数。

                      （2）：5位数和6位数要分开讨论，不要混在一起。

                      （3）：注意每一位数是如何算出来的。当然了，根据运算符号“/”的性质这里在算每一项的时候，没有必要减去a，b，c，d，e。因为在做出发的时候会自动舍弃余数。

再来分享一个网上看到的其他做法：

#include <iostream>
#include <algorithm>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
    using std::cout;
    int i,j;
    int n;
    cin>>n;
    int a[100];
    for(i=1;i<=9;i++)            //五位十进制数，第五位不为0 
    {
        for(j=0;j<=9;j++)
    {
            if(((i+j)*2<=n) && ((i+j)*2>=n-9))
            {
            cout<<i<<j<<(n-i-i-j-j)<<j<<i<<endl;
        }
    }
}
   
    int f,g,h;
    for(f=1;f<=9;f++)        //既然是六位十进制数，则第六位不为0 
    {
        for(h=0;h<=9;h++)
        {
            for(g=0;g<=9;g++)
                if((f+f+h+h+g+g)==n)
                {cout<<f<<h<<g<<g<<h<<f<<endl;
        }    
    }
}   
 
    return 0;
}

 

代码原文链接：https://blog.csdn.net/weixin_44503667/article/details/104321410