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

    题目描述

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

    输出应包括所去掉的数字的位置和组成的新的正整数。(N不超过250位) 输入数据均不需判错。

    输入输出格式

    输入格式:

    n (高精度的正整数)

    k (需要删除的数字个数)

    输出格式:

    最后剩下的最小数。

    输入输出样例

    输入样例#1:
    175438 
    4
    
    输出样例#1:
    13
    代码输入::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::

    #include<iostream>
    #include<cstring>
    using namespace std;
    int le;
    char n[255];
    void del(int k)
    {
        int i;
        for (i=k+1;i<=le-1;i++) n[i-1]=n[i];
        le--;
    }
    int main()
    {
        int i,s;
        cin>>n;
        cin>>s;
        le=strlen(n);
        while (s>0)
        {
            i=0;
            while (i<le-1&&n[i]<=n[i+1]) i++;
            del(i);
            s--;
            }
        while (le>1&&n[0]=='0') del(0);
        for (i=0;i<=le-1;i++) cout<<n[i];
        cout<<endl;
        return 0;
    }
  • 相关阅读:
    Java学习8.17
    Java学习8.16
    Java学习8.15
    Java学习8.14
    Java学习8.13
    Java学习8.12
    Java学习8.11
    131. Palindrome Partitioning 回文串分割
    40. Combination Sum II 不允许使用重复元素
    39. Combination Sum 凑出一个和,可以重复用元素(含duplicates)
  • 原文地址:https://www.cnblogs.com/suibingchen/p/6795294.html
Copyright © 2011-2022 走看看