題目描述
給出乙個整數n，每次可以移動2個相鄰數字上的數字，最多移動k次，得到乙個新的整數。
求這個新的整數的最大值是多少。
輸入多組測試資料。 每組測試資料佔一行，每行有兩個數n和k (1 ≤ n≤ 10^18; 0 ≤ k ≤ 100).
輸出每組測試資料的輸出佔一行，輸出移動後得到的新的整數的最大值。
樣例輸入
1990 1
100 0
9090000078001234 6
樣例輸出
9190
1009907000008001234
//找到k範圍內的最大值，與從第乙個數開始的數換位置，到k為0為止。
#include#include#includeusing namespace std;
int main()
for(i=0; itemp) //字元有自己的ascii值，所以可以比較。
} if(flag)//如果在上面的迴圈中找到了找到了比a[i]更大的數
if(k == 0)//移動次數用完
break;
} printf("%s\n",a);
} return 0;
}
尋找最大數（三）
描述 給出乙個整數n，每次可以移動2個相鄰數字上的數字，最多移動k次，得到乙個新的整數。求這個新的整數的最大值是多少。輸入多組測試資料。每組測試資料佔一行，每行有兩個數n和k 1 n 10 18 0 k 100 輸出每組測試資料的輸出佔一行，輸出移動後得到的新的整數的最大值。樣例輸入1990 1 1...
尋找最大數（三）
時間限制 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 輸出 每組測試資料的...