天平(Not so Mobile,UVa 839)

字数上说比较重要,那就条条代码加注释。

#include<iostream>
using namespace std;

int solve() {
	int Wl, Dl, Wr, Dr;
	cin >> Wl >> Dl >> Wr >> Dr;
	if (!Wl) {//判断是不是为0,为0则递归,进行下一轮solve
		Wl = solve();//Wl为solve返回值,子天平重量,如果子天平不平衡,则为-1
		if (!Wl) {
			return -1;//如果Wl为-1,则整个函数返回-1
		}
	}
	if (!Wr) {//同上
		Wr = solve();
		if (!Wr) {
			return -1;
		}
	}
	return (Wl * Dl == Wr * Dr) ? (Wl + Wr) : -1;//判断是否符合力矩平衡,如果符合返回天平重量之和,不符合返回-1
}

int main() {
	int T;
	cin >> T;
	while (T--) {//循环次数
		if (solve())cout << "YES\n"; else cout << "NO\n";//如果solve函数返回的值大于0,则说明平衡
		if (T) cout << "\n";
	}
	return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值