時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:2 描述
給出乙個整數n,每次可以移動2個相鄰數字上的數字,最多移動k次,得到乙個新的整數。
求這個新的整數的最大值是多少。
輸入
多組測試資料。
每組測試資料佔一行,每行有兩個數n和k (1 ≤ n≤ 10^18; 0 ≤ k ≤ 100).
輸出每組測試資料的輸出佔一行,輸出移動後得到的新的整數的最大值。
樣例輸入
1990 1100 0
9090000078001234 6
樣例輸出
9190解題思路1009907000008001234
我一開始的思路是從左往右遍歷,如果s[i]正確思路:
將數字存成字串,從左到右遍歷字串,
在可以交換到的範圍內尋找乙個最大的數字
,如果這個數字比當前字元大就依次交換過來。直到遍歷完畢。
**
#include#includechar s[25];
int main()
k++;
if(k==len)//這個是為了只有一位的時候,如 3 1
break;
} printf("%s\n",s);
} return 0;
}
尋找陣列元素中的最值
假設第乙個元素的值最大 用第二個和第乙個比較,如果第二個大,說明第二個是已知最大值 用第三個和已知最大的比,如果第三個大,說明第三個是已知最大的 以此類推,直到所有元素都比較完。同理可求最小值 public class maxofarray 遍歷輸出陣列元素 for int index 0 inde...
7 3 尋找202最帥 10分
7 3 尋找202最帥 10分 202宿舍有六位同學,他們對自己的顏值都無比自信,這是個沒有結果的爭論,正好前幾天剛考完試,所以他們想以這次考試的成績來找出202最帥的。你知道他們的規則和成績,要求你用 給出他們答案。規則 班主任規定的優秀成績為n分,如果6位同學的成績全都超過優秀成績,請輸出 20...
zufe oj 2319 尋找最頻繁的數
時間限制 1 sec 記憶體限制 2 mb 提交 41 解決 15 提交 狀態 討論版 給你乙個長度為 l 的數列,現在規定如果乙個數字 x 出現的次數超過 l 2 次,則稱這個數字 x 為最頻繁的數字,請你找出數列中的最頻繁數 x 存在且唯一 為了節約伺服器資源,本題提供一般題目記憶體的 1 12...