PAT乙级1070 结绳 (25 分)

最新推荐文章于 2022-11-22 15:46:11 发布

天上地下，唯我独尊

最新推荐文章于 2022-11-22 15:46:11 发布

阅读量185

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级

本文链接：https://blog.youkuaiyun.com/weixin_43333890/article/details/96833518

PAT乙级专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一个关于绳子长度的算法题目，通过将输入的绳子长度进行排序后不断取平均值的方法来求解最终最长的绳子长度。代码使用了C++实现，并包含了必要的输入输出操作。

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

https://pintia.cn/problem-sets/994805260223102976/problems/994805264706813952

脑筋急转弯？？智商测试吗…
肯定是越长的绳子折半次数越少最后越长呗…

#include <iostream>
#include <algorithm>
using namespace std;
int main(){
	int n, num[10000] = {0};
	cin >> n;
	for(int i = 0; i < n; i++)
		cin >> num[i];
	sort(num, num + n);
	double sum = (num[0]+num[1])/2.0;
	for(int i = 2; i < n; i++)
		sum = (sum + num[i]) / 2.0;
	cout << (int)sum;
	return 0;
}