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;

}

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