51nod 2020 排序相减

“排序相减”操作是指对于任意一个四位数n，将四个数字分别进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n1，然后继续将n1中的四个数字进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n2,以此类推，最后总会得到一个数字黑洞，无法跳出。

例如:样例2中4176 = 6532 - 2356

Input第一行输入一个整数T，表示数据组数（1 <t<10000）；
第二行输入一个正整数n(1000<=n<=9999)和一个正整数k（1<=k<=100）,表示操作次数；Output对于每组数据，输出对于开始的数据n在第k次“排序相减”后结果绝对值。Sample Input

2
1234 2
3562 1

Sample Output

8352
4176 

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int cmp(const void* a,const void* b)
{
	return *(int*)a-*(int*)b;
}
int main()
{
	int a[100];
	int num,t;
	scanf("%d",&t);
	while(t--)
	{
		int l=4,n,i,j;
		scanf("%d%d",&num,&n);		
		if(num>9999||num<1000)
			return 0;
		for(int k=0;k<n;k++)
		{
			int b=0,c=0,s=0;
			a[0]=num/1000;				//算出每位上的数字 ，用数组存起来 
			a[1]=num/100%10;
			a[2]=num%100/10;
			a[3]=num%10;
			qsort(a,4,sizeof(int),cmp);		//对数组由下到大排序 			
			for(i=0,j=3;i<l;i++,j--)
			{
				s=a[i]*pow(10,j);
				c+=s;
			}
			for(i=l-1,j=l-1;i>=0;i--,j--)
			{
				s=a[i]*pow(10,j);
				b+=s;
			}
			num=b-c;
		}
		printf("%d\n",num);
	}
}

优化过后

#include<stdio.h>
#include<math.h>
#include<stdlib.h>
int cmp(const void* a,const void* b)
{
	return *(int*)a-*(int*)b;
}
int main()
{
	int a[100];
	int num,t;
	scanf("%d",&t);
	while(t--)
	{
		int l=4,n,i,j;
		scanf("%d%d",&num,&n);		
		if(num>9999||num<1000)
			return 0;
		while(n--)
		{
			int b=0,c=0,s=0;
			for(i=0;i<l;i++)		//算出每位上的数字 ，用数组存起来 
			{
				a[i]=num%10;
				num/=10;
			}
			qsort(a,4,sizeof(int),cmp);		//对数组由下到大排序 			
			for(i=0,j=3;i<l;i++,j--)
			{
				s=a[i]*pow(10,j);
				c+=s;
			}
			for(i=l-1,j=l-1;i>=0;i--,j--)
			{
				s=a[i]*pow(10,j);
				b+=s;
			}
			num=b-c;
		}
		printf("%d\n",num);
	}
}