
洛谷P7471 [NOI Online 2021 入门组] 切蛋糕(民间数据)
x-x-2*x: 两人加起来等于另一人切两刀
其余的: 顶多3刀
发布日期:2021-05-07 22:47:31
浏览次数:23
分类:精选文章
本文共 624 字,大约阅读时间需要 2 分钟。
解
可以先尝试从小到大排序
然后分几种情况讨论: …0-0-x:
只有一个人吃蛋糕,切都不用切
0-x-x:
两人占比相同,只用切1刀,一分为二
0-x-y:
占比不同,切2刀,切一半,然后划比例。
x-x-y或x-y-y:
有两个人占比一样,切两刀


代码
#include#include #include using namespace std; int T, a[6], l;int main(){ scanf("%d", &T); while(T--){ scanf("%d%d%d", &a[1], &a[2], &a[3]); sort(a+1, a+4); if(a[1] == 0 && a[2] == 0) printf("0\n"); else if(a[1] == 0 && a[2] == a[3]) printf("1\n"); else if(a[1] == 0 && a[2] != a[3]) printf("2\n"); else if(a[3] == a[1] + a[2]) printf("2\n"); else if(a[1] == a[2] || a[2] == a[3]) printf("2\n"); else printf("3\n"); }}
发表评论
最新留言
表示我来过!
[***.240.166.169]2025年04月04日 15时24分25秒
关于作者

喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
java 重写(override)和重载(overload)区别
2021-05-07
java 多态类型转换
2021-05-07
常用正则表达式
2021-05-07
XML:采用XHTML和CSS设计可重用可换肤的WEB站点
2021-05-07
Tomcat6中web项目部署路径webapps和wtpwebapps的区别
2021-05-07
Java判断字符串是否为金额
2021-05-07
软件架构-zookeeper快速入门
2021-05-07
angr学习笔记(7)(malloc地址单元符号化)
2021-05-07
「CF149D」括号涂色 区间DP好题
2021-05-07
树状数组 模板总结
2021-05-07
「NOI2015」程序自动分析 并查集题解
2021-05-07
[JSOI2008]Blue Mary的战役地图 Hash题解
2021-05-07
结构型设计在工作中的一些经验总结
2021-05-07
如何提升员工体验 助力企业业务增长?这个棘手的问题终于被解决了!
2021-05-07
2020 AI 产业图谱启动,勾勒中国 AI 技术与行业生态
2021-05-07
Netty4服务端入门代码示例
2021-05-07
MyBatis自定义类型转换器
2021-05-07
Python:面向对象
2021-05-07
Spring源码:prepareBeanFactory(beanFactory);方法
2021-05-07
AcWing 828. 模拟栈
2021-05-07