C语言“最大减最小”的动作

[复制链接]

gaosmile 发布时间：2020-12-4 21:44

技术帖
文章封面:	-
文章简介:	-

任选4个不完全相同的数字（像1111就不行），让“最大排列”减“最小排列”（例如8753-3578），不断重复这个动作，最后一定会得到相同的结果：6174。神奇的是：这个“最大减最小”的动作，最多不会超过7次！

我们先来看看五组实验结果

请输入一个互不相同的四位数：3758
输入的四位数是：3758
第1次：8753 - 3578 = 5175
第2次：7551 - 1557 = 5994
第3次：9954 - 4599 = 5355
第4次：5553 - 3555 = 1998
第5次：9981 - 1899 = 8082
第6次：8820 - 288 = 8532
第7次：8532 - 2358 = 6174
经过了7次最大减最小的动作
请输入一个互不相同的四位数：2517
输入的四位数是：2517
第1次：7521 - 1257 = 6264
第2次：6642 - 2466 = 4176
第3次：7641 - 1467 = 6174
经过了3次最大减最小的动作
请输入一个互不相同的四位数：6915
输入的四位数是：6915
第1次：9651 - 1569 = 8082
第2次：8820 - 288 = 8532
第3次：8532 - 2358 = 6174
经过了3次最大减最小的动作
请输入一个互不相同的四位数：9073
输入的四位数是：9073
第1次：9730 - 379 = 9351
第2次：9531 - 1359 = 8172
第3次：8721 - 1278 = 7443
第4次：7443 - 3447 = 3996
第5次：9963 - 3699 = 6264
第6次：6642 - 2466 = 4176
第7次：7641 - 1467 = 6174
经过了7次最大减最小的动作
请输入一个互不相同的四位数：5287
输入的四位数是：5287
第1次：8752 - 2578 = 6174
经过了1次最大减最小的动作

接下来我们用C语言代码进行验证，代码实现如下。

代码实现#include <stdio.h>

int convert(int number[],int ans);
int *sort(int number[],int len);

int main(void)
{
int number[4] = {0};
int *p = NULL;
int n = 0;
int ans = 0;
int count = 0;
printf("请输入一个互不相同的四位数：");
scanf("%d",&n);
printf("输入的四位数是：%d\n",n);
ans = n;
while(ans!=6174)
{
      ans = convert(number,ans);
      printf("第%d次：%d\n",count+1,ans);
      ++count;
}
printf("经过了%d次最大减最小的动作\n",count);
return 0;
}

int *sort(int number[],int len) //大到小的排序
{
int a =0;
for(int i=0; i<len; ++i)
{
      for(int j=i+1;j<len;++j)
      {
         if(number <number[j])% J1 R$ ~; P4 a1 ~) d6 x+ p% U
         {
8 }) x8 G  N8 C5 Y! R1 U. {             a = number;) f" g2 F. T* k2 S" g% k2 \
            number = number[j];1 R- m! e5 w* v2 B; c
            number[j] = a;9 V% Q7 U, z  _9 Z( n
         }  S% G7 z1 B( R3 r1 ?1 a1 ~' R9 v; H
      }" i3 c% y  P- {, a
}" E# Z7 y+ V" g4 t2 h- h8 a4 N
return number;, u2 a0 ^* v' A" f. s2 H
}: m/ z0 i- `0 x
int convert(int number[],int ans)//每次变换得到的数字0 J$ {% X2 n# r$ u7 _
{
/ x- |. i( N5 A int *p = NULL;& K4 Y9 t) }/ ^: H
int m=0;3 B# Q, Q( ?2 K  O- ]. i4 v7 Q
number[0] = ans/1000;  //把这个数放入数组
1 n3 O9 ]% ^6 r- U3 Z1 P4 \* [ number[1] = ans%1000/100;
6 h! w. d9 v- E* p. K) O0 F number[2] = ans%100/10;5 o/ o/ o9 ]% Z( }6 G6 j
number[3] = ans%10;3 k, `! f8 n  \+ m- ^7 y
p = sort(number,4);
5 B' \! X- R! k& b% u m=(*p*1000+*(p+1)*100+*(p+2)*10+*(p+3))- ( *(p+3)*1000+*(p+2)*100+*(p+1)*10+*p);//最大数字减去最小数字' n% \6 x& ]4 B( a1 G9 k3 y9 p
return m;3 w% h. Q, I$ k3 W6 C
}
8 o* S7 a( G% `1 F  ~运行结果：
, G( U. D8 v4 {1 k' D7 W0 c) X( d) \9 S4 V% T( m2 Y0 J