首页 > 学院 > 开发设计 > 正文

蓝桥杯练习-特殊回文数

2019-11-14 09:02:45
字体:
来源:转载
供稿:网友
  基础练习 特殊回文数  时间限制:1.0s   内存限制:512.0MB      问题描述  123321是一个非常特殊的数,它从左边读和从右边读是一样的。  输入一个正整数n, 编程求所有这样的五位和六位十进制数,满足各位数字之和等于n 。输入格式  输入一行,包含一个正整数n。输出格式  按从小到大的顺序输出满足条件的整数,每个整数占一行。样例输入52样例输出899998989989998899数据规模和约定  1<=n<=54。
#include <iostream>using namespace std;int main(){	int n;	cin>>n;	int a = 10001;	while(a < 100000) 	{		int m1 = a / 10000;		int m2 = a % 10000 / 1000;		int m3 = a % 1000 / 100;		int m4 = a % 100 / 10;		int m5 = a % 10 / 1;		if((m1 + m2 + m3 + m4 + m5 == n) && (m1 == m5) && (m2 == m4))			cout<<a<<endl;		a++;	}		int b = 100001;	while(b < 1000000)	{		int n1 = b / 100000;		int n2 = b % 100000 / 10000;		int n3 = b % 10000 / 1000;		int n4 = b % 1000 / 100;		int n5 = b % 100 / 10;		int n6 = b % 10 / 1;		if((n1 + n2 + n3 + n4 + n5 + n6 == n) && (n1 == n6) && (n2 == n5) && (n3 == n4))			cout<<b<<endl;		b++;	}		return 0;}
发表评论 共有条评论
用户名: 密码:
验证码: 匿名发表