zoukankan      html  css  js  c++  java
  • 4906 删数问题

    4906 删数问题

     

     时间限制: 1 s
     空间限制: 128000 KB
     题目等级 : 黄金 Gold
     
     
    题目描述 Description

      键盘输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N 和S,寻找一种方案使得剩下的数字组成的新数最小。 

      输入数据均不需要判错。 

      输出组成的新的正整数。(N不超过240位)

    输入描述 Input Description

    第一行,输入一正整数N(N<=10240),表示要删的数;

    第二行,输入一正整数S,表示删去的个数,当然S小于N的位数。

    输出描述 Output Description

    仅一行,输出删数后形成的最小数。(不能有多余空格)

    样例输入 Sample Input

    【1】

    5768

    1

    【2】

    8796542

    4

    样例输出 Sample Output

    【1】

    568

    【2】

    542

    数据范围及提示 Data Size & Hint

    1<=N<=10240

    1<=S<=239

    注意开头的0应略去

    分类标签 Tags 点此展开 

     
    暂无标签
    题解:
    贪心。
    贪心策略:从头递增,删除递增到最高的数
    证明:自行证明
    AC代码(string大法好):
    #include<string>
    #include<iostream>
    using namespace std;
    string s;int n;
    int main(){
        cin>>s>>n;
        for(int i;i=0,n--;s.erase(i,1)) while(i<s.size()&&s[i]<=s[i+1]) i++;
        while(s.size()>1&&s[0]=='0') s.erase(0,1);
        cout<<s;
        return 0;
    }
  • 相关阅读:
    arclinux安装报错unknown trust
    linux微型主机服务器配置
    spring data jpa + hibernate
    又纠结activiti
    comet4j
    shiro纠结之旅
    ubuntu更改jdk版本的问题
    struts上传
    java实现四则运算
    6 个重构方法可帮你提升 80% 的代码质量(转)
  • 原文地址:https://www.cnblogs.com/shenben/p/5962184.html
Copyright © 2011-2022 走看看