題目
「排序相減」操作是指對於任意乙個四位數n，將四個數字分別進行順序排序和逆序排序，得到兩個數取相減後結果的絕對值n1，然後繼續將n1中的四個數字進行順序排序和逆序排序，得到兩個數取相減後結果的絕對值n2,以此類推，最後總會得到乙個數字黑洞，無法跳出。例如:樣例2中4176 = 6532 - 2356
輸入
第一行輸入乙個整數t，表示資料組數（1輸出
對於每組資料，輸出對於開始的資料n在第k次「排序相減」後結果絕對值。
樣例輸入
2
1234 2
3562 1
8352
4176
按題模擬即可，排序使用stl的sort函式
c++程式
#include#include#includeusing namespace std;
int fun(int x)
; int i=0;
while(x)
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()
return 0;
}
51nod 2020 排序相減
排序相減 操作是指對於任意乙個四位數n，將四個數字分別進行順序排序和逆序排序，得到兩個數取相減後結果的絕對值n1，然後繼續將n1中的四個數字進行順序排序和逆序排序，得到兩個數取相減後結果的絕對值n2,以此類推，最後總會得到乙個數字黑洞，無法跳出。例如 樣例2中4176 6532 2356 input...
51nod 2020 排序相減
2020 排序相減 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 排序相減 操作是指對於任意乙個四位數n，將四個數字分別進行順序排序和逆序排序，得到兩個數取相減後結果的絕對值n1，然後繼續將n1中的四個數字進行順序排序和逆序排序，得到兩個數取相減後結果的絕對值n2...
51nod 2020 排序相減
2020 排序相減 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 收藏關注 排序相減 操作是指對於任意乙個四位數n，將四個數字分別進行順序排序和逆序排序，得到兩個數取相減後結果的絕對值n1，然後繼續將n1中的四個數字進行順序排序和逆序排序，得到兩個數取相減後結果的...