PAT乙级1070 结绳（25 分）

最新推荐文章于 2022-10-30 16:26:28 发布

DoctorLDQ

最新推荐文章于 2022-10-30 16:26:28 发布

阅读量286

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级文章标签： PAT

本文链接：https://blog.youkuaiyun.com/DoctorLDQ/article/details/86643314

PAT乙级专栏收录该内容

90 篇文章

订阅专栏

本文解决了一个编程题目的常见错误，强调了在循环中正确初始化变量的重要性。通过一个具体的C++代码示例，展示了如何修正用于计算数组元素特定操作后的总和的算法。文章还提供了详细的代码实现，包括输入读取、排序和计算过程。

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

题目链接

错误

用来统计长度的sum一定要初始化为nums[0],这样循环中i就从1开始，如果i从0开始，第一段会
被多折一次。（测试点1）

实现

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{
	int N,i;
	cin >> N;
	vector<int> nums(N);
	for (i = 0; i < N; i++)
	{
		cin >> nums[i];
	}
	sort(nums.begin(), nums.end());
	int sum=nums[0];
	for (i = 1; i < N; i++)
	{
		sum = (sum + nums[i]) / 2;
	}
	cout << sum << endl;
    return 0;
}