UVa 10077 The Stern-Brocot Number System (数学)

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1018

/*0.012s*/

#include<cstdio>

int a, b, la, lb, ma, mb, ra, rb;

inline int cmp(int c, int d)
{
	if (a * d < b * c) return -1;
	else return a * d > b * c;
}

int main()
{
    int cmpm;
	while (scanf("%d%d", &a, &b), a != 1 || b != 1)
	{
		la = rb = 0, ma = mb = lb = ra = 1;
		while (true)
		{
			cmpm = cmp(ma, mb);
			if (cmpm == 0) break;
			if (cmpm < 0)
			{
				putchar('L');
				ra = ma, rb = mb;
			}
			else
			{
				putchar('R');
				la = ma, lb = mb;
			}
			ma = la + ra, mb = lb + rb;
		}
		putchar(10);
	}
	return 0;
}