51nod 2020 排序相減

2021-08-15 15:03:45 字數 781 閱讀 5720

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

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

input

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

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

input示例

2

1234 2

3562 1

output示例

8352

4176

思路:簡單題,見**

ac**:

#includeusing namespace std;

const int maxn = 5 * 1e4 + 5;

int a1[6], a2[6];

int main()

memcpy(a2, a1, sizeof(a1));

sort(a1, a1 + cnt);

sort(a2, a2 + cnt, greater());

int val1 = 0, val2 = 0;

for (int i = 0; i < 4; i++)

n = val2 - val1;

} printf("%d\n", n);

} return 0;

}

51nod 2020 排序相減

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

51Nod 2020 排序相減

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

51nod 2020 排序相減

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