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

最新推荐文章于 2023-08-14 14:59:33 发布

abao_

最新推荐文章于 2023-08-14 14:59:33 发布

阅读量671

点赞数

文章标签： output input 测试编程

本文链接：https://blog.csdn.net/abao_/article/details/2528363

版权

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

Time Limit: 1 Seconds Memory Limit: 32768 K

Total Submit:319 Accepted:85

Description

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

输入数据均不需判错。

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

Input

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

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

N,M由一个空格分开。

Output

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

Sample Input

Sample Output

Source:

#include<iostream.h>
char a[240];
void out(int b)
{
	while(a[b]!='/0')
	{
		a[b]=a[b+1];
		b++;
	}
}
int main()
{
	int x,i,j,k;
	while(cin>>a>>x)
	{
		while(x--)
		{
			i=0;j=1;k=1;
			while(1)
			{
				if(a[i]>a[j])
				{
					k=i;
					break;
				}
				else if(a[i]<a[j])
				{
					i=j;
					j++;
					k=i;
				}	
				else 
				{
					k=++i;
					j++;
				}	
			}
			out(k);
		}
		if(a[0]=='/0')
			cout<<"0"<<endl;
		else
		cout<<a<<endl;
	}
	return 0;
}