C语言基础题OJ 验证卡布列克运算

---

题目描述

题目背景

美国有位数学家叫卡布列克,他整日埋头在数学计算中.一天,他忽然发现一个有趣的数学问题:任意一个四位数,各个数位上的数字都不完全相同,首先把组成这个四位数的四个数字从大到小排列,组成较大的数,然后再把这四个数字从小到大排列,组成较小的数(如果四位数中含有0,则变化后得到的数不足四位),用较大的数减去较小的数,得到一个新四位数(高位是0则保留),然后再按上面的方法反复运算,最后会得到6174

验证卡布列克运算。即：任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律：

1. 将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数；
2. 将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数（如果四个数字中含有0，则得到的数不足四位）；
3. 求两个数的差，得到一个新的四位数（高位零保留）。

重复以上过程，最后得到的结果总是6174。这个数被称为卡布列克常数。请编写一个递归函数，完成以上的卡布列克运算。

---

输入输出提示

**输入格式要求："%d" 提示信息：“Enter number:”
**输出格式要求：" [%d]:%d-%d=%d\n"

---

程序运行实例

Enter number: 1234
 [1]:4321-1234=3087
 [2]:8730-378=8352
 [3]:8532-2358=6174

---

一、解题思路

模拟+暴力+嵌套函数

---

二、题解

源代码

代码如下：

/*
* Author:	FeverTwice
* Date:		2021-06-02
* Func:		Solution for Competition
*/

#include <stdio.h>
int count=0;	//定义全局变量记录次数
main()
{
    int n;
    printf("Enter number:");
    scanf("%d",&n);
    vr6174(n);
}

vr6174(int num)
{
    int each[4],max,min;
    if(num!=6174&&num)
    {
        parse_sort(num,each);
        max_min(each,&max,&min);
        num=max-min;
        printf(" [%d]:%d-%d=%d\n",++count,max,min,num);
        vr6174(num);
    }
}

parse_sort(int num,int *each)
{
    int i,*j,*k,temp;
    for(i=0;i<=4;i++)
    {
        j=each+3-i;
        *j=num%10;
        num/=10;
    }
    for(i=0;i<3;i++)
        for(j=each,k=each+1;j<each+3-i;j++,k++)
            if(*j>*k)
            {   temp=*j; *j=*k; *k=temp;}
    return;
}

max_min(int *each,int *max,int *min)
{
    int *i;
    *min=0;
    for(i=each;i<each+4;i++)
        *min=*min*10+*i;
    *max=0;
    for(i=each+3;i>=each;i--)
        *max=*max*10+*i;
    return;
}

---

写在最后

各位看官，都看到这里了，麻烦动动手指头给博主来个点赞8，您的支持作者最大的创作动力哟！ ＜（＾－＾）＞
才疏学浅，若有纰漏，恳请斧正
本文章仅用于各位同志作为学习交流之用，不作任何商业用途，若涉及版权问题请速与作者联系，望悉知