问题描述
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;
}
总算勉强通过了…只是直到我写这篇博客,还是没搞懂第二遍提交的代码问题出在哪里…