赞
踩
本次的题目如下所示:
【编程实现】
回文数是指一个像14641这样“对称”的数,即:将这个数的各位数字按相反的顺序重新排列后,所得到的数和原来的数一样。请编程求不同位数数字的回文数的个数。用户输入一个正整数M(2<M<7),M作为回文数的位数。要求输出M位的回文数共有几个。
输入描述:输入一个正整数M
输出描述:输出回文数的个数
【样例输入】
3
【样例输出】
90
要解决这道题目,我们首先得搞清楚回文数的概念。回文数的意思就是各个数位上的数字反序后与原来的数一致,即数字呈现“左右对称”的形式。
这道题很明显还是需要通过枚举的方式来查找符合条件的数。这道题带来的另一个难点是如何通过位数得到所有的范围。以三位数为例:它的范围是100到999,即range(100, 1000)。我们如何通过3这个数字得到100和1000呢?从十进制数的定义上我们可以知道,100是,而1000是。由此可以得出, 枚举的范围是range(10 ** (m-1), 10 ** m)。
下面我们来看一下如何判断一个数是否“左右对称”。
方法一:字符串反向切片
如果我们把数字当作字符串处理,如果它的逆序的切片与它本身完全相同,我们就可以得出它是左右对称的,这个数字就是回文数。我们可以得到程序的代码如下
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。