|
6174数学黑洞,即卡普雷卡尔(Kaprekar)常数。& w: R' `% r: z. }9 z 任选4个不完全相同的数字(像1111就不行),让“最大排列”减“最小排列”(例如8753-3578),不断重复这个动作,最后一定会得到相同的结果:6174。 神奇的是:这个“最大减最小”的动作,最多不会超过7次!1 m. q0 E& }. c ! Y5 d& x9 j; Y% q/ {9 z 我们先来看看五组实验结果↓↓请输入一个互不相同的四位数:3758$ b2 d8 @0 p, V8 t# J2 X 输入的四位数是:3758/ g0 [% f+ e7 D0 o7 O 第1次:8753 - 3578 = 5175+ ^% f2 r# A- L3 c2 C# i 第2次:7551 - 1557 = 5994 第3次:9954 - 4599 = 53550 l- h/ R0 J, r; Y% z! l v 第4次:5553 - 3555 = 1998 第5次:9981 - 1899 = 8082 第6次:8820 - 288 = 8532 第7次:8532 - 2358 = 6174 经过了7次最大减最小的动作 请输入一个互不相同的四位数:25174 s W. k/ x) t# Q: o1 s' [ 输入的四位数是:2517# w2 q$ X+ N9 ^/ Y! o' p& h 第1次:7521 - 1257 = 6264) ]/ |- ~, e: g8 a& f K, V& Y 第2次:6642 - 2466 = 4176 第3次:7641 - 1467 = 6174 经过了3次最大减最小的动作4 Z9 e/ e N# `1 q4 ?1 O8 \ G 请输入一个互不相同的四位数:6915: J" Q8 z2 r1 F/ |, L( E K0 {% A 输入的四位数是:6915 第1次:9651 - 1569 = 8082- ?5 U q0 X7 o) R 第2次:8820 - 288 = 8532: j' B( T- }$ b* E- d 第3次:8532 - 2358 = 6174- m: ]5 B4 j% e: K! {0 q 经过了3次最大减最小的动作 请输入一个互不相同的四位数:9073 输入的四位数是:9073 第1次:9730 - 379 = 9351 第2次:9531 - 1359 = 8172: n+ k: O/ y6 A 第3次:8721 - 1278 = 74435 F( `$ C0 [/ u# y 第4次:7443 - 3447 = 3996* F* W1 N2 d* g2 l 第5次:9963 - 3699 = 6264* ^; K' G2 g3 f; [. V! h 第6次:6642 - 2466 = 4176& A; m0 Q" u6 i1 w% J 第7次:7641 - 1467 = 6174& y. w4 u$ p" L2 D0 U 经过了7次最大减最小的动作+ D: P' i* @8 |% H& ]% P 请输入一个互不相同的四位数: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) {4 B! \9 X, c* d a3 F" Q int number[4] = {0}; int *p = NULL; int n = 0;: R/ c3 ] o" U9 ]% n t& C int ans = 0;+ J7 f- M" T e1 f. f. A( }5 M( y int count = 0; printf("请输入一个互不相同的四位数:");3 @" i6 X* H5 m7 I% z: r scanf("%d",&n);9 Q" V3 i1 [' C. T printf("输入的四位数是:%d\n",n); ans = n;2 ~6 P! f* ^0 I6 g while(ans!=6174) { ans = convert(number,ans);' V5 A( Q( ? X2 K/ P printf("第%d次:%d\n",count+1,ans);; ~7 x" ?1 z3 g) J: O ++count;9 _+ U1 G3 E( B+ x9 K& m } printf("经过了%d次最大减最小的动作\n",count); W. [3 N4 p* Y' b$ z9 D return 0;4 G9 q& E: H7 r2 ?& a9 R @6 I } int *sort(int number[],int len) //大到小的排序 s4 x% ~+ m4 {, p# `1 G; f { int a =0; for(int i=0; i<len; ++i)9 C7 U! _4 e. \. V { for(int j=i+1;j<len;++j)) F4 |* b( w) a8 s8 Y { if(number <number[j])/ }1 ] T) O8 ^& |% p# D0 Q {0 x+ O2 W8 g& z) } a = number; number = number[j];% M/ F* V# {% X* Z8 s6 o% k* a* K; D/ ~ number[j] = a;4 S& y9 N: W7 D% z }* |8 B& e" x" b$ O& \ } } return number; } int convert(int number[],int ans)//每次变换得到的数字& B; S4 H$ k) v Q& P {0 x$ |# l+ m: j int *p = NULL; int m=0;: V( i4 m1 Z- A" Q2 F4 s number[0] = ans/1000; //把这个数放入数组& @% G6 `3 _9 ?, E& z/ _ number[1] = ans%1000/100; number[2] = ans%100/10; number[3] = ans%10; p = sort(number,4);; o- t0 k+ g2 k) j% L l: P m=(*p*1000+*(p+1)*100+*(p+2)*10+*(p+3))- ( *(p+3)*1000+*(p+2)*100+*(p+1)*10+*p);//最大数字减去最小数字 return m;$ ?3 D, t2 Z" x5 {/ ?/ Z/ S6 W } 运行结果:
, t7 s4 m% d) T3 B9 C |
微信公众号
手机版