你的浏览器版本过低,可能导致网站不能正常访问!
为了你能正常使用网站功能,请使用这些浏览器。

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

[复制链接]
gaosmile 发布时间:2020-12-4 21:44

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

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

请输入一个互不相同的四位数:3758% z* {" Z- P* F( {. S3 M6 _  G
输入的四位数是:3758
8 f2 }1 S5 }8 `: ]第1次:8753 - 3578 = 5175
" o. T# n' o+ l- u) j, |第2次:7551 - 1557 = 5994" }  T* l6 q; P5 M5 M- Z. o
第3次:9954 - 4599 = 5355- x/ B% a, a( I
第4次:5553 - 3555 = 1998
" O- t  S( C9 Q1 [8 [8 V7 p" O第5次:9981 - 1899 = 8082
, ^, B. f) n0 E# s# q( V第6次:8820 - 288 = 8532( r  e# G: _! F0 x- R' h
第7次:8532 - 2358 = 6174( j& A% n% s+ y' K" u
经过了7次最大减最小的动作4 \& D. B7 v6 @0 N6 T" C
请输入一个互不相同的四位数:25173 N& k% N) r5 N* P
输入的四位数是:2517) N$ @. c' `/ m
第1次:7521 - 1257 = 6264
% g: @; z, }- E" J' M$ `- V  S第2次:6642 - 2466 = 41764 k0 p% ]8 l; b% [1 [
第3次:7641 - 1467 = 61740 R' ]( ?  q3 H
经过了3次最大减最小的动作- _4 F4 C( X- {+ ^0 s% L- k
请输入一个互不相同的四位数:6915
1 f3 q; O- `' k/ u2 x$ ]8 N输入的四位数是:6915
1 ]4 ~# Z6 b. {# y第1次:9651 - 1569 = 8082
. o0 C, ^$ }$ [- F- g% }9 J$ V第2次:8820 - 288 = 8532) L, m# r# r3 V* z0 w- i
第3次:8532 - 2358 = 6174
  `% w" d/ Y6 ?& C5 Y, b经过了3次最大减最小的动作
: q  \& O6 `' b( z+ F1 e
请输入一个互不相同的四位数:9073
8 V3 w- n' o8 y, N输入的四位数是:9073' `- s2 J5 e3 w2 i1 J4 N+ f9 c
第1次:9730 - 379 = 9351; F9 d3 e+ F% D& t  \1 o& g8 @% ]$ o
第2次:9531 - 1359 = 8172
7 H' V2 @' P) _. W& B第3次:8721 - 1278 = 7443
0 v" A, G; n! z+ m! S6 Z第4次:7443 - 3447 = 3996
- _- C6 f8 ?1 n# K6 T, J第5次:9963 - 3699 = 62645 c9 q- U, F4 i, z9 l
第6次:6642 - 2466 = 4176
- C5 t4 |; b2 X9 E8 c第7次:7641 - 1467 = 61749 {7 |; ^3 C; ?
经过了7次最大减最小的动作
4 e$ S! I1 _. u/ U" B6 v' `
请输入一个互不相同的四位数:52876 Y2 X+ j. W3 t: `! W$ y$ o
输入的四位数是:5287+ T2 _" O5 w! j
第1次:8752 - 2578 = 6174
  K3 p* y" P" {, A  A2 b4 Y- E; K经过了1次最大减最小的动作
0 p. r" T$ a5 A

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

代码实现#include <stdio.h>
2 m% D8 [3 z. `2 g
4 b$ a" f! t3 D% j* Z2 @" [int convert(int number[],int ans);
; a% L- e% R% h- Y6 wint *sort(int number[],int len);) ~: Q/ {4 a: w3 c/ c9 ~' {
) y, a5 s/ s. }6 O; c
int main(void)
5 _% a* ?" W; a$ `& v, m{5 m! G4 P& f: M. a$ P
    int number[4] = {0};
