这是一篇关于NOI Online 2021竞赛中入门组的切蛋糕问题的解析。文章介绍了如何根据Alice、Bob和Cindy三人不同的需求量a、b、c来切分蛋糕，确保他们按比例获得蛋糕面积。文章提供了详细的输入输出格式，以及样例数据的解释。解决方案探讨了不同情况下的最少切割次数，包括a、b、c至少有一个为0和三者都不为0的情况。
题目描述
A l i c e Alice Alice, B o b Bob Bob和 C i n d y Cindy Cindy三个好朋友得到了一个圆形蛋糕，他们打算分享这个蛋糕。
三个人的需求量分别为 a , b , c a,b,c a,b,c，现在请你帮他们切蛋糕，规则如下：
每次切蛋糕可以选择蛋糕的任意一条直径，并沿这条直径切一刀（注意切完后不会立刻将蛋糕分成两部分）。
设你一共切了 n n n刀，那么你将得到 2 n 2n 2n 个扇形的蛋糕（特别地，切了 0 0 0刀被认为是有一个扇形，即整个圆形蛋糕），将这些蛋糕分配给 A l i c e Alice Alice， B o b Bob Bob和 C i n d y Cindy Cindy，要求每个扇形蛋糕只能完整地分给一个人。
三人分到的蛋糕面积比需要为 a : b : c a:b:c a:b
最低0.47元/天 解锁文章
375
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
