Contest2666 - 2021ACM俱乐部后备营个人训练赛第9场

Contest2666 - 2021ACM俱乐部后备营个人训练赛第9场

问题 A: 6174问题

思路

四位数拆分，开两个数组a，b，用来存拆分出来的个、十、百、千位上的数，然后，sort快排（从小到大），再自个写个cmp(从大到小)，定义maxx，minx，分别存最大的数和最小的数，与前一个数进行比较，相等则输出，不想等，则继续。

代码

#include <bits/stdc++.h>
 
using namespace std;
 
bool cmp(int a,int b)
{
   
    return a>b;
}
 
void func(int m,int a[],int b[])
{
   
    int count=0,maxx=-1,minx=0;
    while(1)
        {
   
            sort(a,a+4,cmp);
            sort(b,b+4);
            maxx=a[0]*1000+a[1]*100+a[2]*10+a[3];
            minx=b[0]*1000+b[1]*100+b[2]*10+b[3];
            ++count;
            if(m==(maxx-minx))
            {
   
                cout<<count<<"\n";
                break;
            }
            else
            {
   
                m=maxx-minx;
                a[0]=m/1000;
                a[1]=(m%1000)/100;
                a[2]=(m%100)/10;
                a[3]=m%10;
                b[0]=a[0];
                b[1]=a[1];
                b[2]=a[2];
                b[3]=