UVa 839 (递归方式读取二叉树) Not so Mobile

题意:

递归的方式输入一个树状天平(一个天平下面挂的不一定是砝码还可能是一个子天平),判断这个天平是否能满足平衡条件,即W1 * D1 == W2 * D2.

递归的方式处理输入数据感觉很巧妙,我虽然能理解,但自己是写不出来的。

这里的参数是传引用,所以是在递归回来的时候才会赋值的。

 1 //#define LOCAL
 2 #include <iostream>
 3 using namespace std;
 4
 5 bool solve(int& w)
 6 {
 7     int w1, d1, w2, d2;
 8     bool ok1 = true, ok2 = true;
 9     cin >> w1 >> d1 >> w2 >> d2;
10     if(!w1)    ok1 = solve(w1);
11     if(!w2)    ok2 = solve(w2);
12     w = w1 + w2;
13     return ok1 && ok2 && (w1*d1 == w2*d2);
14 }
15
16 int main(void)
17 {
18     #ifdef LOCAL
19         freopen("839in.txt", "r", stdin);
20     #endif
21
22     int T, w;
23     cin >> T;
24     while(T--)
25     {
26         if(solve(w))    cout << "YES\n";
27         else    cout << "NO\n";
28         if(T)    cout << endl;
29     }
30
31     return 0;
32 }

代码君

时间: 2024-10-09 22:32:11

UVa 839 (递归方式读取二叉树) Not so Mobile的相关文章

用递归方式遍历二叉树

问题 思路说明 遍历二叉树的方法有广度优先和深度优先两类,下面阐述的是深度优先. 以下图的二叉树为例: 先定义三个符号标记: 访问结点本身(N) 遍历该结点的左子树(L) 遍历该结点的右子树(R) 有四种方式: 前序遍历(PreorderTraversal,NLR):先访问根结点,然后遍历其左右子树 中序遍历(InorderTraversal,LNR):先访问左子树,然后访问根节点,再访问右子树 后序遍历(PostorderTraversal,LRN):先访问左右子树,再访问根结点 层序遍历(l

二叉树问题:递归方式实现二叉树先序、中序、后序遍历

问题描述: 用递归方式实现二叉树的先序.中序.后序遍历. 算法实现: //二叉树节点private class Node { public int value; public Node left; public Node right; public Node(int value) { this.value = value; }} //前序遍历public void preOrderRecur(Node head) { if (head == null) { return; } System.ou

非递归方式遍历二叉树

/** * 非递归方式的先根序 * @param root */ public static void preOrder(Node root){ Stack<Node> stack = new Stack<Node>(); while (!stack.isEmpty() || root != null) { while (root != null) { System.out.println(root.data); stack.push(root); root = root.left

数据结构 递归和非递归方式实现二叉树先序、中序和后序遍历

二叉树的先序遍历顺序是根.左.右:中序遍历顺序是左.根.右:后序遍历顺序是左.右.根. 递归方式实现如下: 1 public class TreeNode { 2 private int value; 3 private TreeNode left, right; 4 5 public TreeNode(int data) { 6 value = data; 7 } 8 9 // 递归方式实现先序遍历 10 public void preorder(TreeNode treeNode) { 11

递归方式遍历二叉树:

/* * 先根序 */ public static void beforeShow(Node node) { if (node == null) { return; } System.out.println(node.data); beforeShow(node.left); beforeShow(node.right); } /* * 中根序 */ public static void middleShow(Node node) { if (node == null) { return; }

二叉树(3)----后序遍历,递归和非递归方式

1.二叉树定义 typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; struct BTreeNode_t_ *m_pRight; } BTreeNode_t; 2.后序遍历 定义: 给定根节点,首先遍历左子树,然后遍历右子树,最后

二叉树基本操作:前序、中序、后序遍历(递归方式)

二叉树是最常见最重要的数据结构之一,它的定义如下: 二叉树(binary tree)是有限多个节点的集合,这个结合或者是空集,或者由一个根节点和两颗互不相交的.分别称为左子树和右子树的二叉树组成. 二叉树最基本的操作是遍历:一般约定遍历时左节点优先于右节点,这样根据根节点的遍历顺序可分为三种遍历操作:前序-先遍历根节点,再处理左右节点:中序-先遍历左节点,然后处理根节点,最后处理右节点:后序-先遍历左右节点,然后处理根节点. 从上边二叉树定义可以看出:二叉树使用了递归的概念描述.所以,二叉树的很

二叉树(11)----求二叉树的镜像,递归和非递归方式

1.二叉树定义: typedef struct BTreeNodeElement_t_ { void *data; } BTreeNodeElement_t; typedef struct BTreeNode_t_ { BTreeNodeElement_t *m_pElemt; struct BTreeNode_t_ *m_pLeft; struct BTreeNode_t_ *m_pRight; } BTreeNode_t; 2.求二叉树镜像 比如: A                    

二叉树的先序遍历(递归方式)详解

/* * 时间:2015年5月4日09:58:21 * 目的:实现二叉树的先序遍历递归. * 总结和思考!二叉树一般使用链式存储结构 * 如果使用顺序存储方式,除非二叉树是完全二叉树或者满二叉树 * 否则会浪费很多内存空间! */ # include <stdio.h> typedef struct Node{ char data; //数据元素 Node *LChild; //左孩子节点 Node *RChild; //右孩子节点 }BTree; /*递归算法--先序遍历*/ //二叉树的创