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;
}

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

                                        



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值