zoukankan      html  css  js  c++  java
  • A1125 Chain the Ropes (25分)

    一、技术总结

    1. 题目的意思就是给出n段绳子,然后每次选取两段进行打结合成一段绳子(然后继续参与打结),但是会使得各自的长度减半。
    2. 显然可以知道,越长的绳子越往后进行打结,最终得到的长度越长,输出结果为取整,向下取整。
    3. 最后取整使用,强制类型转换。

    二、参考代码

    #include<iostream>
    #include<algorithm>
    using namespace std;
    bool cmp(int a, int b){
    	return a < b;
    }
    int main(){
    	int n;
    	double sum = 0;
    	int count[10010];
    	scanf("%d", &n);
    	for(int i = 0; i < n; i++){
    		scanf("%d", &count[i]);
    	}
    	sort(count, count + n, cmp);
    	for(int i = 0; i < n; i++){
    		if(i == 0){
    			sum += (count[i] + count[i+1]) / 2;
    			i += 1;
    		}else{
    			sum = (sum + count[i]) / 2;
    		}
    
    	}
    	printf("%d", (int)sum);
    	return 0;
    }
    
    作者:睿晞
    身处这个阶段的时候,一定要好好珍惜,这是我们唯一能做的,求学,钻研,为人,处事,交友……无一不是如此。
    劝君莫惜金缕衣,劝君惜取少年时。花开堪折直须折,莫待无花空折枝。
    曾有一个业界大牛说过这样一段话,送给大家:   “华人在计算机视觉领域的研究水平越来越高,这是非常振奋人心的事。我们中国错过了工业革命,错过了电气革命,信息革命也只是跟随状态。但人工智能的革命,我们跟世界上的领先国家是并肩往前跑的。能身处这个时代浪潮之中,做一番伟大的事业,经常激动的夜不能寐。”
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文连接,否则保留追究法律责任的权利.
  • 相关阅读:
    利用MFC获取网页内容
    IP地址 >实际地址 ,API 查询
    一个小时内学习 SQLite 数据库
    Sqlite c/c++ api 学习
    笔记
    Sqlite的操作(增加,删除,查询,修改)
    免费天气API
    ServerSocketChannel的使用例子
    各种模式一览
    什么事文件描述符
  • 原文地址:https://www.cnblogs.com/tsruixi/p/13056482.html
Copyright © 2011-2022 走看看