Advertisement

P1106 删除相关数据的问题

阅读量:

题目描述
通过键盘输入一个具有高精度的正整数N(其位数不超过250位),在其中任意删除k个数字之后,剩余的数字仍按照原来的左右顺序组成一个新的正整数。编程任务是针对给定的N与k,找到一种删除方式,使得最终形成的新数值最小。

输入格式
n(一个高精度的正整数)

k(需要被删除的数字数量)

输出格式
最终形成的最小数值。

输入输出样例
输入

复制代码
    175438 
    4
    
    
    AI写代码c
    
    运行
复制代码
    13
    
    
    AI写代码c
    
    运行

以下为相关代码实现:

复制代码
    #include <iostream>
    #include <cstring>
    using namespace std;
    int main()
    {
    	char ch[260];
    	int k;
    	cin >>ch>>k;
    	int len = strlen (ch);
    	while(k--)
    	{
    		for(int i = 0;i < len-1; i++)
    		{
    			if(ch[i] > ch[i+1])
    			{
    				for(int j

全部评论 (0)

还没有任何评论哟~