用markdown语法AC的pat乙级1070
来源:互联网 发布:汉诺塔问题递归算法 编辑:程序博客网 时间:2024/06/07 22:44
首次markdown
哈哈哈哈哈哈我就想试试这个东西
题目链接:乙级1070
1070. 结绳(25)
给定一段一段的绳子,你需要把它们串成一条绳。每次串连的时候,是把两段绳子对折,再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子,可以再次对折去跟另一段绳子串连。每次串连后,原来两段绳子的长度就会减半。
给定N段绳子的长度,你需要找出它们能串成的绳子的最大长度。
输入格式:
每个输入包含1个测试用例。每个测试用例第1行给出正整数N (2 <= N <= 104);第2行给出N个正整数,即原始绳段的长度,数字间以空格分隔。所有整数都不超过104。
输出格式:
在一行中输出能够串成的绳子的最大长度。结果向下取整,即取为不超过最大长度的最近整数。
输入样例:
8
10 15 12 3 4 13 1 15
输出样例:
14
思路:每次最少的两段绳子对折,目的是减少长度比较大的绳子的对折次数。
#include <iostream>#include<cstdio>#include<algorithm>using namespace std;int main(){ int a[10005]; int n; scanf("%d",&n); for(int i=0;i<n;i++) { scanf("%d",&a[i]); } sort(a,a+n); int sum=a[0]; for(int i=1;i<n;i++) { sum=(sum+a[i])/2; } cout<<sum; return 0;}
阅读全文
0 0
- 用markdown语法AC的pat乙级1070
- 用Java ac的第一道题。。PAT乙级1056 组合数的和
- PAT乙级1070
- 【PAT 乙级(Basic Level)】福尔摩斯的约会
- PAT乙级 1014. 福尔摩斯的约会
- PAT乙级 福尔摩斯的约会 (20)
- PAT 乙级 1014. 福尔摩斯的约会
- PAT乙级1004-福尔摩斯的约会 (20)
- 1014. 福尔摩斯的约会 (20) PAT 乙级
- PAT乙级练习题B1014.福尔摩斯的约会
- PAT(乙级)1014. 福尔摩斯的约会
- PAT-乙级-1014. 福尔摩斯的约会 (20)
- PAT.乙级1014. 福尔摩斯的约会 (20)
- PAT 乙级 1014 福尔摩斯的约会
- PAT乙级1056 组合数的和
- PAT乙级1049 数列的片段和
- 【PAT乙级题目1014】福尔摩斯的约会
- 1014. 福尔摩斯的约会 (20)-PAT乙级
- 数据结构知识点总结
- unity加载prefab的方式
- struct (指针题)不能正确输出hello
- c语言字符数组与字符串的使用详解
- 归并算法
- 用markdown语法AC的pat乙级1070
- PM2.5检测 -- PMS7003 采集和 MQTT 传输
- Square
- R--NaiveBayes
- 高维网络(容斥定理+dp)
- 算法题之——连续子数组最大和
- Picasso源码解析
- oracle sql plus 跨库导数
- logstash 正则表达式gork+例子