題意:
給出六個矩形的長和寬,判斷這六個矩形能不能構成長方體。
思路:
符合條件的情況只有三種:
①只出現一種數字
②出現兩種數字
③出現三種數字且每種都只出現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...