C++蓝桥杯基础练习 特殊回文数

问题描述
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
　　1<=n<=54。
　　刚开始，我是想把这个5位数反向存到字符串中，再把字符串化成整型，然而在string转换int的过程中卡住了，atoi总是会报错。最后问了大神 使用了sstream才解决了。
　　

#include<iostream>
#include<string>
#include<sstream>
using namespace std;


int main()
{
    int n; 
    cin>>n;
    int str=10001;
    //int str;              
    //if(n<=45)
    //  str=10001;
    //else if(n>46)
    //  str=100001;
    for(str;str<=999999;str++)
    {
        string st="";
        int x=0;
        int t=str;
        while(t!=0)
        {
            st+=t%10+'0';
            x+=t%10;
            t/=10;

        }   
        if(x==n)
        {
            int temp;
            stringstream ss;
            ss<<st;
            ss>>temp;       
            if(str==temp)
                cout<<str<<endl;
            else continue;
        }       
        else continue;
    }
    return 0;

}

然而，超时了，当时我就懵逼了…
后来百度之后，换了种方法

#include<iostream>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int i;
    if(n<=45)
        i=10001;
    else if(n>45)
        i=100001;
    for(i;i<=999999;i++)
    {
        int a,b,c,d,e,f;
        a=i/100000;
        b=(i%100000)/10000;
        c=(i%10000)/1000;
        d=(i%1000)/100;
        e=(i%100)/10;
        f=i%10;
        int x;
        x=a+b+c+d+e;
        if(x==n)
        {
            if(a==0)
            {
                if(b==f&&c==e)
                    cout<<i<<endl;
                else continue;
            }
            else
            {
                if(a==f&&b==e&&c==d)
                    cout<<i<<endl;
                else continue;
            }
        }
        else continue;
    }
    return 0;
} 

但是结果显示错误，然而我自己调试都是没问题的，当时我的内心简直就是千万只草泥马奔腾而过…
最后尝试优化一下第一次的代码

#include<iostream>
#include<string>
#include<sstream>
using namespace std;


int main()
{
    int n; 
    cin>>n;
    int str;
    if(n<=45)
        str=10001;
    else if(n>46)
        str=100001;
    for(str;str<=999999;str++)
    {
        string st="";
        int x=0;
        int t=str;
        while(t!=0)
        {
            st+=t%10+'0';
            x+=t%10;
            t/=10;

        }   
        if(x==n)
        {
            int temp;
            stringstream ss;
            ss<<st;
            ss>>temp;       
            if(str==temp)
                cout<<str<<endl;
            else continue;
        }       
        else continue;
    }
    return 0;

}

总算勉强通过了…只是直到我写这篇博客，还是没搞懂第二遍提交的代码问题出在哪里…