zoukankan      html  css  js  c++  java
  • UVA-863 Not so Mobile (简单二叉树)

    题目大意:给一个树状天平,判断是否平衡。树状天平是按递归给出的。

    题目分析:平衡的条件是子天平都平衡,并且w1*d1==w2*d2,其中w1和w2为子天平的总重量,d1和d2为力矩。

    代码如下:

    # include<iostream>
    # include<cstdio>
    # include<cstring>
    # include<algorithm>
    using namespace std;
    
    bool ok(int& w)///参数必不可少
    {
        int w1,w2,d1,d2;
        scanf("%d%d%d%d",&w1,&d1,&w2,&d2);
        bool b1=true,b2=true;
        if(!w1) b1=ok(w1);///执行完ok()函数之后w1和w2变成了子天平的总重量;
        if(!w2) b2=ok(w2);
        w=w1+w2;///关键语句
        return b1&&b2&&(w1*d1==w2*d2);
    }
    
    int main()
    {
        int T,w;
        scanf("%d",&T);
        while(T--)
        {
            if(ok(w))
                printf("YES
    ");
            else
                printf("NO
    ");
            if(T)
                printf("
    ");
        }
        return 0;
    }
    

      

  • 相关阅读:
    关于学习方法
    ES6的异步操作
    Promise对象的基本用法
    Generator函数(三)
    Generator函数(二)
    Generator函数(一)
    ES6 Set结构和Map结构(上)
    mybatis02--增删改查
    myBatis01
    监听器
  • 原文地址:https://www.cnblogs.com/20143605--pcx/p/4856905.html
Copyright © 2011-2022 走看看