【題目描述】

輸入一個高精度的正整數n，去掉其中任意s個數字后剩下的數字按原左右次序組成一個新的正整數。編程對給定的n和s，尋找一種方案使得剩下的數字組成的新數最小。

輸出新的正整數。（n不超過240位）

輸入數據均不需判錯。

【輸入】

n 和 s

【輸出】

一個正整數，即最少需要的組數。

【輸入樣例】

175438
4

【輸出樣例】

13

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #define N 20 using namespace std; int main() {int t;char str[260];int i,j;cin>>str;cin>>t;int len=strlen(str);while(t--){for(i=0;i<=len-2;i++)if(str[i]>str[i+1]){for(j=i;j<=len-2;j++)str[j]=str[j+1];break;}len--;}i=0;while(i<=len-1&&str[i]=='0')i++;if(i==len)cout<<"0"<<endl;elsefor(j=i;j<=len-1;j++)cout<<str[j];return 0; }

?

總結

以上是生活随笔為你收集整理的删数问题（信息学奥赛一本通-T1321）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。