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;//升序
}