【例6.3】删数问题(Noip1994)

最新推荐文章于 2024-08-01 20:43:06 发布

weixin_30564901

最新推荐文章于 2024-08-01 20:43:06 发布

阅读量518

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/EdSheeran/p/7750238.html

本文介绍了一道经典的高精度计算问题——删数问题，该问题源自NOIP1994竞赛。文章提供了完整的C++代码实现，通过逐次移除较大的数字来构造最小可能的剩余数字串，最终输出这一最小数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

【例6.3】删数问题(Noip1994)

链接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1321

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

【题目描述】

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

输出新的正整数。（n不超过240位）

输入数据均不需判错。

【输入】

【输出】

最后剩下的最小数。

【输入样例】

175438
4

【输出样例】

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