51Nod_2020 排序相减

                                       51Nod_2020 排序相减

                                http://www.51nod.com/Challenge/Problem.html#!#problemId=2020

 

 

题目

“排序相减”操作是指对于任意一个四位数n，将四个数字分别进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n1，然后继续将n1中的四个数字进行顺序排序和逆序排序，得到两个数取相减后结果的绝对值n2,以此类推，最后总会得到一个数字黑洞，无法跳出。例如:样例2中4176 = 6532 - 2356

输入

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

输出

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

样例输入

2
1234 2
3562 1

样例输出

8352
4176

分析

按题模拟即可，排序使用STL的sort函数

C++程序

#include<iostream>
#include<cmath>
#include<algorithm>

using namespace std;

int fun(int x)
{
	int a[4]={0};
	int i=0;
	while(x){
		a[i++]=x%10;
		x/=10;
	}
	sort(a,a+4);
	int v1=0,v2=0;
	for(i=0;i<4;i++)
	  v1=v1*10+a[i];
	for(i=3;i>=0;i--)
	  v2=v2*10+a[i];
	return abs(v1-v2);
}

int main()
{
	int t,n,k;
	cin>>t;
	while(t--){
		cin>>n>>k;
		for(int i=1;i<=k;i++)
		  n=fun(n);
		cout<<n<<endl;
	}
	return 0;
}