「排序相減」操作是指對於任意乙個四位數n,將四個數字分別進行順序排序和逆序排序,得到兩個數取相減後結果的絕對值n1,然後繼續將n1中的四個數字進行順序排序和逆序排序,得到兩個數取相減後結果的絕對值n2,以此類推,最後總會得到乙個數字黑洞,無法跳出。
例如:樣例2中4176 = 6532 - 2356
input
第一行輸入乙個整數t,表示資料組數(1outputinput示例對於每組資料,輸出對於開始的資料n在第k次「排序相減」後結果絕對值。
2output示例1234 2
3562 1
83524176
思路:簡單題,見**
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中的四個數字進行順序排序和逆序排序,得到兩個數取相減後結果的...