蓝桥杯基础练习题 特殊回文数
2015-11-18 19:48
218 查看
问题描述
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
1<=n<=54。
这道题和上一个回文数基本做法一样,先用i,j依次遍历一半,然后用输入的数字减去相应的i,j得出第三位数字,判断第三位是否是个位数。
唯一注意的是,6位数需要判断输入的是否是奇数,是奇数的话6位数是没有对应的。
源代码:
#include <iostream>
using namespace std;
int main()
{
int i,j,m,k;
cin>>k;
for(i=1;i<=9;i++)
for(j=0;j<=9;j++)
{
m = k - 2 * ( i + j );
if(m>=0&&m<=9)
cout<<i*10000+j*1000+m*100+j*10+i*1<<endl;
}
for(i=1;i<=9;i++)
for(j=0;j<=9;j++)
{
if(k%2==0)
{
m = k / 2 - i - j;
if(m>=0&&m<=9)
cout<<i*100000+j*10000+m*1000+m*100+j*10+i*1<<endl;
}
}
}
123321是一个非常特殊的数,它从左边读和从右边读是一样的。
输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。
输入格式
输入一行,包含一个正整数n。
输出格式
按从小到大的顺序输出满足条件的整数,每个整数占一行。
样例输入
52
样例输出
899998
989989
998899
数据规模和约定
1<=n<=54。
这道题和上一个回文数基本做法一样,先用i,j依次遍历一半,然后用输入的数字减去相应的i,j得出第三位数字,判断第三位是否是个位数。
唯一注意的是,6位数需要判断输入的是否是奇数,是奇数的话6位数是没有对应的。
源代码:
#include <iostream>
using namespace std;
int main()
{
int i,j,m,k;
cin>>k;
for(i=1;i<=9;i++)
for(j=0;j<=9;j++)
{
m = k - 2 * ( i + j );
if(m>=0&&m<=9)
cout<<i*10000+j*1000+m*100+j*10+i*1<<endl;
}
for(i=1;i<=9;i++)
for(j=0;j<=9;j++)
{
if(k%2==0)
{
m = k / 2 - i - j;
if(m>=0&&m<=9)
cout<<i*100000+j*10000+m*1000+m*100+j*10+i*1<<endl;
}
}
}
相关文章推荐
- 用while判断输入的数字是否回文数的简单实现
- php找出指定范围内回文数且平方根也是回文数的方法
- 《收集苹果》 动态规划入门
- 《DNA比对》蓝桥杯复赛试题
- 《背包问题》 动态规划
- 连号区间 蓝桥杯 算法
- 蓝桥杯——历届试题(1-10)
- 2015 蓝桥杯第六届 省赛java A组第7题 扑克牌组合
- 蓝桥网练习题 日期计算
- 2015蓝桥杯校内选拔C/C++组题1
- 2015蓝桥杯C/C++校内选拔 C组 题2
- [Java初学] 第一次作业 “回文数”判断 - 运用取余运算
- 蓝桥杯 历届试题 邮局 2017-09-24 修改
- 蓝桥杯—兰顿蚂蚁
- 蓝桥杯-蚂蚁感冒
- rand函数 软件大赛题目 夺冠概率
- 连号区间算法(蓝桥杯)
- 小朋友排队
- 兰顿蚂蚁
- 算法训练 安慰奶牛