蓝桥杯----特殊的回文
蓝桥 ---- 特殊 回文
2023-09-14 08:56:55 时间
问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
989989
998899
数据规模和约定
1<=n<=54。
枚举+判断
#include<iostream> #include<algorithm> using namespace std; int ans[1000005]; int main() { int n,now,t=0; cin>>n; if(n%2==0)//只有偶数才有6位十进制数的可能 { now=n/2; for(int i=9;i>=1;i--)//第一位不能为0 { if(now-i>=0) { for(int j=9;j>=0;j--) { if(now-i-j>=0) { for(int k=9;k>=0;k--) { if(i+j+k==now) { ans[t++]=i*100000+j*10000+k*1000+k*100+j*10+i; } } } } } } } //五位数的情况 int l; if(n%2==0) { l=8; } else l=9; for(int i=l;i>=0;i=i-2)//先考虑最中间位数的情况,如果n是偶数,则最中间的一定是偶数,如果n是奇数,则中间位为奇数 { if(n-i>=0) { now=(n-i)/2; for(int j=9;j>=1;j--)//首位不为0 { if(now-j>=0) { for(int k=9;k>=0;k--) { if(j+k==now) ans[t++]=j*10000+k*1000+i*100+k*10+j; } } } } } sort(ans,ans+t); for(int i=0;i<t;i++) { cout<<ans[i]<<endl; } return 0; }
问题描述
1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。
输出格式
按从小到大的顺序输出满足条件的四位十进制数。
#include<iostream> #include<algorithm> using namespace std; int ans[1000005]; int main() { int n,t=0; for(int n=1;n<=18;n++) { for(int i=9;i>=1;i--) { if(n-i>=0) { for(int j=9;j>=0;j--) { if(i+j==n) ans[t++]=i*1000+j*100+j*10+i; } } } } sort(ans,ans+t); for(int i=0;i<t;i=i+1) { cout<<ans[i]<<endl; } return 0; }
相关文章
- [蓝桥杯][2014年第五届真题]波动数列(DP 简洁)
- 蓝桥杯大赛--游园安排解析
- 第十四届蓝桥杯集训——JavaC组第十篇——分支语句
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-基础练习 十六进制转十进制
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-4 算法训练 结点选择
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-101 图形显示
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-436 算法训练 正六边形
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-625 潜伏者
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-705 根据前、中序遍历求后序遍历
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-709 火星人乘法
- 第十四届蓝桥杯集训——练习解题阶段(无序阶段)-ALGO-914 计算器
- 【蓝桥OJ——C语言】顺子日期、特殊时间、乘积尾零