题目来源: syu练习题
基准时间限制:1 秒 空间限制:131072 KB 分值: 5 难度:1级算法题
收藏
关注https://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
#include<iostream>
#include<string.h>
#include<algorithm>
#include<vector>
using namespace std;
vector<int>ac;
int change()
{
int first,second,ans,temp;
sort(ac.begin(),ac.end());
first=ac[0]*1000+ac[1]*100+ac[2]*10+ac[3];
second=ac[3]*1000+ac[2]*100+ac[1]*10+ac[0];
ans=abs(first-second);
ac.clear();
temp=ans;
while(temp)
{
ac.push_back(temp%10);
temp/=10;
}
return ans;
}
int main()
{
int n,ans;
cin>>n;
while(n--)
{
int b,a;
cin>>a>>b;
ac.clear();
ans=a;
while(a!=0)
{
ac.push_back(a%10);
a/=10;
}
while(b--)
{
ans=change();
}
cout<<ans<<endl;
}
return 0;
}