description
鍵盤輸入乙個高精度的正整數n,去掉其中任意m個數字後剩下的數字按原左右次序將組成乙個新的正整數。程式設計對給定的n和m尋找一種方案使得剩下的數字組成的新數最小。輸出組成的新的正整數。(不超過240位)
輸入資料均不需判錯。
如果去掉了某幾個位後得到的新整數開頭為0,保留0。
input
本題有多組測試資料,每組測試資料佔一行。
乙個高精度正整數n(n不超過240位)乙個正整數m。(m為不大於n的長度的正整數)
n,m由乙個空格分開。
output
新的正整數,每組資料的輸出佔一行。不要多餘的空白.
sample input
456547 1456547 2
456547 3
7773359 2
103 1
sample output
45547key:從頭開始只要a[i]>a[i+1];那位就刪掉;但是有一種情況如123456,這個時候只要刪除最後一位即可;4547
44773359
03
source:
#includeusing namespace std;
char a[250];
int m;
void cut()
} a[len-1]='/0';
}int main()
{// freopen("fjnu_1403.in","r",stdin);
int i;
while(cin>>a>>m)
{ if(strlen(a)==m)
{ cout<<"0"<
1403高精度整數去位去最小問題
高精度整數去位去最小問題 time limit 1 seconds memory limit 32768 k total submit 319 accepted 85 description 鍵盤輸入乙個高精度的正整數n,去掉其中任意m個數字後剩下的數字按原左右次序將組成乙個新的正整數。程式設計對給...
高精度整數運算
問題描述 編寫乙個程式,進行高精度整數的加 減 乘運算。輸入兩個十進位製大整數m和 n m n最長可達 50位 根據要求計算運算結果並輸出。輸入形式 標準輸入上依次分行輸入以下內容 1.第一行輸入第乙個大整數m。m可能帶有負號,後面是最長可達 50位的數字序列。2.第二行只有乙個字元,可以是 分別代...
高精度整數 5
題目1190 大整數排序 題目描述 對n個長度最長可達到1000的數進行排序。輸入 輸入第一行為乙個整數n,1 n 100 接下來的n行每行有乙個數,數的長度範圍為1 len 1000。每個數都是乙個正數,並且保證不包含字首零。輸出 可能有多組測試資料,對於每組資料,將給出的n個數從小到大進行排序,...