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

来源:互联网 发布:tensorrt tensorflow 编辑:程序博客网 时间:2024/03/29 10:21

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;}

0 0
原创粉丝点击