矩形的个数
时间限制: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
-
规律题,找到矩形个数与边的关系就可以解决。
主要问题是必须要用Long long,防止溢出
#include <iostream> #include <cstdio> using namespace std; int main() { long long sum; int A,B,i,j; while(scanf("%d%d",&A,&B)!=EOF) { sum = 0; for(i=1;i<=A;i++) { for(j=1;j<=B;j++) { sum+=i*j; } } printf("%lld\n",sum); } return 0; }
-
- 本题有多组输入数据(<10000),你必须处理到EOF为止