nyoj 尋找最大數集合

2021-07-15 04:27:37 字數 1370 閱讀 3527

nyoj 448 尋找最大數

時間限制:1000 ms  |  記憶體限制:65535 kb

難度:2

描述請在整數 n 中刪除m個數字, 使得餘下的數字按原次序組成的新數最大,

比如當n=92081346718538,m=10時,則新的最大數是9888

輸入第一行輸入乙個正整數t,表示有t組測試資料

每組測試資料佔一行,每行有兩個數n,m(n可能是乙個很大的整數,但其位數不超過100位,並且保證資料首位非0,m小於整數n的位數)

輸出每組測試資料的輸出佔一行,輸出剩餘的數字按原次序組成的最大新數

樣例輸入

2

92081346718538 10

1008908 5

樣例輸出

9888

98

ac**:

# include # include int main(void)

}prn[i] = num[flag];

flag++;

} prn[len-delnum] = '\0';

puts(prn);

printf("\n");

} return 0;

}

nyoj 1057 尋找最大值(三)

時間限制:1000 ms  |  記憶體限制:65535 kb

難度:2

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

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

輸入多組測試資料。

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

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

樣例輸入

1990 1

100 0

9090000078001234 6

樣例輸出

9190

1009907000008001234

ac**:

# include # include # define max 20

int main(void)

}if (!flag)

k = k - (mark - i); // mark - i 即為k要減少的數

}if (k == 0)//移動結束條件

}puts(num);

} return 0;

}

NYOJ 尋找最大數

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

nyoj尋找最大數(三)

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

NYOJ 尋找最大數 3

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