关闭

练习赛11.删数问题

447人阅读 评论(0) 收藏 举报
分类:

删数问题

Time Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)
Total Submission(s) : 36 Accepted Submission(s) : 9

Font: Times New Roman | Verdana | Georgia

Font Size: ← →

Problem Description

输入一个高精度的正整数N,去掉其中任意S个数字后剩下的数字按原左右次序组成一个新的正整数。编程对给定的N和S,寻找一种方案使得剩下的数字组成的新数最小。输出新的正整数。(N不超过240位)输入数据均不需判错。

Input

输入有多组数据,每组数据为n和s。

Output

对于每组数据输出最后剩下的最小数。

Sample Input

175438
4

Sample Output

13
思路分析:从第一个数字开始求单调递增序列,删除最大的那个,再重新排列以后再把最大的删掉,知道留下的就是所需要的最小的*/  
代码:
#include<iostream>
#include<string.h>
#include<stdio.h>
using namespace std;
string ch;
int n,len;
int main()
{
    int i,k,j;
    while(cin>>ch>>n)
    {
        len=ch.length();
        k=0;
        while(k<n)//删除数字
        {
            for(i=0;i<len-1;i++)
                if(ch[i]>ch[i+1])
                    break;
                for(j=i;j<len-1;j++)
                    ch[j]=ch[j+1];
                k++,len--;
        }
        if(len<0)//输出
            printf("0\n");
        else
        {
            for(i=0;i<len;i++)
             if(ch[i]!='0') break;
             for(j=i;j<len;j++)
             {
                cout<<ch[j];
             }
             printf("\n");
        }
    }
    return 0;
}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:21363次
    • 积分:612
    • 等级:
    • 排名:千里之外
    • 原创:41篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条