UVa 839 - Not so Mobile

最新推荐文章于 2023-12-25 17:02:06 发布

小白菜又菜

最新推荐文章于 2023-12-25 17:02:06 发布

阅读量2.6k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：解题报告

本文链接：https://blog.youkuaiyun.com/mobius_strip/article/details/44727727

解题报告专栏收录该内容

1404 篇文章

订阅专栏

本文探讨使用递归算法解决杠杆平衡问题，通过输入杠杆两端的物体质量和力臂，判断是否满足平衡条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

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