*1019. 数字黑洞

  1 /*
  2  * Main.c
  3  * 1019. 数字黑洞
  4  *  Created on: 2014年8月31日
  5  *      Author: Boomkeeper
  6  *******部分通过******
  7  */
  8
  9 #include <stdio.h>
 10 #include <stdlib.h>
 11
 12 /*
 13  *排序整数的各个位数字
 14  *src[4]:原数组
 15  *dstDown[4]:降序排序结果
 16  *dstUp[4]:升序排序结果
 17  */
 18 void sort(int dstUp[4],int dstDown[4],int src[4]){
 19
 20     int i,j;
 21     int temp;
 22     //赋值
 23     for(i=0;i<4;i++){
 24         dstUp[i]=src[i];
 25         dstDown[i]=src[i];
 26     }
 27     //排序,up
 28     for(i=0;i<4;i++){
 29         for(j=0;j<4-i-1;j++){
 30             if(dstUp[j]>dstUp[j+1]){
 31                 temp=dstUp[j];
 32                 dstUp[j]=dstUp[j+1];
 33                 dstUp[j+1]=temp;
 34             }
 35         }
 36     }
 37     //排序，down
 38     for(i=0;i<4;i++){
 39         for(j=0;j<4-i-1;j++){
 40             if(dstDown[j]<dstDown[j+1]){
 41                 temp=dstDown[j];
 42                 dstDown[j]=dstDown[j+1];
 43                 dstDown[j+1]=temp;
 44             }
 45         }
 46     }
 47 }
 48
 49 /*
 50  * 拆分整数的各位数字，以进行排序
 51  * 个位：num[3]
 52  * 十位：num[2]
 53  * 百位：num[1]
 54  * 千位：num[0]
 55  */
 56 void split(int n,int num[4]){
 57
 58     num[3]=n%10;
 59     n/=10;
 60     num[2]=n%10;
 61     n/=10;
 62     num[1]=n%10;
 63     n/=10;
 64     num[0]=n;
 65 }
 66
 67 /*
 68  * 获得排序后的新的4位整数，做差，并返回结果s
 69  */
 70 int Kaprebar(int temp){
 71
 72     int num1[4]={0},num2[4]={0},num3[4];//分别存储被减数、减数、差的各位数字
 73     int num_1,num_2;//被减数、减数
 74
 75     split(temp,num3);
 76     sort(num2,num1,num3);
 77
 78     //做差
 79     num_1=num1[0]*1000+num1[1]*100+num1[2]*10+num1[3];
 80     num_2=num2[0]*1000+num2[1]*100+num2[2]*10+num2[3];
 81     temp=num_1-num_2;
 82     if(temp==0){
 83         printf("%04d - %04d = %04d\n",num_1,num_2,temp);
 84         exit(0);
 85     } else{
 86         printf("%04d - %04d = %04d\n",num_1,num_2,temp);
 87     }
 88     //返回差
 89     return temp;
 90 }
 91
 92 int main(void) {
 93
 94     int n; //题目中的N
 95
 96     scanf("%4d", &n);
 97     int temp = n;
 98
 99     while (temp != 6174) {
100         temp = Kaprebar(temp);
101     }
102
103     return 0;
104 }

题目链接：

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

.