PTA(Basic Level) 1019：数字黑洞（C语言实现）

川长思鸟来 2023-07-18 02:43 23阅读 0赞

## PTA(Basic Level) 1019：数字黑洞 （C语言实现） ##

学习：因为前导0也要输出，所以考虑了用字符串作输入，在转化为整数处理，还要转换成字符串输出，很麻烦。后来借鉴了一些大神的处理，学习到了%04d这样的输出模式，输出四位，不足的补足前导0，这样就简单多了。

分析：将输入的数拆成四位整型数组，用系统的\*\*qsort()\*\*函数排序，即写两个排序函数，一个升序一个降序，由于快排在元素基本有序的时候最快，因此不需要拷贝一份整型数组，直接用升序排序之后的数组更快。另外，系统函数 \*\*atoi()\*\*是将字符数组转换为整型的函数，所以还得写一个将int型数组转换为数字的函数，将两次排序好的数组转成整数后相减。最后，因为至少要循环一次，如输出2222-2222=0，所以用do while循环。

#include <stdio.h>
    #include <stdlib.h>
    int cmp1(const void *a,const void *b)
    { 
    	return *(int*)a-*(int*)b;//升序
    }
    int cmp2(const void *a,const void *b)
    { 
    	return *(int*)b-*(int*)a;//降序
    }
    
    void splitNum(int a[], int n)
    { 
    	int i=3;
    	while(n)
    	{ 
    		a[i--]=n%10;
    		n/=10;
    	}
    	while(i>=0)//这里注意，如果数数只有两位，则数组前面补0，不然上次数组中的结果会保存在里面
    		a[i--]=0;
    }
    int atoNum(int a[])
    { 
    	int t=0,i;
    	for(i=0; i<4; i++)
    		t=t*10+a[i];
    	return t;
    }
    int main()
    { 	
    	int a[4]={ 0},n,i,j;
    	scanf("%d",&n);
    	do
    	{ 
    		splitNum(a,n);
    		qsort(a,4,sizeof(a[0]),cmp1);
    		i=atoNum(a);
    		qsort(a,4,sizeof(a[0]),cmp2);
    		j=atoNum(a);
    		n=j-i;
    		printf("%04d - %04d = %04d\n",j,i,n);
    	}while(n!=6174 && n!=0);
    	return 0;
    }