UVA 839 - Not so Mobile (天平)By SuCicada
例题6-9 天平(Not so Mobile, UVa 839)输入一个树状天平,根据力矩相等原则判断是否平衡。如图6-5所示,所谓力矩相等,就是WlDl=WrDr,其中Wl和Wr分别为左右两边砝码的重量,D为距离。采用递归(先序)方式输入:每个天平的格式为Wl,Dl,Wr,Dr,当Wl或Wr为0时,表示该“砝码”实际是一个子天平,接下来会描述这个子天平。当Wl=Wr=0时,会先描述左子天平,然后是右子天平。样例输入:10 2 0 40 3 0 11 1 1 12 4 4 21 .
原创
2020-07-25 23:59:41 ·
192 阅读 ·
0 评论