洛谷P7471 [NOI Online 2021 入门组] 切蛋糕(民间数据)
发布日期: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:

有两个人占比一样,切两刀
x-x-2*x:
两人加起来等于另一人切两刀
其余的:
顶多3刀


代码

#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"); }}
上一篇:【哈希】洛谷P7469 [NOI Online 2021 提高组] 积木小赛(民间数据)
下一篇:洛谷P7472 [NOI Online 2021 入门组] 吃豆人(民间数据)

发表评论

最新留言

表示我来过!
[***.240.166.169]2025年04月04日 15时24分25秒