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

不需要全枚举+判断是否回文
闲不闲呐 直接只判断回文数位数相加就好了
只看一半的话不就是正常的从100~999 干嘛要把不对称的列出来消耗时间
取半天位数也不闲麻烦……

5位数是第三个数字作为对称轴 不复制
6位数就是要复制
以后遇到78 90 1011位数也这样 位数越高相比全部枚举节省的时间越多

#include<iostream>
using namespace std;

int main(){
    
    int n;
    cin>>n;
    for(int i=100;i<=999;i++){
        int a=i/100,b=i%100/10,c=i%10;
        //5位
        if(2*a+2*b+c==n)
            cout<<i<<b<<a<<endl;
    }
	//同上复制粘贴 只不过多加个c 顺便注意下是从小到大输出 所以不在一个循环
    for(int i=100;i<=999;i++){
        int a=i/100,b=i%100/10,c=i%10;
        //6位
        if(2*a+2*b+2*c==n)
            cout<<i<<c<<b<<a<<endl;
    }
    return 0;
}