POJ - 1020：Anniversary Cake

最新推荐文章于 2022-03-11 09:45:07 发布

wingrez

最新推荐文章于 2022-03-11 09:45:07 发布

阅读量483

点赞数

分类专栏：【记录】算法题解

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.youkuaiyun.com/wingrez/article/details/80467019

版权

【记录】算法题解专栏收录该内容

229 篇文章 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

这是一道来自POJ的编程题目，名为'Anniversary Cake'。问题涉及到切分一个正方形巧克力蛋糕，以满足每个受邀儿童的需求。每个儿童想要的蛋糕块也是正方形。任务是判断是否能切出满足所有需求且不浪费的蛋糕块。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Anniversary Cake

来源：POJ

标签：

参考资料：

相似题目：

题目

Nahid Khaleh decides to invite the kids of the “Shahr-e Ghashang” to her wedding anniversary. She wants to prepare a square-shaped chocolate cake with known size. She asks each invited person to determine the size of the piece of cake that he/she wants (which should also be square-shaped). She knows that Mr. Kavoosi would not bear any wasting of the cake. She wants to know whether she can make a square cake with that size that serves everybody exactly with the requested size, and without any waste.