2015年3月21日星期六

[UVa] 839 - Not so Mobile

輸入是以遞迴方式進行
判斷輸入的天平兩邊重量是否為零,來決定下一個輸入是否為子天平
也是參考《入門經典》和其他人的程式碼所提供的解法

#include <stdio.h>
#include <stdlib.h>
int eq;
int sol(){
    int W1,D1,W2,D2;
    scanf("%d %d %d %d",&W1,&D1,&W2,&D2);
    if(!W1){
        W1 = sol();
    }
    if(!W2){
        W2 = sol();
    }
    if(W1*D1!=W2*D2)eq=0;
    return W1+W2;
}
int main(){
    freopen("input.txt","r",stdin);
    int W,kase;
    scanf("%d",&kase);
    while(kase--){
        eq = 1;
        sol();
        if(eq==1)printf("YES\n"); else printf("NO\n");
        if(kase)printf("\n");
    }
   
    return 0;
}

沒有留言: