仅供参考:
//任意一个5位数,比如:34256,把它的各位数字打乱,重新排列,可以得到一个最大的数:65432,一个最小的数23456。
//求这两个数字的差,得:41976,把这个数字再次重复上述过程(如果不足5位,则前边补0)。如此往复,数字会落入某个循环圈(称为数字黑洞)。
//比如,刚才的数字会落入:[82962, 75933, 63954, 61974] 这个循环圈。
//求50000的黑洞数
#include <stdio.h>
#include <string.h>
#define MAXSTEP 10000 //最多尝试步数
int Q[MAXSTEP];
int L;//当前循环圈中个数
char b[6];
char x[6];//小
char d[6];//大
int dv,xv;
void bh(int a) {
int v,i,j,t,q;
v=a;
for (q=0;q<MAXSTEP;q++) {
for (i=0;i<L;i++) {
if (Q[i]==v) break;
}
if (i<L) {
printf("Black hole of %05d is ",a);
for (j=i;j<L;j++) {
printf("%c%05d",(j==i)?'[':',',Q[j]);
}
printf("]\n");
return;
} else {
Q[L]=v;
L++;
}
sprintf(b,"%05d",v);
for (i=0;i<4;i++) {
for (j=i+1;j<5;j++) {
if (b[i]>b[j]) {t=b[i];b[i]=b[j];b[j]=t;}
}
}
for (i=0;i<5;i++) {
x[i]=b[i];
d[i]=b[4-i];
}
sscanf(x,"%5d",&xv);
sscanf(d,"%5d",&dv);
v=dv-xv;
}
printf("Can not find black hole of %05d in %d steps!\n",a,MAXSTEP);
}
int main() {
x[5]=0;
d[5]=0;
L=0;
bh(34256);
L=0;
bh(50000);
return 0;
}
//Black hole of 34256 is [82962,75933,63954,61974]
//Black hole of 50000 is [53955,59994]