poj 2499 计算二叉树的“最短”路径 -> 贪心

最新推荐文章于 2019-09-12 16:26:00 发布

原创最新推荐文章于 2019-09-12 16:26:00 发布 · 530 阅读

0 ·

CC 4.0 BY-SA版权

icpc总论专栏收录该内容

68 篇文章

订阅专栏

本文深入探讨了使用C++语言解决特定算法问题的方法，通过实例展示了如何通过优化循环和条件判断来提升算法效率。重点介绍了自定义函数的实现过程，包括变量赋值、条件分支和循环控制等核心编程技巧。此外，文章还讨论了通过数学运算和逻辑操作优化代码结构，从而提高程序执行速度和资源利用效率。

#include <iostream>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <cmath>
#include <vector>
#include <stack>
#include <deque>
#include <queue>
#include <bitset>
#include <list>
#include <map>
#include <set>
#include <iterator>
#include <algorithm>
#include <functional>
#include <utility>
#include <sstream>
#include <climits>
#include <cassert>
#define MID(x,y) ( ( x + y ) >> 1 )
#define L(x) ( x << 1 )
#define R(x) ( x << 1 | 1 )
#define BUG puts("here!!!");
#define STOP system("pause");

using namespace std;

int main() {
	int T;
	cin >> T;
	for(int i = 1; i <= T; i++) {
		int a, b, left = 0, right = 0;
		cin >> a >> b;
		while(a > 1 || b > 1) {
			if(a > b) {
				int k = (a-1) / b;
				left += k;
				a = a - k * b;
			} else {
				int k = (b-1) / a;
				right += k;
				b = b - k * a;
			}
		}
		printf("Scenario #%d:\n", i);
		printf("%d %d\n", left, right);
	}
	return 0;
}