尋找最大數

2021-08-07 11:14:00 字數 803 閱讀 1585

尋找最大數

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

難度:2

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

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

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

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

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

樣例輸入

292081346718538 10

1008908 5

樣例輸出

9888

98

個人理解:

1:輸入測試資料及需刪除個數

2:在要求範圍內找出最大的數並輸出

3:對輸出的數後面的數進行比較在要求範圍內輸出最大的數

4:直到輸完

**:

#include#includeint main()

{ char n[100];

int t,m,l;//t為測試組數,n為資料,m為要刪除的數字個數

scanf("%d",&t);

while(t--)

{scanf("%s%d",n,&m);//輸入資料及刪除個數

l=strlen(n);//統計資料長度

int i,max,k;

i=0;

for(m;m

尋找最大數

描述 請在整數 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...

尋找最大數

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