Codeforce 890A ACM ICPC(枚举)
来源:互联网 发布:cn域名 国外空间 编辑:程序博客网 时间:2024/06/05 09:39
题目链接:点击打开链接
题目大意:问是否能把6个人分成2支队伍,要求按照比赛结果来分,能分的条件是两支队得分要相同
解题思路:不知道是A类题,一开始我以为难…… 因为只有6个人,所以可以枚举,只要暴力过就好了
代码分析:用三重循环来找三个人组成一支队,只要依次枚举找到的3个人的总成绩等于6个人总成绩的1/2就ok
代码如下:
#include<iostream>using namespace std;int sum,a[7];bool flag;int main(){ sum=0; flag=0; for(int i=0; i<6; i++) { cin>>a[i]; sum+=a[i]; } if(sum%2!=0) { cout<<"NO"<<endl; return 0; //一开始我这里忘记加,然后一直错啊,我好傻 } for(int i=0; i<=3; i++) for(int j=i+1; j<=4; j++) for(int k=j+1; k<=5; k++) { if((a[i]+a[j]+a[k])*2==sum) { flag=1; break; } } if(flag) cout<<"Yes"<<endl; else cout<<"No"<<endl; return 0;}
~step by step
阅读全文
0 0
- Codeforce 890A ACM ICPC(枚举)
- CodeForce 890A ACM ICPC
- codeforces 890A. ACM ICPC
- A. ACM ICPC
- ACM/ICPC 2012 天津 A题 (模拟)
- 2017 ACM-ICPC 亚洲区(乌鲁木齐赛区) A. Banana
- Codeforce 2014ACM-ICPC, Asia Xian Regional Contest Problem G. The Problem to Slow Down You(回文树)
- 2012ACM-ICPC杭州站A题
- ACM/ICPC WORLD FINAL 2015 Problem A
- ACM/ICPC WORLD FINAL 2015 A题
- NYOJ-ACM-A Famous ICPC Team
- codeforce #126Div2 200A Cinema 【优化暴力枚举】
- A Curious Matt(2014ACM/ICPC亚洲区北京站-A)
- HDU-5112-A Curious Matt (2014ACM/ICPC北京赛区现场赛A题!)
- HDU-5112-A Curious Matt (2014ACM/ICPC北京赛区现场赛A题!)
- [ACM]codeorces 488A Giga Tower (暴力枚举)
- Codeforce Gym 100819P : 2015-2016 ACM-ICPC Pacific Northwest Regional Contest - P 仔细看题啊!
- Codeforce A
- jstack(查看线程)、jmap(查看内存)和jstat(性能分析)命令
- 大数乘法
- ORM
- ROS中package.xml文件分析
- python正则总结
- Codeforce 890A ACM ICPC(枚举)
- JS学习(七)
- HDU N皇后问题 2553 【深搜练习】
- An internal error occurred during: "Loading descriptor for xxx.".
- 括号匹配问题
- day16笔记
- 面向对象
- 数据防泄密(DLP)系统
- 如果出现run-init:/sbin/init:No such file or directory