矩形的个数

时间: 1ms        内存:128M

描述:

在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。

给出A,B,计算可以从中找到多少个矩形。

输入:

本题有多组输入数据(<10000),当A,B同时问 0 时 结束

输入2个整数A,B(1<=A,B<=1000)

输出:

输出找到的矩形数。 

示例输入:

1 2
3 2
0 0

示例输出:

3
18

提示:

参考答案(内存最优[1092]):

#include<stdio.h>
int main()
{
    int a,b,i,t;
    while(1)
    {
        long long m=0,c=0;
        scanf("%d%d",&a,&b);
        if(a==0&&b==0)
            break;
        for(t=1;t<=b;t++)
        {
            m+=t;
        }
        for(i=1;i<=a;i++)
        {
            c+=m*i;
        }
        printf("%lld\n",c);
    }
    return 0;
}

参考答案(时间最优[0]):

#include<stdio.h>
int main()
{
    int a,b,i,t;
    while(1)
    {
        long long m=0,c=0;
        scanf("%d%d",&a,&b);
        if(a==0&&b==0)
            break;
        for(t=1;t<=b;t++)
        {
            m+=t;
        }
        for(i=1;i<=a;i++)
        {
            c+=m*i;
        }
        printf("%lld\n",c);
    }
    return 0;
}

题目和答案均来自于互联网,仅供参考,如有问题请联系管理员修改或删除。