矩形的个数
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
1
-
描述
-
在一个3*2的矩形中,可以找到6个1*1的矩形,4个2*1的矩形3个1*2的矩形,2个2*2的矩形,2个3*1的矩形和1个3*2的矩形,总共18个矩形。
给出A,B,计算可以从中找到多少个矩形。
-
输入
-
本题有多组输入数据(<10000),你必须处理到EOF为止
输入2个整数A,B(1<=A,B<=1000)
输出
-
输出找到的矩形数。
样例输入
-
1 2 3 2
样例输出
-
3 18
大水题,int 过不了 ,要用 long long
两种方法,一是公式,二是循环算出1*1,1*2……的个数,再相加
第二种方法用c++会超时
01.
#include<stdio.h>
02.
03.
int
main()
04.
{
05.
long
long
a, b;
06.
while
(
scanf
(
"%lld%lld"
, &a, &b) != EOF)
07.
{
08.
printf
(
"%lld\n"
, (a+1)*(b+1)*a*b/4);
09.
}
10.
return
0;
11.
}
01.
#include<stdio.h>
02.
int
main()
03.
{
04.
int
a,b,i,j;
05.
long
long
sum;
06.
while
(
scanf
(
"%d%d"
,&a,&b)!=EOF)
07.
{
08.
sum=0;
09.
for
(i=a;i>0;i--)
10.
for
(j=b;j>0;j--)
11.
sum+=i*j;
12.
printf
(
"%lld\n"
,sum);
13.
}
14.
return
0;
15.
}
-
本题有多组输入数据(<10000),你必须处理到EOF为止