類似gcd，節點向根行走。

View Code #include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

int a, b;

void work()
{
int l = 0, r = 0;

while (a != 1 && b != 1)
{
if (a > b)
{
l += a / b;
a = a % b;
}else
{
r += b / a;
b = b % a;
}
}
if (a == 1)
r += b - 1;
else
l += a - 1;
printf("%d %d\n\n", l, r);
}

int main()
{
//freopen("t.txt", "r", stdin);
int t, s = 0;
scanf("%d", &t);
while (t--)
{
s++;
printf("Scenario #%d:\n", s);
scanf("%d%d", &a, &b);
work();
}
return 0;
}

轉載于:https://www.cnblogs.com/rainydays/archive/2011/05/23/2054638.html

總結

以上是生活随笔為你收集整理的poj2499的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。