刪數問題

問題描述: 鍵盤輸入一個高精度的正整數N,去掉其中任意kk個數字後剩下的數字按原左右次序將組成一個新的正整數。編程對給定的N和k,尋找一種方案使得剩下的數字組成的新數最小。 輸出應包括所去掉的數字的位置和組成的新的整數。(N不超過250位) 輸入數據均不需判錯。 Simple Input 178543 4 Simple Output 13 貪心策略:每次刪掉的數都要保證刪除數後剩下的數最小。即就是
相關文章
相關標籤/搜索