| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 579 人关注过本帖
标题:一个新的切 Cake 问题
取消只看楼主 加入收藏
Ci_Ken
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-4-15
收藏
 问题点数:0 回复次数:1 
一个新的切 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
Ci_Ken
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2007-4-15
收藏
得分:0 
多少个人参加还不知道,只知道可能有q个,也可能有p个
,切蛋糕的时候还不知道到底有p个还是q个人参加,但是
结果却要让2种情况的人数都能平均吃掉蛋糕
2007-04-22 14:46
快速回复:一个新的切 Cake 问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.012056 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved