寻找最大数(三)

寻找最大数(三)

时间限制: 1 Sec   内存限制: 64 MB
[提交][状态][讨论版]

题目描述

给出一个整数N,每次可以移动2个相邻数位上的数字,最多移动K次,得到一个新的整数。

求这个新的整数的最大值是多少。

输入

多组测试数据。 每组测试数据占一行,每行有两个数N和K (1 ≤ N≤ 10^18; 0 ≤ K ≤ 100).

输出

每组测试数据的输出占一行,输出移动后得到的新的整数的最大值。

样例输入

1990 1
100 0
9090000078001234 6

样例输出

9190
100
9907000008001234

题目分析:该题的转换次数可能大于数据的位数,要防止运行错误,从数据的起始位 i 开始在可以转化的次数内,找比它大的数,然后一一交换然后用总次数减去交换次数,然后在从第二位开始 i++,直到可交换的次数为0或者i==数据的位数结束

代码如下:

# include<stdio.h>
# include<string.h>
int main(){
	char a[205];
	int n;
	while(~scanf("%s %d",a,&n))
	{
		int len=strlen(a);
		for(int i=0;i<len&&n;i++)   
		{
			int k=i;
			for(int j=k;j<len&&j<=i+n;j++)   //从 i 开始在可以转化的次数内,找比它大的数
			{
				if(a[j]>a[k])
				k=j;
			}
			
			for(int j=k;j>i;j--)  //交换 
			{
				n--;      //交换一次次数减一 
				char temp=a[j];
                a[j]=a[j-1];
                a[j-1]=temp;
			}	
		}
		printf("%s\n",a);
	}			
	return 0;
}

### 使用替代方法找到 MATLAB 数组中的最大值 如果不允许使用 `max` 函数来查找数组中的最大值,可以采用循环或其他逻辑操作实现这一功能。以下是几种可能的方法: #### 方法一:通过遍历数组并比较元素 可以通过编写一个简单的脚本来手动迭代整个数组,并记录当前遇到的最大值。 ```matlab function maxValue = findMaxWithoutMaxFunction(array) % 初始化最大值为数组的第一个元素 maxValue = array(1); % 遍历数组中的每一个元素 for i = 2:length(array) if array(i) > maxValue maxValue = array(i); % 更新最大值 end end end ``` 这种方法适用于一维数组的情况[^4]。 --- #### 方法二:利用布尔索引来筛选最大值 另一种方式是逐步缩小范围直到只剩下一个最大的值为止。 ```matlab array = [3, 5, 7, 2, 8]; % 示例输入 % 初始条件设置 currentArray = array; while length(currentArray) > 1 halfPoint = floor(length(currentArray)/2); leftPart = currentArray(1:halfPoint); rightPart = currentArray(halfPoint+1:end); % 对比两部分的最后一个有效数值 if (leftPart(end)) >= (rightPart(1)) currentArray = leftPart; else currentArray = rightPart; end end finalMaxValue = currentArray(1); disp(finalMaxValue); ``` 这种方式对于较大的数据集可能会更慢一些,因为它涉及多次分割和对比过程[^5]。 --- #### 方法:递归调用来定位最高值 还可以设计一种基于递归的技术去发现列表里的峰值成员。 ```matlab function maxValue = recursiveFindMax(array) n = length(array); if n == 1 maxValue = array(1); elseif n == 2 if array(1) >= array(2) maxValue = array(1); else maxValue = array(2); end else mid = floor(n/2); leftMax = recursiveFindMax(array(1:mid)); rightMax = recursiveFindMax(array(mid+1:n)); if leftMax >= rightMax maxValue = leftMax; else maxValue = rightMax; end end end ``` 这种策略尤其适合处理那些能够被自然划分为子问题的数据结构[^6]。 --- ### 注意事项 以上种方案均未依赖内置的 `max()` 功能完成任务;然而,在实际编程实践中推荐优先考虑官方提供的高效工具除非有特殊需求限制它们的应用场景。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值