算法笔记 PAT B1019/A1069

就不放原题，直接给自己的代码和思路啦
思路：这题应该不难（我自己想的）主要在于能写两个方法，分别是对于正整数能非递增排序和非递减排序，我现在想的是用Int 输入 ，但是需要有int 和数组之间的转换，然后用排序来操作，这题鼓捣我好久，还是因为基础差吧。。

#include<stdio.h>
#include<string.h>
//#include <stdbool.h>
#include <algorithm>
using  namespace std;
//数字黑洞
//创建一个比较的方法
bool cmp(int  a,int  b){
    return a>b;
}
//还需要创建把四位数组存入数组中的方法
void  cun1(int num,int a[4]){
    int i;
    for(i=0;i<4;i++){
        //依次把个位存在第一位，十位存在第二位
        a[i]=num%10;
        num/=10;
    }
}


//同理是写一个把数组中的数据输出到整数上的方法
int  cun2(int a[4]){
    int i;
    int num=0;
    for(i=3;i>=0;i--){
        num+=a[i];
        num*=10;
    }
    return num/10;//这里出现了差错

}
int main()
{//先输入数据，在对其数组切换，然后排序之后开始操作
    int num,i;
    int a[4];
    int b[4];
    scanf("%d",&num);
    //对其进行转换为数组
    cun1(num,a);
    for(i=0;i<4;i++){
        b[i]=a[i];
    }
    //进行两次排序
    sort(a,a+4);//sort 默认是从小到大
    sort(b,b+4,cmp);
   /* if(a==b){
        printf("%d-%d=0000\n",num,num);
    }*/
        while(1){//进行一个死循环
            num=cun2(a)-cun2(b);
            printf("%04d-%04d=%04d\n",cun2(a),cun2(b),num);//这里要考虑到输出的都是四位数，要用%0md
            if((num==6174)||(num==0)){
                    break;
            }
            else{
                //继续开始转换
                cun1(num,a);
                for(i=0;i<4;i++){
                        b[i]=a[i];
                }
                //进行两次排序
                sort(a,a+4);//sort 默认是从小到大
                sort(b,b+4,cmp);
            }

        }

    return 0;
}

来源：CSDN

作者：关切得大神

链接：https://blog.csdn.net/qq_41115379/article/details/104782375