首页分享回文数+回文数加强版

回文数+回文数加强版

来源：花匠小妙招时间：2024-12-14 21:14

垂帘画阁画帘垂，
谁系怀思怀系谁？
影弄花枝花弄影，
丝牵柳线柳牵丝。
脸波横泪横波脸，
眉黛浓愁浓黛眉。
永夜寒灯寒夜永，
期归梦还梦归期。

问题描述
　　1221是一个非常特殊的数，它从左边读和从右边读是一样的，编程求所有这样的四位十进制数。
输出格式
　　按从小到大的顺序输出满足条件的四位十进制数。

先来个简单的上手要求我们输出所有的四位数回文数。
我开始想用数组a[0],a[1],a[2],a[3]来表示四个数字，然后就写成了这样的代码：

#include<iostream> using namespace std; main(){int a[4];for(int i=1000;i<10000;i++){int t=i;a[0]=t%10;t/=10;a[1]=t%10;t/=10;a[2]=t%10;t/=10;a[3]=t%10;if(a[0]==a[3]&&a[1]==a[2])cout<<i<<endl;}return 0; }

123456789101112131415161718

然后仔细想想。。。这个方法有点麻烦，要整整算8999次或者说是O(8999)。。。
有没有简单一点的方法呢？
我想了想，这道题好像不用算啊。
把四位回文数劈半看，只要保证前两位正着读后两位倒着读不就行了？
只要输出abba的数字不就行了吗，于是愉快的改了代码：

#include<iostream> main(){for(int i=1;i<10;i++){for(int k=0;k<10;k++){printf("%d%d%d%dn",i,k,k,i);}}return 0; } 12345678910

这样算下来就只需要计算90次或者说O(90)就好啦(*^▽^*)。
接下来，热身结束，是时候请出重量级嘉宾了：

问题描述
　　123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n，编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。
输入格式
　　输入一行，包含一个正整数n。
输出格式
　　按从小到大的顺序输出满足条件的整数，每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
　　1<=n<=54。

这道题的分析和上一题有些相似但也有很大的不同，首先，它的数字之和要等于一个数字n，所以输出前要进行一个判断，所有的数字之和等于N就输出。
但是这道题要注意一件事奇数偶数的情况要区别开来，分别计算，至于处理方法，做个for循环，嵌套三次，输出就好了。
代码在下面了：

#include<iostream> using namespace std; void dan(int n){for(int i=1;i<10;i++){for(int j=0;j<10;j++){for(int l=1;l<11;l+=2){if(i+j==(n-l)/2)printf("%d%d%d%d%dn",i,j,l,j,i);}}} } void shuang(int n){for(int i=1;i<10;i++){for(int j=0;j<10;j++){for(int l=0;l<10;l+=2){if(i+j==(n-l)/2)printf("%d%d%d%d%dn",i,j,l,j,i);}}}for(int i=1;i<10;i++){for(int j=0;j<10;j++){for(int k=0;k<10;k++){if(i+j+k==n/2)printf("%d%d%d%d%d%dn",i,j,k,k,j,i);}}} } main(){int n;cin>>n;if(n%2==0)shuang(n);else if(n%2==1)dan(n);return 0; }

1234567891011121314151617181920212223242526272829303132333435363738

其实本来早就做完了，就是懒得更新，果然懒癌患者是没救的。溜了溜了─=≡Σ(((つ•̀ω•́)つ