蓝桥杯 基础练习 特殊回文数/回文数
2017-11-18 15:08
288 查看
基础练习 特殊回文数
时间限制:1.0s 内存限制:512.0MB
问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
1<=n<=54。
解题思路:
本题要求回文数是五位或六位数,所以在时间复杂度允许范围内,可以从10000到999999循环查找。
第二需要解决两个判断,一个是该数的各位和是否等于输入的数,另一个是判断该数是否为回文数。
两个条件都满足即可输出。
基础练习 回文数
时间限制:1.0s 内存限制:512.0MB
问题描述
1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。
输出格式
按从小到大的顺序输出满足条件的四位十进制数。
同样道理:
大神的代码:
时间限制:1.0s 内存限制:512.0MB
问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
1<=n<=54。
解题思路:
本题要求回文数是五位或六位数,所以在时间复杂度允许范围内,可以从10000到999999循环查找。
第二需要解决两个判断,一个是该数的各位和是否等于输入的数,另一个是判断该数是否为回文数。
两个条件都满足即可输出。
#include<cstdio> #include<cstring> using namespace std; bool judge(int num,int i) { int sum=0; while(i!=0) { sum+=i%10; i/=10; } if(sum==num) return true; else return false; }//判断和是否相等 bool huiwen(int i) { int j=-1; char ch[10]; while(i!=0) { ch[++j]=i%10; i/=10; } int flag=0; for(int k=0;k<=j/2;k++) { if(ch[k]!=ch[j-k]) { flag=1; break; } } if(flag==0) return true; else return false; }//判断回文 int main() { int num,i; scanf("%d",&num); for(i=10000;i<=999999;i++) { if(judge(num,i)) { if(huiwen(i)) printf("%d\n",i); } } return 0; }
基础练习 回文数
时间限制:1.0s 内存限制:512.0MB
问题描述
1221是一个非常特殊的数,它从左边读和从右边读是一样的,编程求所有这样的四位十进制数。
输出格式
按从小到大的顺序输出满足条件的四位十进制数。
同样道理:
#include<cstdio> #include<cstring> using namespace std; bool huiwen(int i) { char ch[10]; int j=-1; while(i!=0) { ch[++j]=i%10; i/=10; } int flag=0; for(int k=0;k<=j/2;k++) { if(ch[k]!=ch[j-k]) { flag=1; break; } } if(flag==0) return true; else return false; } int main() { for(int i=1000;i<=9999;i++) { if(huiwen(i)) printf("%d\n",i); } return 0; }
大神的代码:
#include<cstdio> int main() { for(int i=1;i<10;i++) for(int j=0;j<10;j++) printf("%d%d%d%d\n",i,j,j,i); return 0; }
相关文章推荐
- 算法-蓝桥杯-基础练习 特殊回文数 (JAVA)
- 蓝桥杯基础练习 特殊回文数
- 蓝桥杯“基础练习:特殊回文数
- 蓝桥杯 基础练习 特殊回文数
- 蓝桥杯【基础练习】特殊回文数
- 蓝桥杯练习系统基础练习——特殊回文数字
- 蓝桥杯- 基础练习 特殊回文数
- 蓝桥杯 【基础练习】 特殊回文数
- 蓝桥杯——基础练习 特殊回文数
- "蓝桥杯“基础练习:特殊回文数
- 蓝桥杯 【基础练习】 特殊回文数
- "蓝桥杯“基础练习:特殊回文数
- 蓝桥杯试题集 基础练习 特殊回文数
- 蓝桥杯 基础练习 特殊回文数 高效算法
- 蓝桥杯习题集_ 基础练习 特殊回文数
- 蓝桥杯 基础练习之特殊的数字 、回文数、特殊回文数、十进制转十六进制 、十六进制转十进制
- 蓝桥杯 基础练习-特殊回文数-java
- 蓝桥杯-基础练习 特殊回文数
- 第五届蓝桥杯——基础练习:特殊回文数
- 蓝桥杯 BASIC-9 基础练习 特殊回文数