UVa 1587 Box (判斷長方體)

2021-07-08 20:41:29 字數 1024 閱讀 7038

題意:

給出六個矩形的長和寬,判斷這六個矩形能不能構成長方體。

思路:

符合條件的情況只有三種:

①只出現一種數字

②出現兩種數字

③出現三種數字且每種都只出現4次

第一次,只考慮了兩種情況(一種數字或三種數字),而且在三種數字這種情況下只是簡單的用【每種數字都出現4次】限定,

wa了。

又推倒重寫,半個小時才寫完第二版,(⊙﹏⊙),這下才ac了~

ac**如下。

#include int main()

} if (j == 0) flag = 1;//只有一種數字,即正方體

else if (j == 1)

if (sum == 4||sum==8) flag = 1;//首先需要滿足乙個數字出現4次,另乙個出現8次

if (flag)//還需滿足有兩個是正方形,另外四個是相同的矩形

else flag = 0;

}} else if (j == 2)

if (sum == 4) flag++;

}if (flag == 3)//每種都出現了四次

else flag = 0;

} if (flag) printf("possible\n");

else printf("impossible\n");

} return 0;

}

演算法競賽入門經典 UVa1587Box

這題一定要好好說道說道。這題第一次寫的時候,我居然二到,只判斷了兩個面相等,當然wa。調整之後,一直還是wa,接下來,bug就找了很久都沒有找到,第二天又花了很久時間再看,又修改了幾次輸入格式,懷疑我的輸入格式有問題,最終找到的問題是 我只判斷了第一條,第二條是4的,倍數,第三條沒有判斷,因為我原本...

UVA1587 BOX 紫書習題j box

這道題來自uva,上面是原題 大概題意 給出六個面判斷這六個面是否能構成長方體 輸入 每個面的長寬 輸出 possible或impossible 我的基本思路是先排序後根據條件判斷。假設三個數a b c,如果這三個數能構成乙個長方體,那麼排序後這三個數所組成的六個面以此應該是 ab ab ac ac...

劉汝佳書 習題3 10 UVA1587

uva刷題方法 2019.3.26 本來覺得這題好簡單,結果是wa,發現思路全錯,做了將近兩個小時,最後ac的 也不好看,鬱悶 思路 每行的輸入用a和b儲存,保證a include include include using namespace std int num 6 2 intmain for...