在整数中删除数字,留下4个,使得余下的数字按原次序组成的新数最小

本文通过C语言实现了一个算法,用于在给定的字符串数组中找到连续三个最小的非重复数字,并输出它们。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include<stdio.h>
#include<string.h>
int main()
{
    char a[30]="304718093202312390",min;
	unsigned int i,j,t;
	j=strlen(a);
	min=a[0];
	for(i=1,t=0;i<j-3;i++)
	{
		if(a[i]<min&&a[i]!=min&&a[i]!='0')
		{	
			min=a[i];
			t=i;
		}		
	}
	printf("%c",min);
	i=t;
	t=t+1;

	min=a[t];
	for(i=t+1;i<j-2;i++)
	{
		if(a[i]<min&&a[i]!=min)
		{	
			min=a[i];
			t=i;
		}		
	}
	printf("%c",min);
	i=t;
	t=t+1;

	min=a[t];
	for(i=t+1;i<j-1;i++)
	{
		if(a[i]<min&&a[i]!=min)
		{	
			min=a[i];
			t=i;
		}		
	}
	printf("%c",min);
	i=t;
	t=t+1;

	min=a[t];
	for(i=t+1;i<j;i++)
	{
		if(a[i]<min&&a[i]!=min)
		{	
			min=a[i];
			t=i;
		}		
	}
	printf("%c",min);
	return 0;
}

转载于:https://my.oschina.net/foreverun/blog/133453

这个问题属于动态规划领域的一个优化问题,可以采用贪心策略结合动态规划的思想来解决。这里提供一种简化的算法思路: 1. **初始化**: - 创建一个组dp,长度为n+1,表示从1到当前i能保留的最大值。初始所有元素设为0。 2. **计算状态转移**: - 对于每个数字d(从1到n),遍历dp组,找到一个位置p(比d小的最近非零元素的位置),将dp[p]更为dp[p] + d。如果当前位置dp[i]小于dp[p] + d,则dp[i]更为dp[p] + d,因为我们可以选择保留这个较小的数字序列并加上d。 3. **贪心选择**: - 当需要删除m个数字时,从dp[n]开始向前检查。每当dp[i]大于等于dp[i-m],就说明保留前i-m个数字后的总和更大,此时保留i,直到dp[i]小于dp[i-m],说明应该删除i。 4. **结果输出**: - 删除了m个数字之后,dp[0]就是所求的最大剩余数字之和。 由于这是一个实际操作的过程,下面是一个伪代码示例: ```python def max_remaining_sum(n, m): dp = [0] * (n + 1) for i in range(1, n + 1): for p in range(i): if dp[p] > 0: dp[i] = max(dp[i], dp[p] + i) # 按照贪心策略处理删除 while dp[i] >= dp[i-m]: m -= 1 if m == 0: break return dp[0] # 示例 n = 92081346718538 m = 10 max_value = max_remaining_sum(n, m) ``` 注意:这个算法假设“保留”和“删除”的决策是基于连续的数字。如果你的问题允许任意组合数字,那么这个问题会变得更加复杂,可能需要用到更复杂的搜索或回溯算法。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值