思路:
模拟一遍就好了。主要是学会了sscanf()以及sprintf()对于字符串与数字互相转化的方法。
数字(int类型)转化为字符串(string类型)--->sprintf(s,"%d",n);
字符串(string类型)转化为数字(int类型)--->sscanf(s,"%d",&n);
AC代码
#include<iostream>
#include<sstream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int add(int a,int b)
{
return a>b;
}
int main()
{
int t;
cin>>t;
char s[10];
while(t--)
{
int n,k,minn,maxn;
cin>>n>>k;
while(k--)
{
sprintf(s,"%d",n);
sort(s,s+strlen(s));
sscanf(s,"%d",&minn);
sort(s,s+strlen(s),add);
sscanf(s,"%d",&maxn);
n=maxn-minn;
}
cout<<n<<endl;
}
return 0;
}