练习赛11.删数问题

原创 2013年12月05日 20:29:13

删数问题

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

相关文章推荐

hiho 1486 DP+状压 [Offer收割]编程练习赛11 problem B 物品价值

#1486 : 物品价值 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi现在有n个物品,每个物品都有一个价值。并...
  • qdbszsj
  • qdbszsj
  • 2017年03月26日 15:37
  • 289

hiho 1487 并查集+搜索 [Offer收割]编程练习赛11 problem C 岛屿3

#1487 : 岛屿3 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 H国正在进行一项持续N周的填海造岛工程。整片工程...
  • qdbszsj
  • qdbszsj
  • 2017年03月26日 15:55
  • 378

多校联合练习赛1 Problem 1003 Partition 排列组合问题

Partition Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total ...

【hihocoder [Offer收割]编程练习赛9 D】【简单DP】矩阵填数

题目4 : 矩阵填数 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi在玩一个游戏,他需要把1, 2, 3, .....

2013年ACM多校练习赛题目与标程

  • 2015年11月26日 17:29
  • 369KB
  • 下载

2013年heu寒假集训练习赛AK--第3场

  • 2013年01月23日 15:26
  • 64KB
  • 下载

ACM俱乐部 练习赛四 C

http://zju.acmclub.com/index.php?app=problem_title&id=1&problem_id=2603 题目描述 小明今天在做数学题的时候碰到这样一个问题...

2013年heu寒假集训练习赛AK--第4场

  • 2013年01月24日 16:22
  • 91KB
  • 下载

NYIST_2013寒假ACM集训队练习赛(2)

集训第二周周四,做出来了7道题目,题目非常水,还有几道没有A出来的也不难,完了花点时间水一下,a过的题目贴在这里。没有a的后面补上。 比赛链接:http://acm.hust.edu.cn/vj...

练习赛20160319赛后总结

A   HDU1711   kmp  很裸的KMP,可怜自己竟然忘了KMP怎么打了...还是理解的不够,用的不够,如果理解得深,用的多了,那应该就不会忘记了0.0... AC代码: #inc...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:练习赛11.删数问题
举报原因:
原因补充:

(最多只允许输入30个字)