題目描述
鍵盤輸入乙個高精度的正整數n（不超過250位） ，去掉其中任意k個數字後剩下的數字按原左右次序將組成乙個新的正整數。程式設計對給定的n和k，尋找一種方案使得剩下的數字組成的新數最小。
輸入格式
n (高精度的正整數)
k(需要刪除的數字個數)
輸出格式
最後剩下的最小數。
輸入輸出樣例
輸入 #1複製
175438
4輸出 #1複製
13從高位開始遍歷，如果有區間為遞減情況，即a[i] > a[i+1]，刪除a[i]
否則（此時為非遞減狀態），刪除末尾k個數即可
p.s.前導零是真的坑
**：
#include
using namespace std;
typedef
long
long ll;
const
long
long mod =
1e9+7;
const
int inf =
0x3f3f3f3f
;const
double pi =
3.141592
;const
int e =
1e-3
;int
main()
}if(flag ==0)
puts
("0");
else}if
(bl ==0)
break;}
if(k >0)
//去除前導0
int flag1 =0;
for(
int i =
0; i < s.
size()
; i++)}
if(flag1 ==0)
puts
("0");
else
}return0;
}
洛谷P1106 刪數問題
鍵盤輸入乙個高精度的正整數n，去掉其中任意k個數字後剩下的數字按原左右次序將組成乙個新的正整數。程式設計對給定的n和k，尋找一種方案使得剩下的數字組成的新數最小。輸出應包括所去掉的數字的位置和組成的新的整數。n不超過250位 輸入資料均不需判錯。輸入格式 n 高精度的正整數 k 需要刪除的數字個數 ...
洛谷p1106 刪數問題
洛谷t2755暫時過不去了 刪數問題 傳送門 洛谷演算法標籤 emmmm 刪數問題又牽扯到了字串。因為畢竟高精度的數240位呢！要是輸入乙個整型，要碼240行來求出每一位 怕是還沒求出來就tel了。所以我們又用到了字串 真的很常用哎 這個題ac起來還是比較easy的，畢竟一本通上有題。but 一本通...
洛谷 P1106 刪數問題
鍵盤輸入乙個高精度的正整數n，去掉其中任意k個數字後剩下的數字按原左右次序將組成乙個新的正整數。程式設計對給定的n和k，尋找一種方案使得剩下的數字組成的新數最小。輸出應包括所去掉的數字的位置和組成的新的整數。n不超過250位 輸入資料均不需判錯。輸入格式 n 高精度的正整數 k 需要刪除的數字個數 ...