【題目描述】

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

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

輸入數(shù)據(jù)均不需判錯。

【輸入】

n 和 s

【輸出】

一個正整數(shù)，即最少需要的組數(shù)。

【輸入樣例】

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; }

?

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。