1403高精度整數去位去最小問題

2021-04-18 05:39:44 字數 825 閱讀 8549

高精度整數去位去最小問題

time limit: 1 seconds     memory limit: 32768 k

total submit:319     accepted:85

description

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

輸入資料均不需判錯。

如果去掉了某幾個位後得到的新整數開頭為0,保留0。

input

本題有多組測試資料,每組測試資料佔一行。

乙個高精度正整數n(n不超過240位)乙個正整數m。(m為不大於n的長度的正整數)

n,m由乙個空格分開。

output

新的正整數,每組資料的輸出佔一行。不要多餘的空白.

sample input

456547 1

456547 2

456547 3

7773359 2

103 1

sample output

45547

4547

44773359

03

source:

#includechar a[240];

void out(int b)

}int main()

else if(a[i]

fjnu 1403 高精度整數去位去最小問題

description 鍵盤輸入乙個高精度的正整數n,去掉其中任意m個數字後剩下的數字按原左右次序將組成乙個新的正整數。程式設計對給定的n和m尋找一種方案使得剩下的數字組成的新數最小。輸出組成的新的正整數。不超過240位 輸入資料均不需判錯。如果去掉了某幾個位後得到的新整數開頭為0,保留0。inpu...

1134 整數去位 貪心

題目描述 鍵盤輸入乙個高精度的正整數n,去掉其中任意m個數字後剩下的數字按原左右次序將組成乙個新的正整數。程式設計對給定的n和m尋找一種方案使得剩下的數字組成的新數最小。輸出組成的新的正整數。輸入資料均不需判錯。如果去掉了某幾個位後得到的新整數開頭為0,保留0。輸入 505 1 輸出 05 輸入第一...

高精度整數運算

問題描述 編寫乙個程式,進行高精度整數的加 減 乘運算。輸入兩個十進位製大整數m和 n m n最長可達 50位 根據要求計算運算結果並輸出。輸入形式 標準輸入上依次分行輸入以下內容 1.第一行輸入第乙個大整數m。m可能帶有負號,後面是最長可達 50位的數字序列。2.第二行只有乙個字元,可以是 分別代...