2015年5月26日
杭电acm Cake
摘要： 基本思路就是将两个数相加再减去最大公约数。假设有M个人，于是必须将蛋糕分成M份，如果有N个人就必须分成N份。切蛋糕下刀次数=蛋糕分成的份数，想要蛋糕份数最少，下刀次数就必须最少，假设x=gcd(M,N),我们将蛋糕切成M或者N份的时候，现将蛋糕平均分成x份，然后再切成M份或者N份，由此可知，在切成M... 阅读全文
posted @ 2015-05-26 11:32 湖心北斗 阅读(280) 评论(0) 推荐(0) 编辑