50A_Domino piling

原题链接：http://codeforces.com/problemset/problem/50/A

分析：

         题意分析：有一个M*N的大矩形，和一个2*1的小矩形，问最多用多少小矩形覆盖大矩形。

       1、  若有大矩形一边是偶边则让小矩形的边长为2的一边与其平行，这样就可以把大矩形都覆盖。

                                

                 这时所需的小矩形为 m*n/2;

       2、两个都是奇数边时

                       

              有1，可知：尽量让小矩形的偶数边与大矩形的偶数边平行。

               此时小矩形的个数为：（q2-1）/2*q1+（q1-1）/2; 化简为：(q1*q2-1)/2;  (由此可见开始的使用2与那条奇数平行都没关系)。

我的代码：

#include<stdio.h>
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        int ans =0;
        if(n&1 && m&1)  //两个都是奇数。
        {
            ans=(n*m-1)>>1;

        }
        else
        {
            ans=n*m>>1;
        }
        printf("%d\n",ans);
    }


    return 0;
}

总结:数学题推出公式好开心。。。