51nod 2020 排序相减

最新推荐文章于 2022-10-16 17:47:30 发布

原创最新推荐文章于 2022-10-16 17:47:30 发布

· 420 阅读

0 ·

版权

本文介绍了一种针对四位数的排序相减算法，并通过示例详细解释了该算法的工作原理及其实现过程。该算法从一个四位数开始，通过不断进行排序相减操作直至达到一个稳定状态。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=2020
“排序相减”操作是指对于任意一个四位数n，将四个数字分别进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n1，然后继续将n1中的四个数字进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n2,以此类推，最后总会得到一个数字黑洞，无法跳出。

例如:样例2中4176 = 6532 - 2356

Input

第一行输入一个整数T，表示数据组数（1<T<10000）；
第二行输入一个正整数n(1000<=n<=9999)和一个正整数k（1<=k<=100）,表示操作次数；

Output

对于每组数据，输出对于开始的数据n在第k次“排序相减”后结果绝对值。

Input示例

2
1234 2
3562 1

Output示例

8352
4176

AC代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
    return a>b;
}
int fun(int s)//对这个数排序相减 
{
    int i,a[5],b[5];
    int num,m,n;
    num=s;
    i=0;
    while(num)
    {
        a[i]=b[i]=num%10;
        num/=10;
        i++;
    }
    sort(a,a+4);
    sort(b,b+4,cmp);
    m=a[0]*1000+a[1]*100+a[2]*10+a[3];
    n=b[0]*1000+b[1]*100+b[2]*10+b[3];
    return n-m;
}
int main()
{
    int t,n,num;
    cin>>t;
    while(t--)
    {
        cin>>num>>n;
        int x;
        x=num;
        while(n--)
        {
            x=fun(x);
        }
        cout<<x<<endl;
    }
return 0;
}