尋找最大數(三) (貪心)

2021-08-17 18:32:59 字數 670 閱讀 2246

時間限制: 1 sec 記憶體限制: 64 mb

提交: 8 解決: 5

您該題的狀態:已完成

[提交][狀態][討論版]

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

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

多組測試資料。 每組測試資料佔一行,每行有兩個數n和k (1 ≤ n≤ 10^18; 0 ≤ k ≤ 100).

每組測試資料的輸出佔一行,輸出移動後得到的新的整數的最大值。

1990 1

100 0

9090000078001234 6

9190

100

9907000008001234

#include 

#include

void findmax(char c,int k)//每次從flag1-flag2之間找到乙個最大數,把其移動到flag1的位置

if(r==0 && flag1==len-1)

break;

flag1++; //每就位乙個數,flag1加1

if(flag1+k1)

flag2=flag1+k;

}}int main()

return

0;}

尋找最大數 貪心

描述 請在整數 n 中刪除m個數字,使得餘下的數字按原次序組成的新數最大,比如當n 92081346718538,m 10時,則新的最大數是9888 輸入 第一行輸入乙個正整數t,表示有t組測試資料 每組測試資料佔一行,每行有兩個數n,m n可能是乙個很大的整數,但其位數不超過100位,並且保證資料...

尋找最大數(貪心)

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 請在整數 n 中刪除m個數字,使得餘下的數字按原次序組成的新數最大,比如當n 92081346718538,m 10時,則新的最大數是9888 輸入 第一行輸入乙個正整數t,表示有t組測試資料 每組測試資料佔一行,每行有兩個數n...

448 尋找最大數 (貪心)

描述 請在整數 n 中刪除m個數字,使得餘下的數字按原次序組成的新數最大,比如當n 92081346718538,m 10時,則新的最大數是9888 輸入 第一行輸入乙個正整數t,表示有t組測試資料 每組測試資料佔一行,每行有兩個數n,m n可能是乙個很大的整數,但其位數不超過100位,並且保證資料...