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

蓝桥杯试题 基础练习 特殊回文数 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整除（不然平分的两个数不是整数）。最后输出即可。

代码

#