【hpuoj】天平平衡
来源:互联网 发布:淘宝澳洲代购推荐 编辑:程序博客网 时间:2024/05/25 19:59
1057: 天平平衡 [递归]
时间限制: 1 Sec 内存限制: 128 MB提交: 41 解决: 11
[提交][状态][讨论版]
题目描述
天平是一种衡器,是衡量物体质量的仪器。它依据杠杆原理制成,在杠杆的两端各有一小盘,一端放砝码,另一端放要称的物体,杠杆中央装有指针,两端平衡时,两端的质量(重量)相等。
现在递归地描述一个天平:
1.每个天平用两个正整数代表左右两端的质量。
2.如果左端或者右端的数字为0,代表这一端由子天平构成,那么在下一行描述这个子天平。
如:
0 0
0 2
1 1
2 2
代表天平:
一个天平平衡的条件:
1.天平的两端质量相同。
2.如果存在子天平,子天平平衡。
很显然上述天平是平衡的。
对于一个描述的天平,请判断是否达成平衡。
输入
每次测试只有一组数据。
给出一个天平,描述方式如上。
输出
如果所给天平平衡,输出“YES”,否则输出“NO”。
样例输入
0 00 21 12 2
样例输出
YES
来源
BoilTask
#include<stdio.h>int f(int a){ if(a==0){ int x,y; int flag=0; scanf("%d%d",&x,&y); if(x==0) x=x+f(x); if(y==0) y=y+f(y); if(x!=y) return -1; else return (x+y); } else return a;}int main(){ int a,b; scanf("%d%d",&a,&b); a=f(a); b=f(b); if(a==-1||b==-1)printf("NO\n"); else if(a==b)printf("YES\n"); else printf("NO\n"); return 0;}
0 0
- 【hpuoj】天平平衡
- 天平平衡(递归)
- HP1057 天平平衡
- hpu-1057: 天平平衡
- 1057: 天平平衡 [递归]
- 天平平衡问题
- 三进制解决天平平衡问题
- poj 1837 天平平衡问题
- TC TCO2015R2D(BalancedSubstrings-天平平衡)
- HDU5616 背包 天平平衡问题
- POJ 1837 天平平衡问题 DP
- poj 1837 Balance(01背包 天平平衡)
- POJ 1837 二维背包 天平平衡问题
- **【HPUOJ】
- POJ 1837 天平平衡问题 类似背包问题
- poj 1837 背包(让天平平衡的方法)
- poj1837Balance【二维01背包方法数——天平平衡】
- POJ 1837-Balance(01背包-天平平衡)
- 历史上的重大软件BUG启示录第7篇---美国商务航空公司的烦恼
- LA 4064 Magnetic Train Tracks (极角排序)
- 4006: [JLOI2015]管道连接
- 【LeetCode】 292. Nim Game
- 基于TI-RTOS的CC2650DK开发(17)---支持模块
- 【hpuoj】天平平衡
- 第1章 形成Becoming
- C语言实验——大小写转换
- 三部排序
- 【hpuoj】KACA的数字排序
- bzoj 2463: [中山市选2009]谁能赢呢? (博弈)
- javascript : spket 视频教程
- 如何写出优美的 C 代码
- 多功能按键