1. 程式人生 > >ACM-ICPC 2018 焦作賽區網路預賽 I. Save the Room

ACM-ICPC 2018 焦作賽區網路預賽 I. Save the Room

題目大意:有一個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;
 }