一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input 每行有两个数p和q. Output 输出最少要将蛋糕切成多少块. Sample Input 2 3 Sample Output 4 本题解题思路:切蛋糕切p刀和切q刀是有重合的切口的,而重合的切口的个数正好是p和q的最大公约数 代码如下: #include<cstdio> int gcd(int p,int q){…

题链:http://acm.hdu.edu.cn/showproblem.php? pid=1722 Cake Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2620    Accepted Submission(s): 1364 Problem Description 一次生日Party可能有p人或者q人參加,现准备有一个大蛋糕.问…

洛谷题目链接:切蛋糕 题目描述 Facer今天买了n块蛋糕,不料被信息组中球球等好吃懒做的家伙发现了,没办法,只好浪费一点来填他们的嘴巴.他答应给每个人留一口,然后量了量每个人口的大小.Facer有把刀,可以切蛋糕,但他不能把两块蛋糕拼起来,但是他又不会给任何人两块蛋糕.现在问你,facer怎样切蛋糕,才能满足最多的人.(facer的刀很强,切的时候不会浪费蛋糕). 输入输出格式 输入格式: 第一行n,facer有n个蛋糕.接下来n行,每行表示一个蛋糕的大小.再一行一个数m,为信息组的人数,然后…

题目: 切蛋糕 (cake.cpp/c/pas) [问题描述] BG 有一块细长的蛋糕,长度为�. 有一些人要来BG 家里吃蛋糕, BG把蛋糕切成了若干块(整数长度),然后分给这些人.为了公平,每个人得到的蛋糕长度和必须相等,且必须是连续的一段. 但是,BG并不知道要有多少人来.他只知道,来的人数为�的约数,且小于�. 显然把蛋糕平均分成�块一定能满足要求.但是,BG想要分出的块数尽量少.现在BG想知道,他要把蛋糕分成至少多少块,才能使得不管多少人来都能满足要求. [输入] 输入文件名为cake…

P1714 切蛋糕 题目描述 今天是小Z的生日,同学们为他带来了一块蛋糕.这块蛋糕是一个长方体,被用不同色彩分成了N个相同的小块,每小块都有对应的幸运值. 小Z作为寿星,自然希望吃到的第一块蛋糕的幸运值总和最大,但小Z最多又只能吃M小块(M≤N)的蛋糕. 吃东西自然就不想思考了,于是小Z把这个任务扔给了学OI的你,请你帮他从这N小块中找出连续的k块蛋糕(k≤M),使得其上的幸运值最大. 输入格式 输入文件cake.in的第一行是两个整数N,M.分别代表共有N小块蛋糕,小Z最多只能吃M小块. 第二…

#include<cstdio> int gcd(int m, int n) { ?n:gcd(n % m, m); } int main() { int m, n; while(scanf("%d%d",&m,&n)!=EOF) { printf("%d\n", m + n - gcd(m, n)); } ; } 题解:考虑切蛋糕为q块需要q刀,p块需要p刀,但是两者切痕有重叠,重叠部分为两者的最大公约数,所以问题就迎刃而解了.…

题目传送门 切蛋糕 题目描述 Facer今天买了n块蛋糕,不料被信息组中球球等好吃懒做的家伙发现了,没办法,只好浪费一点来填他们的嘴巴.他答应给每个人留一口,然后量了量每个人口的大小.Facer有把刀,可以切蛋糕,但他不能把两块蛋糕拼起来,但是他又不会给任何人两块蛋糕.现在问你,facer怎样切蛋糕,才能满足最多的人.(facer的刀很强,切的时候不会浪费蛋糕). 输入输出格式 输入格式: 第一行n,facer有n个蛋糕.接下来n行,每行表示一个蛋糕的大小.再一行一个数m,为信息组的人数,然后m…

好的,数据加强了,wa了 题目传送门 /* 题意:1到n分成m组,每组和相等 贪心:先判断明显不符合的情况,否则肯定有解(可能数据弱?).贪心的思路是按照当前的最大值来取 如果最大值大于所需要的数字,那么去找没有vis的数字 */ /************************************************ * Author :Running_Time * Created Time :2015-8-6 13:24:55 * File Name :C.cpp ********…

原题 LRJ入门经典-0903切蛋糕305 难度级别:B: 运行时间限制:1000ms: 运行空间限制:256000KB: 代码长度限制:2000000B 试题描述 如图所示有一个矩形蛋糕,上面划分成了n行m列的网格,一些网格内放着樱桃.现在要根据如下规则切蛋糕: 1.切开的每一块必须是矩形(包括正方形) 2.切蛋糕时必须沿着网格线,不能拐弯 3.切开的每一块蛋糕上有且仅有一个樱桃 下图是一种切割方法: 这种方法需要切割的边数为2+4=6 以下是另一种切割方法: 这种方法需要切割的边数为3+2=…

描述 KK是个心灵手巧的好姑娘,她做了一个大蛋糕请她的好朋友们来品尝.这个蛋糕分成n×n个正方形小格,每个小格包含一块水果.KK要把蛋糕切成若干块,显然她不会破坏任意一个小格.无聊的某同学在她切蛋糕时不停地问她同一种问题:某两个小格是否还在同一块蛋糕里?例如下图中,KK从(1,1)切到(4,1),又从(1,1)切到(1,4),从而将蛋糕分成了两块.然后又从(2,1)切到(2,3),从(1,3)切到(2,3),于是把整个蛋糕分成了三块.其中小格(2,2)只和小格(2,3)连通,与其它所有小格不连通…