PAT-1019-数字黑洞-运行超时

[Zeno's cat]

#include <stdio.h>
#include <string.h>
#include <math.h>
	int a[4];//不需用字符数组 
	int M;
	int m1,m2;
int fun1(int num){
	int i,j;
	for(i=0;i<4;i++){
		a[i]=num%10;
		num=num/10;}
	int max,temp;
	for(i=0;i<3;i++){
		max=i;
	for(j=i+1;j<4;j++)
		if(a[j]>a[max])
			max=j;
		temp=a[max];
		a[max]=a[j];
		a[j]=temp;
	}
	m1=a[0]*1000+a[1]*100+a[2]*10+a[3];
	m2=a[3]*1000+a[2]*100+a[1]*10+a[0];
	
	return m1-m2;
}
int main(){
	scanf("%d",&M);//升序和降序相反，只需一函数
	//由循环得出数组排序，只用输出结果为数字 
	if(M==6174){
		printf("7641 - 1467 = 6174") ;
	}
	while(M!=6174){
		M=fun1(M);
		if(M==0)
	{printf("%d-%d=0000",m1,m2);
			break;
	}		
		else
{printf("%d%d%d%d-%d%d%d%d=%d%d%d%d",a[0],a[1],a[2],a[3],a[3],a[2],a[1],a[0],M/1000,M/100%10,M/10%10,M%10);
			}
	}
	
	return 0;
} 

[赵4老师]

仅供参考：

//任意一个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]

[Zeno's cat]

程序运行起来会超时，但是不知道问题出错在哪儿？