题目连接:
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=780
题意:
给你一个杠杆两端的物体的质量和力臂,如果质量为零,则下面是一个杠杆,判断是否所有杠杆平衡。
思路:
递归输入,判断左右是否平衡;
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#define N 200
using namespace std;
int k[N],flag;
int dfs()
{
int wl,cl,wr,cr;
scanf("%d%d%d%d",&wl,&cl,&wr,&cr);
if(wl==0)
wl=dfs();
if(wr==0)
wr=dfs();
if(wl*cl!=wr*cr)
flag=0;
return wl+wr;
}
int main()
{
int t;
scanf("%d",&t);
while(t--)
{
flag=1;
dfs();
if(flag)
printf("YES\n");
else
printf("NO\n");
if(t)
printf("\n");
}
return 0;
}