Uva699 839二叉樹的遍歷

這題主要是在數據的讀取上可能會比較犯難

想懂以後就簡單了。

https://uva.onlinejudge.org/external/6/699.pdf

/*
 *樹葉問題
 *Uva699
 */

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;

#define maxn 150

int sum[maxn];

void build(int p){
    int v;cin>>v;
    if(v==-1) return;
    sum[p]+=v;
    build(p-1);build(p+1);
}

bool init(){
    int v;cin>>v;
    if(v==-1) return false;
    memset(sum,0,sizeof(sum));
    int pos=maxn/2;
    sum[pos]=v;
    build(pos-1);
    build(pos+1);
    return true;
}

int main(){
    int kase=0;
    while (init()) {
        int p=0;
        while(sum[p]==0) p++;
        cout<<"Case "<<++kase<<":\n"<<sum[p++];
        while(sum[p]!=0) cout<<" "<<sum[p++];
        cout<<"\n\n";
    }
    return 0;
}

Uva839
https://uva.onlinejudge.org/external/8/839.pdf

#include <iostream>
#include <cstdio>
using namespace std;

bool getNode(int& W){
    int W1,D1,W2,D2;
    bool b1=true,b2=true;
    cin>>W1>>D1>>W2>>D2;
    if(!W1) b1=getNode(W1);
    if(!W2) b2=getNode(W2);
    W=W1+W2;
    return b1 && b2 && (W1*D1==W2*D2);
}

int main(){
    int T,W;
    cin>>T;
    int f=0;
    while(T--){
        if(f++) cout<<"\n";
        if(getNode(W)) cout<<"YES\n";
        else cout<<"NO\n";
    }
    return 0;
}

這裏的格式問題讓我折騰了好久。。。果然要每日練習避免生疏