洛谷P1106 刪數問題

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

輸出應包括所去掉的數字的位置和組成的新的整數。（n不超過250位） 輸入資料均不需判錯。

輸入格式：

n (高精度的正整數)

k(需要刪除的數字個數)

輸出格式：

最後剩下的最小數。

輸入樣例#1：

175438 

4

13

具體措施是從前往後列舉數，如果它比下一位大，那就把他刪掉，直到刪到k位後就停止操作

如果這個數碰巧是單調遞增的，那麼後面那些比較大的數在輸出的時候也會被卡掉

#include#include#include#includeusing namespace std;

char s[256];
int k;
int main()
break;
} } l--;
} int i = 0;
while(i <= l - 1 && s[i] == '0')i++;//刪除前導0 
if(i == l)
else }
return 0;
}

洛谷 P1106 刪數問題

題目描述 鍵盤輸入乙個高精度的正整數n 不超過250位 去掉其中任意k個數字後剩下的數字按原左右次序將組成乙個新的正整數。程式設計對給定的n和k，尋找一種方案使得剩下的數字組成的新數最小。輸入格式 n 高精度的正整數 k 需要刪除的數字個數 輸出格式 最後剩下的最小數。輸入輸出樣例 輸入 1複製 1...

洛谷p1106 刪數問題

洛谷t2755暫時過不去了 刪數問題 傳送門 洛谷演算法標籤 emmmm 刪數問題又牽扯到了字串。因為畢竟高精度的數240位呢！要是輸入乙個整型，要碼240行來求出每一位 怕是還沒求出來就tel了。所以我們又用到了字串 真的很常用哎 這個題ac起來還是比較easy的，畢竟一本通上有題。but 一本通...

洛谷 P1106 刪數問題

鍵盤輸入乙個高精度的正整數n，去掉其中任意k個數字後剩下的數字按原左右次序將組成乙個新的正整數。程式設計對給定的n和k，尋找一種方案使得剩下的數字組成的新數最小。輸出應包括所去掉的數字的位置和組成的新的整數。n不超過250位 輸入資料均不需判錯。輸入格式 n 高精度的正整數 k 需要刪除的數字個數 ...