蓝桥杯 基础练习 特殊回文数
2016-01-15 17:59
375 查看
基础练习 特殊回文数
时间限制:1.0s 内存限制:512.0MB
问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
1<=n<=54。
时间限制:1.0s 内存限制:512.0MB
问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
1<=n<=54。
#include<stdio.h> #include<string.h> #include<string> #include<math.h> #include<algorithm> #define LL long long #define PI atan(1.0)*4 #define DD doublea #define MAX 100100 #define mod 10007 using namespace std; int s[100]; int main() { int j,i,len,sum,k; int m,n; while(scanf("%d",&n)!=EOF) { for(i=10000;i<=99999;i++) { m=i;k=1; sum=0; while(m) { s[k++]=m%10; sum+=s[k-1]; m/=10; } if(s[1]==s[5]&&s[2]==s[4]&&sum==n) printf("%d\n",i); } for(i=100000;i<=999999;i++) { m=i;k=1; sum=0; while(m) { s[k++]=m%10; sum+=s[k-1]; m/=10; } if(s[1]==s[6]&&s[2]==s[5]&&s[3]==s[4]&&sum==n) printf("%d\n",i); } } return 0; }
相关文章推荐
- 数据科学家
- JavaScript 学习摘要
- IOS使用字符串与数字
- ASP.NET MVC中实现多个按钮提交的几种方法
- 外层页面与iframe相互调用的方法
- NTC(负温度)热敏电阻.阻值的计算方式
- canvas-在画布中画两个方块(一个空心一个实体)
- sql 复杂自动编号错误批量修改方案
- 实验8-2-5 判断回文字符串 (20分)
- UIView.clipsToBounds 让子 View 只显示落在父 View 的 Frame 部分
- mingw(gcc)编译libjpeg-turbo
- swift switch条件判断语句
- 支付宝、微信、银联移动支付集成
- 插入排序算法
- Linux 内核剖析
- 9.template -- basic concepts
- Linux 内核剖析
- APP远程调试及网络自动化测试
- chosen PersistenceUnitInfo does not specify a provider class name
- sql:数据定义语言ddl