輸入是以遞迴方式進行
判斷輸入的天平兩邊重量是否為零,來決定下一個輸入是否為子天平
也是參考《入門經典》和其他人的程式碼所提供的解法
#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;
}
沒有留言:
發佈留言