PAT乙级 1019. 数字黑洞 C语言

1019. 数字黑洞 (20)

题目：
给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。
例如，我们从6767开始，将得到
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
7641 - 1467 = 6174
… …
现给定任意4位正整数，请编写程序演示到达黑洞的过程。
输入格式：
输入给出一个(0, 10000)区间内的正整数N。
输出格式：
如果N的4位数字全相等，则在一行内输出“N - N = 0000”；否则将计算的每一步在一行内输出，直到6174作为差出现，输出格式见样例。注意每个数字按4位数格式输出。
输入样例1：
6767
输出样例1：
7766 - 6677 = 1089
9810 - 0189 = 9621
9621 - 1269 = 8352
8532 - 2358 = 6174
输入样例2：
2222
输出样例2：
2222 - 2222 = 0000

---

这道题的题意逻辑非常简单，主要难点是要在“字符串”和 “数值”之间转换，因此要熟悉atoi(),sprintf()函数的使用（gcc默认不支持itoa()，所以用sprintf()代替）
注意：
1. 用户输入的数字如果小于四位数，需要在左边用‘0’补齐
2. 每一轮计算中如果出现小于四位数的数字，也要用‘0’补齐
3.如果用户输入的数字是“6174”,也应该进行计算，而不是直接结束！。
4. 当数字正序 == 倒序，结果为“0000”

思路：
字符串形式获取输入，补齐‘0’
while(num[ ]是用户的输入 或 num[ ]！=‘6147’)
……..差=（num[ ]降序,转换为数值）- （num[ ]升序，转换为数值 ）
…….. 将差转换为字符串，给num[ ]

代码如下:

#include
#include
#include
#define SIZE 5
#define END "6174"
char * descent(char *);//降序排序
char * ascent(char *);//升序排序
int main(void)
{
        char num[SIZE],aux[SIZE];
        int t;
        scanf("%d",&t);
        sprintf(num,"%04d",t);//将用户输入补齐‘0’，写入字符串num[]

        int isInput =1;//即使用户输入的num==END,还是会进入循环
        while(isInput ||strcmp(num,END))
        {
                isInput = 0;
                strcpy(aux,num);
                int result = atoi(descent(num)) - atoi(ascent(aux));
                if(!result)
                {
                        printf("%s - %s = 0000\n",num,aux);
                        break;
                }       
                else    
                        printf("%s - %s = %04d\n",num,aux,result);//补齐‘0’

                sprintf(num,"%04d",result);//补齐‘0’
        }       
        return 0;
}       

char * descent(char * a)
{
        for(int i =1;i<strlen(a);i++)
        {
                for(int j = i; j>0 && a[j]>a[j-1];j--)
                {
                        char t = a[j];
                        a[j] = a[j -1];
                        a[j-1] = t;
                }
        }
        return a;
}

char * ascent(char * a)
{
        for(int i =1;i<strlen(a);i++)
        {
                for(int j = i; j>0 && a[j]1];j--)
                {
                        char t = a[j];
                        a[j] = a[j -1];
                        a[j-1] = t;
                }
        }
        return a;
}

小结：
使用C的库函数可以非常方便地在“字符串”和“数值”之间进行转换。
上述代码中使用的：
……..int atoi(char * pstr): 字符串转换为int数
……..int sprintf(char * pstr,“字符串格式”,若干参数) : 这个真的太好用了！这样就可以将参数3中指定的参数利用参数2的”字符串格式“进行格式化之后，写入到作为缓存的参数1字符串中…甚是强悍！
其中注意到函数的参数2，其实是const char *类型，也就是常数指针，我们平时习惯的”%d”等格式其实使用的是”支付字面量“，而这里其实是可以放指针的········

其他类似的实用函数还有：
1. atol :字符串 转 长整型
2. atoll : 字符串 转 long long
3. strtod(const char *nptr, char **endptr) ：字符串 转 double，
还自带正确性检验功能（将nptr字符串转换为double, 转换结束的时候endptr指向最后一个成功转换的字符的下一个字符…….这是一个很有用的特性，事先如果输入是合法数值，那么自然endptr指向’\0’,而如果输入不合法，就会指向遇到的第一个不合法的字符）     
4.类似的还有：strtol() ,strtoul(), strtof() 等等。。。