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;
    }
    

      

  • 相关阅读:
    Django会话之session(手动设置)
    Django model字段类型参考列表
    Django会话之cookie(手动设置)
    Java AES加密
    Java AES加密
    Java JDBC
    Java JDBC
    Java-Map
    Java-Map
    Java-螺旋方阵
  • 原文地址:https://www.cnblogs.com/20143605--pcx/p/4856905.html
Copyright © 2011-2022 走看看