码迷,mamicode.com
首页 > 其他好文 > 详细

【例6.3】删数问题(Noip1994)

时间:2017-10-29 16:42:20      阅读:275      评论:0      收藏:0      [点我收藏+]

标签:++   amp   cin   小数   show   时间   限制   精度   php   

【例6.3】删数问题(Noip1994)

链接:http://ybt.ssoier.cn:8088/status.php?start=0&showname=edsheeran&showpid=&showres=&showlang=


时间限制: 1000 ms         内存限制: 65536 KB

【题目描述】

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

输出新的正整数。(n不超过240位)

输入数据均不需判错。

【输入】

n

s

 

【输出】

最后剩下的最小数。

【输入样例】

175438
4

【输出样例】

13
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cstdio>
using namespace std;

int main()
{
    string n;
    int s;
    cin>>n;
    int l=n.length();
    cin>>s;
    for(int i=1;i<=s;i++)
    {
        for(int j=0;j<l-1;j++)
            if(n[j]>n[j+1])
            {
                for(int k=j;k<l;k++)n[k]=n[k+1];
                break;
            }
        l--;
    }
    int i=0;
    while(i<l&&n[i]-0==0)i++;
    if(i==l)cout<<"0"<<endl;
    else for(;i<l;i++)cout<<n[i];
}

 

【例6.3】删数问题(Noip1994)

标签:++   amp   cin   小数   show   时间   限制   精度   php   

原文地址:http://www.cnblogs.com/EdSheeran/p/7750238.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!