GCD+LCM
文章平均质量分 57
楚江枫
不忘初心,方得始终
展开
-
【杭电 1722】Cake
CakeProblem Description 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都能平均将蛋糕分食. Input 每行有两个数p和q.Output 输出最少要将蛋糕切成多少块.Sample Input 2 3Sample Output 4Hint将蛋糕切成大小分别为1/3,1原创 2016-07-24 11:27:54 · 416 阅读 · 0 评论 -
【杭电 1222】Wolf and Rabbit
Wolf and RabbitProblem Description There is a hill with n holes around. The holes are signed from 0 to n-1.A rabbit must hide in one of the holes. A wolf searches the rabbit in anticlockwise order. Th原创 2016-07-24 16:59:52 · 355 阅读 · 0 评论 -
【杭电 2504】又见GCD
又见GCDProblem Description 有三个正整数a,b,c(0 < a,b,c < 10^6),其中c不等于b。若a和c的最大公约数为b,现已知a和b,求满足条件的最小的c。Input 第一行输入一个n,表示有n组测试数据,接下来的n行,每行输入两个正整数a,b。Output 输出对应的c,每组测试数据占一行。Sample Input 2 6 2 12 4Sample Ou原创 2016-07-24 17:53:23 · 489 阅读 · 0 评论 -
【zzulioj 1905 小火山的跳子游戏】
小火山的跳子游戏Description 小火山和火山火山在一块玩跳子游戏。规则如下: 1:跳子的起始位置为0,棋盘大小从1到N 2:每次跳子跳k步。 例如当前位置为i, 那么下一步为i + k 3:跳子过程中,碰到1或N则往回跳。例如当前位置为4, N = 6, K = 5的 时候, 那么下次跳子, 应该是 5, 6, 5 ,4, 3。最后落在3的位置, 再一次 跳子为2原创 2016-08-10 18:56:25 · 288 阅读 · 0 评论 -
【PTA 5-1 N个数求和 (20分)】+ gcd
5-1 N个数求和 (20分) 本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数分子/分母的形式给出的,你输出的和也必须是有理数的形式。输入格式:输入第一行给出一个正整数N(\le≤100)。随后一行按格式a1/b1 a2/b2 …给出N个有理数。题目保证所有分子和分母都在长整型范围内。另外,负数的符号一定出现在分子前面。输出格式:输出上述数字和的最简形式 —— 即将结果写成原创 2017-03-23 18:28:30 · 1868 阅读 · 0 评论 -
【Codeforces 798 C】+ gcd
C. Mike and gcd problem time limit per test2 seconds memory limit per test256 megabytes inputstandard input outputstandard output Mike has a sequence A = [a1, a2, …, an] of length n. He considers原创 2017-04-22 10:53:33 · 796 阅读 · 0 评论 -
【Gym - 101350 D - Magical Bamboos 】& gcd
In a magical forest, there exists N bamboos that don’t quite get cut down the way you would expect.Originally, the height of the ith bamboo is equal to hi. In one move, you can push down a bamboo and d原创 2017-08-21 21:03:36 · 483 阅读 · 0 评论