数-----天平（UVa839）递归

最新推荐文章于 2021-08-12 17:10:18 发布

GreenHand.X

最新推荐文章于 2021-08-12 17:10:18 发布

阅读量161

点赞数

分类专栏：二叉树

二叉树专栏收录该内容

3 篇文章

订阅专栏

本文探讨了一种使用递归算法解决平衡条件问题的方法。通过输入两个重量和对应的距离，程序判断是否满足平衡条件，即左侧重量乘以距离等于右侧重量乘以距离。此算法在工程力学和物理学科中具有广泛应用。

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

//#include <bits/stdc++.h>
#include <iostream>
#include <stdio.h>
#include <string>
#include <map>
#include <set>
#include <sstream>
#include <vector>
#include <algorithm>
#include <cstring>
#include <queue>
#include <iomanip>
#include <cmath>
using namespace std;

const int maxv = 10000 + 10;

bool solve(int& w)
{
	int  w1, d1, w2, d2;
	bool b1 = true, b2 = true;
	cin >> w1 >> d1 >> w2 >> d2;
	if(!w1) b1 = solve(w1);
	if(!w2) b2 = solve(w2);
	w = w1 + w2;
	return b1 && b2 && (w1 * d1 == w2 * d2);
} 

int main() 
{
	int t,W;
	cin>>t;
	while(t--)
	{
		if(solve(W))
			cout<<"Yes\n";
		else
			cout<<"No\n";
		if(t)
			cout<<"\n";
	}
	return 0;
}