*1019. 数字黑洞

/*
 * Main.c
 * 1019. 数字黑洞
 *  Created on: 2014年8月31日
 *      Author: Boomkeeper
 *******部分通过******
 */

#include <stdio.h>
#include <stdlib.h>

/*
 *排序整数的各个位数字
 *src[4]:原数组
 *dstDown[4]:降序排序结果
 *dstUp[4]:升序排序结果
 */
void sort(int dstUp[4],int dstDown[4],int src[4]){

    int i,j;
    int temp;
    //赋值
    for(i=0;i<4;i++){
        dstUp[i]=src[i];
        dstDown[i]=src[i];
    }
    //排序,up
    for(i=0;i<4;i++){
        for(j=0;j<4-i-1;j++){
            if(dstUp[j]>dstUp[j+1]){
                temp=dstUp[j];
                dstUp[j]=dstUp[j+1];
                dstUp[j+1]=temp;
            }
        }
    }
    //排序，down
    for(i=0;i<4;i++){
        for(j=0;j<4-i-1;j++){
            if(dstDown[j]<dstDown[j+1]){
                temp=dstDown[j];
                dstDown[j]=dstDown[j+1];
                dstDown[j+1]=temp;
            }
        }
    }
}

/*
 * 拆分整数的各位数字，以进行排序
 * 个位：num[3]
 * 十位：num[2]
 * 百位：num[1]
 * 千位：num[0]
 */
void split(int n,int num[4]){

    num[3]=n%10;
    n/=10;
    num[2]=n%10;
    n/=10;
    num[1]=n%10;
    n/=10;
    num[0]=n;
}

/*
 * 获得排序后的新的4位整数，做差，并返回结果s
 */
int Kaprebar(int temp){

    int num1[4]={0},num2[4]={0},num3[4];//分别存储被减数、减数、差的各位数字
    int num_1,num_2;//被减数、减数

    split(temp,num3);
    sort(num2,num1,num3);

    //做差
    num_1=num1[0]*1000+num1[1]*100+num1[2]*10+num1[3];
    num_2=num2[0]*1000+num2[1]*100+num2[2]*10+num2[3];
    temp=num_1-num_2;
    if(temp==0){
        printf("%04d - %04d = %04d
",num_1,num_2,temp);
        exit(0);
    } else{
        printf("%04d - %04d = %04d
",num_1,num_2,temp);
    }
    //返回差
    return temp;
}

int main(void) {

    int n; //题目中的N

    scanf("%4d", &n);
    int temp = n;

    while (temp != 6174) {
        temp = Kaprebar(temp);
    }

    return 0;
}

 

题目链接：

http://pat.zju.edu.cn/contests/pat-b-practise/1019

.