LHL算法入门经典 6174问题

6174问题解析：从排序算法看数字魔力

最新推荐文章于 2021-05-23 23:37:13 发布

原创

最新推荐文章于 2021-05-23 23:37:13 发布 · 457 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #数据结构 #排序算法

6174问题是一个有趣的数学现象，对于一个各位数字互不相同的四位数，通过大到小和小到大排序后的差值迭代，最终会得到6174或进入循环。本文将探讨如何实现这一过程，以及如何判断数列中是否已存在相同的数。以1234为例，将详细展示从原始数到6174的变换步骤，并利用冒泡排序解决关键问题。

6174问题

假设你有一个各位数字互不相同的四位数，把所有数字从大到小排序后得到a，从小到大排序后得到b，然后a-b替换原来这个数，
最终都会得到6174。
例如，从1234出发，依次可以得到4321-1234=3087,8730-378=8352,8532-2358=6174。有趣的是，7641-1467=6174回到了它自己。
输入一个n位数，输出操作序列，直到出现循环。

样例输入：1234

样例输出：1234->3087->8352->6174->6174

分析：
两个问题摆在我们面前：如何得到下一个数？
如何检查这个数是否已经出现过？
一一解决。
“冒泡排序”

#include <conio.h> 
#include<stdio.h>
#include<string.h>
int get_next(int x){
   
   
    int a,b,n;
    char s[10];
    //转化成字符串
    sprintf(s,"%d",x); 
    n = strlen(s);
    //冒泡排序
    for(i