蓝桥杯试题 基础练习 特殊回文数

蓝桥杯试题 基础练习 特殊回文数 C/C++

资源限制

时间限制：1.0s 内存限制：512.0MB

问题描述

123321是一个非常特殊的数，它从左边读和从右边读是一样的。
　　输入一个正整数n， 编程求所有这样的五位和六位十进制数，满足各位数字之和等于n 。

输入格式

输入一行，包含一个正整数n。

输出格式

按从小到大的顺序输出满足条件的整数，每个整数占一行。

样例输入

52

样例输出

899998
989989
998899

数据规模和约定

1<=n<=54。

解题思路

• 题目中说明了找出所有各位之和等于指定数的所有五位和六位数，又因为是回文数。那么我们就可以直接遍历每一位数。（因为数的位数是指定的且因为是对称的，也就是说我们只需要循环两位或三位就行）
• 过程：
  • 因为要从小到大输出结果，所以我们先输出所有满足条件的五位数。
    1，for循环从1到9（首位不能为0），表示第一位（因为是对称的其也是最后一位）。
    2，用t1记住n，然后将t1减去2倍的该数（改变了数值而每次循环要用到最初的循环之前的数，所以用中间数暂存），表示剩下数的和。
    3，for循环从0到9，表示第二位和倒数第二位。
    4，用t2记住上面t1的结果，然后t2减去2倍的该数（改变了数值而每次循环要用到最初的循环之前的数，所以用中间数暂存），表示剩下数的和。
    5，此时只有第三位数未知，其就是上面剩下数的和。
    6，只需判断该数是否在0到9之间（即满足可以放在中间的要求即可）。
  • 同样的按照上面五位数方法求六位数。但是循环两次后剩下的是中间两个数的和，所以我们要判断其要在0到18之间并且能被2整除（不然平分的两个数不是整数）。最后输出即可。

代码

#include<iostream>
using namespace std;
int main(){
	int n,t1,t2;
	cin>>n;
	//从小到大输出满足条件的五位数 
	for(int i=1;i<10;i++){
		//赋值中间数t1
		t1=n;
		t1-=2*i; //计算后面数的和 
		for(int j=0;j<10;j++){
			//中间数t2和t1是一样的作用 
			t2=t1;
			t2-=2*j;
			if(t2>=0&&t2<10){
				//满足条件输出每一位数 
				cout<<i<<j<<t2<<j<<i<<endl;
			}
		}
	}
	//从小到大输出满足条件的六位数
	for(int i=1;i<10;i++){
		t1=n;
		t1-=2*i;
		for(int j=0;j<10;j++){
			t2=t1;
			t2-=2*j;
			if(t2>=0&&t2<19&&t2%2==0){
				//满足条件输出每一位数 
				cout<<i<<j<<t2/2<<t2/2<<j<<i<<endl;
			}
		}
	}
	return 0;
} 

最后，有不对的地方欢迎大家指正。有疑问的，可以评论或私信作者，本人尽力解答OvO