上QQ阅读APP看书,第一时间看更新
编程实现——查找顺次数
查找顺次数首先需要理解如何构造顺次数。顺次数的构造规则是比较简单的,根据题目要求,我们只需要在指定的范围内进行顺次数的构造即可,示例代码如下:
如以上代码所示,我们首先从1到9进行遍历,每次遍历取出的数字作为顺次数的最高位数字,之后根据顺次数的定义依次往最高位后面补充数字,最终构造的顺次数只要在输入的范围内,就进行记录,最后对记录的列表进行排序即可。
你可能发现了,其实顺次数的个数是有限的,一共只有36个,本题也非常适合使用查表法解决,代码如下:
其实,看似“笨”的方法有时候反而是最优的方法,一段程序的优劣很多时候取决于其所在的应用场景,毕竟编程是一门应用类的科学。