51Nod2020 排序相减

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_42391248/article/details/84201146

对于水题没什么说的，直接暴力就行。

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
typedef long long ll;
int fun(int a)
{
	if(a==0)
		return 0;
	char str[4];
	sprintf(str,"%d",a);
	sort(str,str+4);
	sscanf(str,"%d",&a);
	int b=str[0]-'0'+(str[1]-'0')*10+(str[2]-'0')*100+(str[3]-'0')*1000;
	return b-a;
}
int main()
{	
	int T;
	cin>>T;
	while(T--)
	{
		int a,k;
		cin>>a>>k;
		int i;
		for(i=0;i<k;i++)
			a=fun(a);
		cout<<a<<endl;
	}	
	return 0; 
}