NYOJ 212题 矩形的个数

第一眼看到这个题就感觉应该很麻烦,然后仔细读了下,感觉应该会有公式,于是上网搜到了公式:

长方形的个数=长边线段数 * 宽边线段数(线段数 = 基本点 * 基本线段 / 2)

实际上,计算线段数时,用的是 n + (n - 1) + (n - 2) + ... + 2 + 1;比较好想,好理解。

知道公式了 ,这个题按理说就好解决了,但是,题目输入的数据在 1 <= N <= 1000,所以不能用int(基本型整型变量int中允许存放的数值范围是:-32768~32767),而用了 duoble型(数值范围: -10^308 ~ 10^308之间,并提供 15~16 位有效位)。然后 ,这样还没完,只是保证了结果理论上的正确性,而对于这道题来说,输出结果必须没有小数点后面的东西,所以我又加了一个.0 即printf("%.0lf\n", sum);,这样就符合题意了。

此题若用int/long 结果是1382146832,用double是250500250000。

下面是源代码:

#include<stdio.h>
int main()
{
int A, B;
while(scanf("%d%d", &A, &B) != EOF)
{
double m=0, n=0, i, sum;
for(i = 1; i <= A; i ++)
m += i;
for(i = 1; i <= B; i ++)
n += i;
sum = m * n;
printf("%.0lf\n", sum);
}
return 0;
}


你可能感兴趣的:(NYOJ 212题 矩形的个数)