1126: 【提高】刪數問題
時間限制: 1 sec 記憶體限制: 16 mb
提交: 3678 解決: 1867
[提交] [狀態] [討論版] [命題人:外部匯入]
題目描述
面對任意乙個整數，如果我們需要刪除掉其中的幾位，怎樣才能保證輸出的數值最小呢？
輸入輸入的第一行包含乙個正整數，且此正整數中只包含1－9等九個數字（即不包含0）。數字的總位數不超過1000位；第二行包含乙個正整數n。表示要從第一行的數值中刪除n位數字（0 < n < 1000）
輸出輸出從輸入的數值中刪掉n位後能夠產生的最小整數
樣例輸入
1372123
3樣例輸出
1123
#include
#include
intmain()
}printf
("%d"
,min)
; start_pos=temp_pos+1;
end_pos++;}
return0;
}
刪數問題（貪心）
time limit 1000ms memory limit 65536k 有疑問？點這裡 給定n 位 n 100 正整數a，去掉其中任意k n 個數字後，剩下的數字按原次序排列組成乙個新的正整數。對於給定的n 位正整數a和正整數k，設計乙個演算法找出剩下數字組成的新數最小的刪數方案。對於給定的正整...
貪心 刪數問題
題目描述 鍵盤輸入乙個高精度的正整數n 240位 去掉其中任意s個數字後剩下的數字按原左右次序將組成乙個新的正整數。程式設計對給定的n和s,尋找一種方案，使得剩下的數字組成的新數最小。n s 最後剩下的最小數 樣例輸入 178543 4樣例輸出13 這題貪心是要找乙個單調增的數，即保證較小數總在高位...
sdut 刪數問題
problem description 鍵盤輸入乙個高精度的正整數n 100位 去掉其中任意s個數字後剩下的數字按照原來的左右次序組成乙個新的正整數。程式設計對給定的n與s，尋找一種方案，使得剩下的數字組成的新數最小。input 輸入有多組 每組包括原始數n，要去掉的數字數s output 輸出去掉...