hdu 1722

转载 2018年04月16日 16:59:19

注解:很难受的一道题,一看这道题就有点小学奥数的感觉,我恨数学。。。实在找不出规律,直接扔上一位老哥的数学证明:数学公式

代码如下(我是弱鸡):

#include<iostream>
#include<algorithm>
#include<cmath>

using namespace std;

int fun(int x, int y)
{
	int tmp;
	if (x < y)
	{
		tmp = x;
		x = y;
		y = tmp;
	}
	while (y)
	{
		tmp = x % y;
		x = y;
		y = tmp;
	}

	return x;
}


int main()
{
	int m, n, ans;

	while (cin >> m >> n)
		cout << m + n - fun(m, n) << endl;

	return 0;
}

HDU-1722 Cake

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1722 解题思路: 这个想了半天也没想出什么好的办法。。。。。。google之~~ 举个例子:4 ...
  • niushuai666
  • niushuai666
  • 2011-11-25 11:10:04
  • 2659

HDU cake1722

算是一个小技巧的水题吧,关键要画图才能明白 注意一定是首尾相连的形状情况,因为有两刀是重合的,以题目4,6为例,所以按照图中的标记全部切割是4+6-2,2是重合的切割标记数量,数学意义上是4,6的最大...
  • major_zhang
  • major_zhang
  • 2016-05-05 02:29:36
  • 464

【GCD(最大公约数)】HDU1722-Cake

详细介绍该题解题思路~
  • silent0001
  • silent0001
  • 2016-07-20 17:01:39
  • 298

原来是这样(一)--HDU1722

CakeProblem Description 一次生日Party可能有p人或者q人参加,现准备有一个大蛋糕.问最少要将蛋糕切成多少块(每块大小不一定相等),才能使p人或者q人出席的任何一种情况,都...
  • qq_36285879
  • qq_36285879
  • 2017-03-21 11:40:21
  • 337

杭电-1722 Cake (GCD)

Cake Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • lu_1110
  • lu_1110
  • 2016-07-20 17:55:37
  • 248

【gcd+数学证明】【HDU1722】 CAKE

Cake Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • zy691357966
  • zy691357966
  • 2014-09-30 21:30:06
  • 600

hdu1722

模拟下切的版块的数量,会发现其实切得过程中会出现切痕重叠。去重就好了 #include #include #include #include #include #include #inc...
  • lliinnhhhan
  • lliinnhhhan
  • 2015-08-01 09:47:42
  • 228

HDU 1722 Cake(思维题)

Cake Time Limit: 1000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Sub...
  • FK_ACM
  • FK_ACM
  • 2015-12-08 15:21:35
  • 342

HihoCoder - 1722 最小差值(尺取法)

描述 给定N个数组,每个数组都包含M个整数。 现在你被要求从每个数组中选出一个数,总共N个数,然后求出其中最大与最小的差值。 在MN种选法中,差值最小是多少? ...
  • riba2534
  • riba2534
  • 2018-04-11 18:44:49
  • 29
收藏助手
不良信息举报
您举报文章:hdu 1722
举报原因:
原因补充:

(最多只允许输入30个字)