蓝桥杯练手之 大小之差

某6位数，只包含1~9中的某些数字(可以重复包含同一数字，但不含数字0)。

    该数字重新排列数位后，可以得到最大数和最小数。最大最小之差也是6位数，并且它恰好包含了组成原6位数同样的数字。

    比如：766431 - 134667 = 631764 就是具有这样特征的数字。

    你还能找到另一个这样的6位数吗？

请填写它重新排列数位后得到的最大数：________________  

我在这里做一下补充说明：

srand（（int）time（NULL））；设定随机数种子
rand()%100；产生0-99的随机数。高级点的，假如要产生16-59之间的数，你可以这样写：rand（）%44+16（这里44由59-16+1得到）。其他情况如法炮制！

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main()
{
srand(time(0));
for(int i=0;i<10;i++)
printf("%3d",rand()%100+1);
printf("\n");
return 0;
}
//生成10个1-100的随机整数。

切回正题

直接上代码！

#include<stdio.h>
#include<time.h>
#include<stdlib.h>
#define max 5
int sort(int d[])
{//排序函数	
int i,j,k;
for (i=0;i<max;i++)  
        for (j=0;j<max-i;j++)  
        {  
            if (d[j]<d[j+1])  
            {  
                k=d[j+1];  
                d[j+1]=d[j];  
                d[j]=k;  
            }  
        } 
	return 0;
 } 
int main()
{	
	
	srand(time(0));
	int flag,i,j,k,a[6],b[6],c[6];
	int w,m,n;
	flag=1;
while(flag){
	m=n=0;
	for(i=0;i<=max;i++)
		a[i]=rand()%9+1;
	sort(a);

	for(i=0;i<=max;i++)
	{
		b[i]=a[5-i];
	}
	for(i=0;i<=max;i++)
	{
		m=m*10+a[i];
	}

	for(i=0;i<=max;i++)
	{
		n=n*10+b[i];
	}

 	k=m-n;
 
 		for(i=0;i<=max;i++)
		 {
 			c[i]=k%10;
 			k=k/10;
 	    }
 	    sort(c);
		w=0;
 		for(i=0;i<=max;i++)
 		{
 			if(a[i]==c[i])
 			{
 				w++;
 				if(w==6)
 				flag=0;
 			}
 		}
 	if(!flag)
	 printf("%d",m);	
 }
 
 		return 0;
 }