链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=10&page=show_problem&problem=780
题意是一个大天平有许多小天平组成,要保证每个天平的两端都是平衡的,即力臂*力矩相等。
从图片看起来就是一颗二叉树,用递归方式建树来计算每个子天平的左边重量和右边重量,并判断是否平衡。
代码:
#include
#include
#include
#include
#include