一个新的切 Cake 问题 - C语言论坛

编程论坛 → 开发语言 → 『 C语言论坛』 → 一个新的切 Cake 问题

标题：一个新的切 Cake 问题

只看楼主

Ci_Ken

等　级：新手上路
帖　子：3
专家分：0
注　册：2007-4-15

楼主

问题点数：0 回复次数：8

一个新的切 Cake 问题

一次生日会，可能会有p或q个人参加，现准备了一个大蛋糕，只有1个，问最少切成多少块（不用每块大小一样），能使无论q或p个人参加，都能平均吃掉蛋糕

比如，2个人或3个人参加
可切分成4块
大小为3分之1，3分之1，6分之1，6分之1；

有高手能用C,or C++写吗
给个算法也可以

搜索更多相关主题的帖子: Cake　

2007-04-22 14:42

ml342418175

等　级：新手上路
威　望：1
帖　子：183
专家分：0
注　册：2007-4-13

第 2 楼

得分:0

不懂？？？

做人要洒脱一点，潇洒一点！

2007-04-22 14:44

Ci_Ken

等　级：新手上路
帖　子：3
专家分：0
注　册：2007-4-15

第 3 楼

得分:0

多少个人参加还不知道，只知道可能有q个，也可能有p个
，切蛋糕的时候还不知道到底有p个还是q个人参加，但是
结果却要让2种情况的人数都能平均吃掉蛋糕

2007-04-22 14:46

天使猪头

等　级：新手上路
帖　子：22
专家分：0
注　册：2007-4-11

第 4 楼

得分:0

实在是不懂你在说什么问题!请能再说明白一点吗?

努力没有错?

2007-04-22 15:09

lf472259527

等　级：新手上路
帖　子：7
专家分：0
注　册：2007-4-22

第 5 楼

得分:0

回复：（ml342418175）不懂？？？

你说的题我不太懂哦,什么叫作"平均吃掉蛋糕"?

2007-04-22 15:14

高达

等　级：新手上路
威　望：1
帖　子：261
专家分：0
注　册：2006-10-27

第 6 楼

得分:0

平均吃掉蛋糕
我的理解是所有的人吃的蛋糕一样多....

哎时间....................

2007-04-22 19:51

高达

等　级：新手上路
威　望：1
帖　子：261
专家分：0
注　册：2006-10-27

第 7 楼

得分:0

比如，2个人或3个人参加
可切分成4块
大小为3分之1，3分之1，6分之1，6分之1；
可切分成8块

大小为6分之1，6分之1，6分之1，6分之1，12分之1，12分之112分之1，12分之1；

可切分成16块

.....................

哎时间....................

2007-04-22 20:05

maciie

等　级：新手上路
帖　子：1
专家分：0
注　册：2007-3-28

第 8 楼

得分:0

输入q或p-->找出大的数MAX,小的为MIN
分成MAX块
X＝取(MAX-MIN)块分成MIN的倍数份　　//应该是最小公倍数
X=MIN+X

Ｃ新手...我是这样想的

2007-04-22 20:09

爱以走远

等　级：贵宾
威　望：52
帖　子：7542
专家分：21
注　册：2007-3-16

第 9 楼

得分:0

可以直接求他的最小公倍数撒
如 2个人还是3个人
分为6块就是撒
这样行撒

好好活着，因为我们会死很久!!!

2007-04-22 22:09

参与讨论请移步原网站贴子：https://bbs.bccn.net/thread-134000-1-1.html