关于切蛋糕(民间数据) 的近10条评论(全部评论)
#include<bits/stdc++.h> int main() { int T,a[3]; scanf("%d",&T); while(T--) { scanf("%d%d%d",a,a+1,a+2),std::sort(a,a+3); printf("%d\n",(a[0]==0?(a[1]==0?0:(a[1]==a[2]?1:2)):(a[0]+a[1]==a[2]\|\|a[0]==a[1]\|\|a[1]==a[2]?2:3))); } } 回归运动 2024-10-19 11:12 1楼

3524. [NOI Online 2021 1st PJ] 切蛋糕(民间数据)

★ 输入文件：noi_online2021_cake.in 输出文件：noi_online2021_cake.out 简单对比
时间限制：1 s 内存限制：256 MiB

Alice、Bob 和 Cindy 三个好朋友得到了一个圆形蛋糕，他们打算分享这个蛋糕。三个人的需求量分别为 $a,b,c$，现在请你帮他们切蛋糕，规则如下：

1. 每次切蛋糕可以选择蛋糕的任意一条直径，并沿这条直径切一刀（注意切完后不会立刻将蛋糕分成两部分）。

2. 设你一共切了 $n$ 刀，那么你将得到$2n$ 个扇形的蛋糕（特别地，切了 0 刀被认为是有一个扇形，即整个圆形蛋糕），将这些蛋糕分配给Alice，Bob 和 Cindy，要求每个扇形蛋糕只能完整地分给一个人。

3. 三人分到的蛋糕面积比需要为 $a : b : c$（不保证是最简比例，且如果 $a,b,c$ 中某个数为 0，表示那个人不吃蛋糕）。

为了完成这个任务，你至少需要切几刀?

本题单个测试点包含多组数据。

第一行包含一个整数$ T$，表示数据组数。

接下来 $T$ 行，每行包含三个整数 $a,b,c$，表示三人的需求量。

输出$ T $行，第$ i$ 行的输出表示第$ i$ 组数据中你至少需要切蛋糕的次数。

30% 的数据满足：$a = b = 0$。

60% 的数据满足：$a = 0$。

100% 的数据满足：$1\leq T\leq 10^4,0\leq a,b,c\leq 10^8$ ，保证 $a + b + c > 0$。