UVa 839 - Not so Mobile

标签：

题目：给你一个杠杆两端的物体的质量和力臂，如果质量为零，则下面是一个杠杆，判断是否所有杠杆平衡。

分析：递归。直接递归求解即可。

说明：强大的递归╮(╯▽╰)╭。

#include <algorithm>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <cstdio>
#include <cmath>

using namespace std;

int flag;
int tree()
{
	int Wl,Dl,Wr,Dr;
	scanf("%d%d%d%d",&Wl,&Dl,&Wr,&Dr);
	if (!Wl) Wl = tree();
	if (!Wr) Wr = tree();
	if (Wl*Dl != Wr*Dr) flag = 0;
	return Wl+Wr;
}

int main()
{
	int T;
	while (cin >> T)
	while (T --) {
		flag = 1;
		tree();
		if (flag)
			printf("YES\n");
		else printf("NO\n");
		if (T) printf("\n");
	}
    return 0;
}

UVa 839 - Not so Mobile

标签：

原文地址：http://blog.csdn.net/mobius_strip/article/details/44727727