A-B Problem
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
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
1 2
1 3
3 2
4 5
1 4
Example Output
1
2
2
4
3
#include<stdio.h>
int main()
{
int a,b,min,max,x1,x2,i,n,j,k,l;
while(~scanf("%d %d",&x1,&x2))
{
j=0;
a=x1;
b=x1;
if(a<x2)
a=x2;
if(b>x2)
b=x2;
while(a!=1||b!=1)
{
k=a-b;
a=k;
if(a<b)
a=b;
if(b>k)
b=k;
j++;
}
printf("%d\n",j);
}
return 0;
}
Time Limit: 1000MS Memory Limit: 65536KB
Submit Statistic
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
1 2
1 3
3 2
4 5
1 4
Example Output
1
2
2
4
3
#include<stdio.h>
int main()
{
int a,b,min,max,x1,x2,i,n,j,k,l;
while(~scanf("%d %d",&x1,&x2))
{
j=0;
a=x1;
b=x1;
if(a<x2)
a=x2;
if(b>x2)
b=x2;
while(a!=1||b!=1)
{
k=a-b;
a=k;
if(a<b)
a=b;
if(b>k)
b=k;
j++;
}
printf("%d\n",j);
}
return 0;
}