51nod 2020 排序相減

2021-08-19 06:07:44 字數 652 閱讀 6519

2020 排序相減

基準時間限制:1 秒 空間限制:131072 kb 分值: 5 

難度:1級演算法題

「排序相減」操作是指對於任意乙個四位數n,將四個數字分別進行順序排序和逆序排序,得到兩個數取相減後結果的絕對值n1,然後繼續將n1中的四個數字進行順序排序和逆序排序,得到兩個數取相減後結果的絕對值n2,以此類推,最後總會得到乙個數字黑洞,無法跳出。

例如:樣例2中4176 = 6532 - 2356

input

第一行輸入乙個整數t,表示資料組數(1output

對於每組資料,輸出對於開始的資料n在第k次「排序相減」後結果絕對值。

input示例

2

1234 2

3562 1

output示例

8352

4176

這裡我用了採用了字串處理資料,方便;

#include#include#include#include#includeusing namespace std;

int main()

//最後輸出變回int,不然有的字串有前導0

cout<

} return 0;

}

51nod 2020 排序相減

排序相減 操作是指對於任意乙個四位數n,將四個數字分別進行順序排序和逆序排序,得到兩個數取相減後結果的絕對值n1,然後繼續將n1中的四個數字進行順序排序和逆序排序,得到兩個數取相減後結果的絕對值n2,以此類推,最後總會得到乙個數字黑洞,無法跳出。例如 樣例2中4176 6532 2356 input...

51Nod 2020 排序相減

題目 排序相減 操作是指對於任意乙個四位數n,將四個數字分別進行順序排序和逆序排序,得到兩個數取相減後結果的絕對值n1,然後繼續將n1中的四個數字進行順序排序和逆序排序,得到兩個數取相減後結果的絕對值n2,以此類推,最後總會得到乙個數字黑洞,無法跳出。例如 樣例2中4176 6532 2356 輸入...

51nod 2020 排序相減

2020 排序相減 基準時間限制 1 秒 空間限制 131072 kb 分值 5 難度 1級演算法題 收藏關注 排序相減 操作是指對於任意乙個四位數n,將四個數字分別進行順序排序和逆序排序,得到兩個數取相減後結果的絕對值n1,然後繼續將n1中的四個數字進行順序排序和逆序排序,得到兩個數取相減後結果的...