SDUT 刪數問題 貪心

time limit: 1000 ms

memory limit: 65536 kib

submit

statistic

problem description

鍵盤輸入乙個高精度的正整數n（≤100位），去掉其中任意s個數字後剩下的數字按照原來的左右次序組成乙個新的正整數。程式設計對給定的n與s，尋找一種方案，使得剩下的數字組成的新數最小。

input

輸入有多組 每組包括原始數n，要去掉的數字數s；

output

輸出去掉s個數後最小的數

sample input

178543  4

sample output

13

hint

#include#include#includeusing namespace std;

int main()
}} while(a[0]=='0'&&k>1)
printf("%s\n",a);
} return 0;
}

SDUT 2072 刪數問題 貪心

time limit 1000ms memory limit 65536kb submit statistic discuss problem description 鍵盤輸入乙個高精度的正整數n 100位 去掉其中任意s個數字後剩下的數字按照原來的左右次序組成乙個新的正整數。程式設計對給定的n與s...

sdut 刪數問題

problem description 鍵盤輸入乙個高精度的正整數n 100位 去掉其中任意s個數字後剩下的數字按照原來的左右次序組成乙個新的正整數。程式設計對給定的n與s，尋找一種方案，使得剩下的數字組成的新數最小。input 輸入有多組 每組包括原始數n，要去掉的數字數s output 輸出去掉...

C 刪數問題 SDUT

time limit 1000 ms memory limit 65536 kib problem description 鍵盤輸入乙個高精度的正整數n 100位 去掉其中任意s個數字後剩下的數字按照原來的左右次序組成乙個新的正整數。程式設計對給定的n與s，尋找一種方案，使得剩下的數字組成的新數最小...