BASIC-9 特殊回文数

来源:互联网 发布:工控组态软件 编辑:程序博客网 时间:2024/06/13 11:27
#include<iostream>using namespace std;int main(){int n,a,b,c,d,e,f;cin>>n;for(a=1;a<=9;a++)for(b=0;b<=9;b++)for(c=0;c<=9;c++)for(d=0;d<=9;d++)for(e=0;e<=9;e++){if((n==a+b+c+d+e)&&(a==e)&&(b==d))cout<<a<<b<<c<<d<<e<<endl;}for(a=1;a<=9;a++)for(b=0;b<=9;b++)for(c=0;c<=9;c++)for(d=0;d<=9;d++)for(e=0;e<=9;e++)for(f=1;f<=9;f++){if((n==a+b+c+d+e+f)&&(a==f)&&(b==e)&&(c==d))cout<<a<<b<<c<<d<<e<<f<<endl;}return 0;}

思考1:可以提高效率吗?

思考2:如果按字典序排,就酱

#include<iostream>using namespace std;int main(){int n,a,b,c,d,e,f;cin>>n;for(a=1;a<=9;a++)for(b=0;b<=9;b++)for(c=0;c<=9;c++)for(d=0;d<=9;d++)for(e=0;e<=9;e++){if((n==a+b+c+d+e)&&(a==e)&&(b==d))cout<<a<<b<<c<<d<<e<<endl;for(f=0;f<=9;f++){if((n==a+b+c+d+e+f)&&(a==f)&&(b==e)&&(c==d))cout<<a<<b<<c<<d<<e<<f<<endl;}}return 0;}


 

0 0
原创粉丝点击