3 t, Y' H+ g$ m) @    int *p = NULL;/ b  L9 K4 Q' M- x. K9 M2 `
    int n = 0;4 C' g, `+ {& Y
    int ans = 0;9 v0 C7 u9 d9 b, T- {6 l
    int count = 0;
6 R( p6 C5 r) q8 L. M3 C: B    printf("请输入一个互不相同的四位数:");
: [4 h6 \1 f% q$ q    scanf("%d",&n);- `0 _$ G. }6 z* h3 h$ v3 S
    printf("输入的四位数是:%d\n",n);
+ o. C) F( D. }( Q+ ]7 P, D    ans = n;
* T* @" o# b9 d    while(ans!=6174)1 g# |4 \1 D+ M! ^6 p" F$ v' w
    {
; N( m% f2 k) y  M# {# A        ans = convert(number,ans);: m: \( F4 y  ]0 Z/ D# `- V. @* T
        printf("第%d次:%d\n",count+1,ans);
/ m' o" r# s! W5 F, f2 n6 O        ++count;* P/ W5 K: K% w0 M, |" l) [  X# m
    }
! p/ f- \2 s0 a& y    printf("经过了%d次最大减最小的动作\n",count);
& Y1 D; P( g5 @# A, q6 P9 p5 ~    return 0;
; K; \. B* \7 b}
2 g* R& ]" Z4 ]& C7 L
8 O' @# c+ l. [' b4 z- ~! ]; Y7 Tint *sort(int number[],int len) //大到小的排序& \* T* E& W% t; d
{
$ s" \" f! D  U9 n) v; R8 A; L3 n    int a =0;
" ^1 ]) {& g1 u, I: @    for(int i=0; i<len; ++i)" v& D) U/ T1 h" B$ s; y0 g7 L
    {0 ?/ v% s) M" `
        for(int j=i+1;j<len;++j)
5 c( r& N+ M* W) j; v        {
0 u; h* g5 b# V- M( R' e7 q% Q/ t            if(number <number[j])
& T$ K- l* e% O5 q            {
+ z8 |0 O" a6 R                a = number;6 @$ h7 L$ e/ ?6 H
                number = number[j];4 P- _9 m' C* B; ^  |2 ~, H3 ^- h4 P) ?
                number[j] = a;
3 h  |7 \% c& j& v3 K            }
& m7 U1 I" b4 O! c1 r/ o0 t7 L3 W        }
" @5 L. C0 K7 W0 @5 y" l    }% y& \4 ^: j; |
    return number;
+ N- P6 O' g. N5 |}
1 \0 ]& g3 r- k9 F$ {. rint convert(int number[],int ans)//每次变换得到的数字
0 n9 I1 E& |% |5 P1 B( K% t{8 f! c% W# p, v: H9 C: h, I
    int *p = NULL;6 I- Y% k1 O$ h, {1 t& P# M5 J
    int m=0;0 C+ O+ S$ K' H! E- H; o
    number[0] = ans/1000;  //把这个数放入数组
1 n: e& w  C+ W) E- g- t/ F    number[1] = ans%1000/100;- f6 m; ]8 ]. U, a8 {" N" Y( K8 Q9 v0 Y' ?
    number[2] = ans%100/10;, |2 A0 n1 I7 I
    number[3] = ans%10;) H! j) [" C. f( `6 \
    p = sort(number,4);, a- X6 U& q$ z3 t# q0 O1 a
    m=(*p*1000+*(p+1)*100+*(p+2)*10+*(p+3))- ( *(p+3)*1000+*(p+2)*100+*(p+1)*10+*p);//最大数字减去最小数字
' X; }# v% A- S" ?# q    return m;* F. k* V1 z0 ]; I# ^- T
}5 L4 F* T' b! Z- S# l/ U3 W' G
运行结果: 微信图片_20201204213952.png
7 x; J" U. E' ^8 J, |& d6 M1 X# r7 _, Y- m* w
赞 收藏 评论1 发布时间:2020-12-4 21:44

举报

1个回答
goyhuan 回答时间:2020-12-5 13:51:19
这是什么原理?

所属标签

相似技术帖

官网相关资源

关于
我们是谁
投资者关系
意法半导体可持续发展举措
创新与技术
意法半导体官网
联系我们
联系ST分支机构
寻找销售人员和分销渠道
社区
媒体中心
活动与培训
隐私策略
隐私策略
Cookies管理
行使您的权利
官方最新发布
人形机器人运动控制、感知与智能配电
半导体创新技术与应用方向
EE架构与软件定义汽车
12V/48V 汽车智能配电(SPD)
区域控制单元(ZCU)与分区架构
关注我们
st-img 微信公众号
st-img 手机版