“排序相减”操作是指对于任意一个四位数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注意sort的区间是左闭右开~#include <iostream> #include <cstdio> #include <math.h> #include<algorithm> using namespace std; int a[5]; int _s() { int na1,na2,b; na1=a[1]*1000+a[2]*100+a[3]*10+a[4]; na2=a[4]*1000+a[3]*100+a[2]*10+a[1]; //printf("%d %d",na1,na2); b=fabs(na1-na2); for(int i=4;i>=1;i--) { a[i]=b%10; b/=10; } return 0; } int main() { int m,n,num; scanf("%d",&n); while(n--) { scanf("%d%d",&m,&num); for(int i=4;i>=1;i--) { a[i]=m%10; m/=10; } while(num--) { sort(&a[1],&a[4]+1); _s(); } int ans=a[1]*1000+a[2]*100+a[3]*10+a[4]; printf("%d\n",ans); } return 0; }