ACM-ICPC 2018 焦作賽區網路預賽 I. Save the Room
阿新 • • 發佈:2018-12-10
題目大意:有一個a*b*c大小的長方體,你用1*1*2大小的長方體來填充,問是否可以剛好填充。
題解:用大小為1*1*2的長方體來填充,那麼用1*1作底面一定能把底面鋪滿,那麼高的話,需要是2的倍數就可以剛好填充整個正方體。但是a*b*c的長方體不一定是哪個邊作為高,所以a,b,c任意一條邊可以整除就是Yes,否則就是No
比賽的時候也沒多想,直接上了if((a*b*c)%2==0)puts("Yes"); 後來想想也對,三條邊中任何一條邊能整除2,則三邊的乘積就能整除2
#include<algorithm> #include<cstring> #include<cstdio> #include<iostream> using namespace std; typedef long long ll; int main() { int a,b,c; while(cin>>a>>b>>c) { if((a&1)==0 || (b&1)==0 || (c&1)==0) puts("Yes"); else puts("No"); } return 0; }