标签:
题目:
键盘输入一个高精度的正整数n(<=240位),
去掉任意s个数字后剩下的数字按原左右次序将组成一个新的正整数。
编程对给定的n和s,寻找一种方案,使得剩下的数最小。
#include<iostream> #include<cstring> using namespace std; int main(){ char s[255]; int k; bool bo[255]; memset(bo,false,sizeof(bo)); cin>>s>>k; int n=strlen(s); while(k--){ int i,last; for(i=0,last=-1;i<n;i++){ if(bo[i])continue; if(last!=-1&&s[i]<s[last]){ bo[last]=true; cout<<s[last]<<endl; break; } last=i; } if(i==n){ bo[last]=true; // for(int j=n-1;j>=0&&k>0;j--){ // if(!bo[j])bo[j]=true,k--; // } } } bool flag=false; for(int i=0;i<n;i++){ if(!bo[i]&&(flag||s[i]!=‘0‘))cout<<s[i],flag=true; } if(!flag)cout<<0; return 0; }
标签:
原文地址:http://www.cnblogs.com/FuTaimeng/p/5661421.html