蓝桥杯试题 基础练习 特殊回文数

问题描述

　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

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

输出格式

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

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

　　1<=n<=54。

 首先定义一个计算每位数之和的函数

int sumOfDigits(int num) {
    int sum = 0;
    while (num > 0) {
        sum += num % 10;
        num /= 10;
    }
    return sum;
}

要求输出符合要求的五位数和六位数，分开讨论

int main() {
    int n;
    cin >> n;

    // 遍历五位数和六位数
    for (int i = 10000; i <= 999999; ++i) {
        if (i < 100000) { // 五位数
            if (sumOfDigits(i) == n && i / 10000 == i % 10 && (i/1000)%10 == (i/10)%10) {
                cout << i <<endl;
            }
        } else { // 六位数
            if (sumOfDigits(i) == n && i / 100000 == i % 10 && (i / 10000) % 10 == (i / 10) % 10 && (i /1000)%10 == (i/100)%10) {
                cout << i << endl;
            }
        }
    }

    return 0;
}

完整代码

#include<iostream>

using namespace std;


int sumOfDigits(int num) {
    int sum = 0;
    while (num > 0) {
        sum += num % 10;
        num /= 10;
    }
    return sum;
}

int main() {
    int n;
    cin >> n;

    // 遍历五位数和六位数
    for (int i = 10000; i <= 999999; ++i) {
        if (i < 100000) { // 五位数
            if (sumOfDigits(i) == n && i / 10000 == i % 10 && (i/1000)%10 == (i/10)%10) {
                cout << i <<endl;
            }
        } else { // 六位数
            if (sumOfDigits(i) == n && i / 100000 == i % 10 && (i / 10000) % 10 == (i / 10) % 10 && (i /1000)%10 == (i/100)%10) {
                cout << i << endl;
            }
        }
    }

    return 0;
}