蓝桥杯 基础练习 回文数

方法1：超时

字符串输出：printf("%s\n",s2.c_str());

#include<bits/stdc++.h>
using namespace std;

int main(){
//超时
   for(int i = 1000; i <= 9999; i++){
        string s1 = to_string(i);
        string s2 = s1;
        reverse(s1.begin(),s1.end());
        if(s2 == s1){
            cout<<s2<<endl;
            //printf("%s\n",s2.c_str());
        }
    }
    return 0;
}

方法2：找规律，直接输出

找规律，直接输出
1001
1991
2001
2992
…
9009
9999

#include<bits/stdc++.h>
using namespace std;

int main(){
/***
1001
1991
2001
2992
...
9009
9999
*/
    for(int i = 1; i <= 9; i++){
        for(int j = 0; j <= 9; j++){
            cout<<i<<j<<j<<i<<endl;
        }
    }
    return 0;

}