请选择 进入手机版 | 继续访问电脑版
我的账户
星点互联

自媒体资讯干货

亲爱的游客,欢迎!

已有账号,请

如尚未注册?

A-B Problem

2018-1-7 22:07

A-B Problem Time Limit:?1000MS Memory Limit:?65536KB Problem Description 这次当然不是简单的 a-b 呐~ 有一个神奇的变换规则是这样的: 给定两个数 x1, x2,我们首先令?a = max(x1, x2), b = min(x1, x2)。 ...

A-B Problem

Time Limit:?1000MS Memory Limit:?65536KB Problem Description

这次当然不是简单的 a-b 呐~

有一个神奇的变换规则是这样的:

给定两个数 x1, x2,我们首先令?a = max(x1, x2), b = min(x1, x2)。

只要 a, b 不都为 1,我们就进行一次变换,令 a'?=?max(b, a-b),b' =?min(b, a-b)(其中 a', b' 为本次变换后的 a, b)。当?a, b?都为 1 时变换结束。

?

现在请你来计算一下,对于给定的数 x1, x2,要经过多少次变换才能使 a, b 全部变成 1。

Input

输入数据有多组(数据组数不超过 40),到 EOF 结束。

每组数据包含两个整数 x1, x2?(1 <= x1, x2?<= 100)。

保证输入数据一定有解。

Output

对于每组数据,输出一个整数代表答案。每组输出占一行。

Example Input
Copyright ? 2013-2017 SDUTACM Team. All Rights Reserved.

#include <stdio.h>

int main()
{
? ? int max , min , x , ?a , b;
? ? while(~scanf("%d%d" , &a , &b))
? ? {
? ? ? ? x = 0;
? ? ? ? ?if (a > b)
? ? ? ? ? ? {
? ? ? ? ? ? ? ? max = a;
? ? ? ? ? ? ? ? min = b;
? ? ? ? ? ? }
? ? ? ? else
? ? ? ? {
? ? ? ? ? ? max = b ;
? ? ? ? ? ? min = a ;
? ? ? ? }
? ? ? ? while(max != 1 || min != 1)
? ? ? ? {
? ? ? ? ? ? x++;
? ? ? ? ? ? a = max;
? ? ? ? ? ? b = min;
? ? ? ? ? ?if (min > max - min)
? ? ? ? ? ?{
? ? ? ? ? ? ? ?max = min;
? ? ? ? ? ?}
? ? ? ? ? ?else
? ? ? ? ? ? max = max - min;
? ? ? ? ? ?if (b < a - b)
? ? ? ? ? ?{
? ? ? ? ? ? ? ?min = b;
? ? ? ? ? ?}
? ? ? ? ? ?else
? ? ? ? ? ? min = a - b ;
? ? ? ? }
? ? ? ? printf("%d\n" , x);
? ? }


}

鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

关注我们
星点互联关注时代变迁

客服电话:400-234-9000

客服邮箱:vip@neoconex.com

周一至周五 9:00-18:00

公司地址:威高广场迪尚大厦海景写字楼A座1988

Powered by Discuz!X3.4@ 2017-2018 蓝盘下载 |手机版|小黑屋|( 豫ICP备17005739号-3 )