fjnu 1403 高精度整数去位去最小问题

最新推荐文章于 2020-04-05 17:45:53 发布

核动力蜗牛Killua

最新推荐文章于 2020-04-05 17:45:53 发布

阅读量1.1k

点赞数

分类专栏： ☆ACM 解题报告☆ 文章标签： output input 测试编程

本文链接：https://blog.csdn.net/killua_hzl/article/details/2109419

版权

☆ACM 解题报告☆ 专栏收录该内容

229 篇文章 6 订阅

订阅专栏

Description

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

输入数据均不需判错。

如果去掉了某几个位后得到的新整数开头为0，保留0。

Input

本题有多组测试数据，每组测试数据占一行。

一个高精度正整数N（N不超过240位）一个正整数M。(M为不大于N的长度的正整数)

N,M由一个空格分开。

Output

新的正整数，每组数据的输出占一行。不要多余的空白.

Sample Input

Sample Output

KEY:从头开始只要a[i]>a[i+1]；那位就删掉；但是有一种情况如123456，这个时候只要删除最后一位即可；

Source:

#include<iostream>
using namespace std;

char a[250];
int m;

void cut()
{
	int len=strlen(a);
	int i,j;
	for(i=0;i<len-1;i++)
	{
		if(a[i]>a[i+1])
		{
			for(j=i;j<=len-1;j++)
				a[j]=a[j+1];
			return ;
		}
	}
	a[len-1]='/0';

}

int main()
{
//	freopen("fjnu_1403.in","r",stdin);
	int i;
	while(cin>>a>>m)
	{
		if(strlen(a)==m) 
		{
			cout<<"0"<<endl;
			continue;
		}
		for(i=1;i<=m;i++)
			cut();
		cout<<a<<endl;
	}
	return 0;
}