洛谷 P1106 刪數問題

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

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

輸入格式：

n (高精度的正整數)

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

輸出格式：

最後剩下的最小數。

輸入樣例#1： 複製

175438 

4

輸出樣例#1： 複製

13

思路：貪心。

#include#include

#include
#include
using
namespace
std;
char s[10000002
];int
k;int
main() 
}for(i=0;s[i]=='
0'&&i1;i++);    printf("
%s", s+i);
}

洛谷P1106 刪數問題

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

洛谷 P1106 刪數問題

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

洛谷p1106 刪數問題

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