尋找最大數(三)

2021-07-29 05:08:12 字數 571 閱讀 7317

描述

給出乙個整數n,每次可以移動2個相鄰數字上的數字,最多移動k次,得到乙個新的整數。

求這個新的整數的最大值是多少。

輸入多組測試資料。

每組測試資料佔一行,每行有兩個數n和k (1 ≤ n≤ 10^18; 0 ≤ k ≤ 100).輸出每組測試資料的輸出佔一行,輸出移動後得到的新的整數的最大值。樣例輸入1990 1

100 0

9090000078001234 6

樣例輸出9190

100

9907000008001234

思路:使用貪心演算法,將在部分範圍內,讓最大的數放在最左面,使整個數字的值變的最大。

#include

#include

#include

int main(void)

int k = 0;

for (k = t; k>i; k--)

n = n - (t - i);

i++;

}printf("%s\n",c);

}return

0;}

尋找最大數(三)

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 給出乙個整數n,每次可以移動2個相鄰數字上的數字,最多移動k次,得到乙個新的整數。求這個新的整數的最大值是多少。輸入 多組測試資料。每組測試資料佔一行,每行有兩個數n和k 1 n 10 18 0 k 100 輸出每組測試資料的輸...

尋找最大數(三)

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 給出乙個整數n,每次可以移動2個相鄰數字上的數字,最多移動k次,得到乙個新的整數。求這個新的整數的最大值是多少。輸入 多組測試資料。每組測試資料佔一行,每行有兩個數n和k 1 n 10 18 0 k 100 輸出 每組測試資料的...

尋找最大數(三)

題目描述 給出乙個整數n,每次可以移動2個相鄰數字上的數字,最多移動k次,得到乙個新的整數。求這個新的整數的最大值是多少。輸入多組測試資料。每組測試資料佔一行,每行有兩個數n和k 1 n 10 18 0 k 100 輸出每組測試資料的輸出佔一行,輸出移動後得到的新的整數的最大值。樣例輸入 1990 ...