本文主要是介绍例题6-9 天平(Not so Moblie,UVa 839),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
原题链接:https://vjudge.net/problem/UVA-839
分类:树
备注:思维
前言:不得不说汝佳大大的代码十分巧妙,这次回顾还是没有写出那么好的代码。
代码如下:
#include<cstdio>
using namespace std;
int T, balance;
int dfs()
{int wl, dl, wr, dr;scanf("%d%d%d%d", &wl, &dl, &wr, &dr);if (!wl)wl += dfs();if (!wr)wr += dfs();if (wl * dl != wr * dr)balance = 0;return wl + wr;
}
int main(void)
{scanf("%d", &T);for (int i = 0; i < T; i++){balance = 1; dfs();if (i)printf("\n");if (balance) printf("YES\n");else printf("NO\n");}return 0;
}
这篇关于例题6-9 天平(Not so Moblie,UVa 839)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!