time limit: 1000ms
memory limit: 65536kb
submit
statistic
problem description
鍵盤輸入乙個高精度的正整數n（≤100位），去掉其中任意s個數字後剩下的數字按照原來的左右次序組成乙個新的正整數。程式設計對給定的n與s，尋找一種方案，使得剩下的數字組成的新數最小。
input
輸入有多組 每組包括原始數n，要去掉的數字數s；
output
輸出去掉s個數後最小的數
example input
178543 4
example output
13
集訓老師講的時候做的可明白了，幾天沒敲**，忘得差不多了，今天做的時候一直wa，原來沒考慮最後輸出應注意的問題，萬一最後刪除之後剩下000，則輸出0（最後要把字串以數的形式輸出）
思路：1：因為輸入的高精度的整數小於100位，所以以字串的形式輸入。
2： 從 第乙個元素開始，凡是增序就刪除。
#include #include #include int main()}}
n = strlen(s);
i = 0;
while(i
SDUT 2072 刪數問題 貪心
time limit 1000ms memory limit 65536kb submit statistic discuss problem description 鍵盤輸入乙個高精度的正整數n 100位 去掉其中任意s個數字後剩下的數字按照原來的左右次序組成乙個新的正整數。程式設計對給定的n與s...
木棒加工問題（貪心 動態規劃）
現有n根木棒，已知它們的長度和重量，要用一部木工機一根一根地加工這些木棒。該機器在加工過程中需要一定的準備時間，是用於清洗機器，調整工具和模板的。木工機需要的準備時間如下 第一根木棒需要 分鐘的準備時間。在加工完一根長為length，重為weight的木棒之後，接著加工一根長為length leng...
貪心之刪數問題
刪數問題 time limit 1000 ms memory limit 65536 kib submit statistic discuss problem description 鍵盤輸入乙個高精度的正整數n 100位 去掉其中任意s個數字後剩下的數字按照原來的左右次序組成乙個新的正整數。程式設...