对于 [CK005加勒比海盗船-最优装载问] 代码的修正

2023-01-03 14:28:05 99 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

STM32_USB复合设备开发实战：基于CubeMX插件简化HID与CDC集成本文详细介绍了如何使用STM32CubeMX插件简化USB复合设备开发，特别是HID与CDC的集成。通过自动处理多设备描述符融合和端点资源分配，该插件显著降低了开发复杂度，帮助工程师快速实现键盘、鼠标和虚拟串口等复合功能，提升STM32 USB开发效率。阅读详情

源代码：

#include<stdio.h>
#include<algorithm>

int main()
{
	int c=25;//船载重量 
	int w[5]={5,5,5,5,5};//古董重量数组 
	std::sort(w,w+5);//默认将w数组按从小到大排序 
	int sum,n=0;//最大数量
	for(int i=0;i<5;i++)
	{
		if(sum>c) break;
		sum+=w[i];
		n++;
		printf("sum=%d,count=%d\n",sum,n);
	}
	printf("最大装载数量是：%d",n-1);
	return 0;
}

测试样例：

答案明显错误。

错误原因是在sum=c时，输出的结果不能是n-1

printf("最大装载数量是：%d",n-1);

需要加一个判断：

#include<stdio.h>
#include<algorithm>

int main()
{
	int c=25;//船载重量 
	int w[5]={1,1,1,1,1};//古董重量数组 
	std::sort(w,w+5);//默认将w数组按从小到大排序 
	int sum,n=0;//最大数量
	for(int i=0;i<5;i++)
	{
		if(sum>c) break;
		sum+=w[i];
		n++;
		printf("sum=%d,count=%d\n",sum,n);
	}
	if(sum>c){
		printf("最大装载数量是：%d",n-1);
	}else if(sum<=c)
	{
		printf("最大装载数量是：%d",n);	
	}
	return 0;
}

输出结果：