NOI10004 填充矩形

时间限制: 1000 ms 空间限制: 262144 KB

题目描述

已知矩形的大小为n×m，现用a×a的正方形填充该矩形。输入三个正整数n,m,a（n,m,a≤10^9），计算至多能填入多少正方形？（正方形可以正好碰到矩形边界，但不能超出矩形外）

输入

一行三个用一个空格隔开的正整数n,m,a。

输出

输出能填入正方形的数量。

样例输入

3 4 1
样例输出

12

数据范围限制

1<=n,m,a≤10^9

问题分析

这是一个简单的计算问题，也是一个整除问题。

需要根据数据范围限制，选取合适的数据类型。

程序说明
变量类型使用long。

这道题目的坑爹之处在于，不能用整个大矩形面积除以小矩形面积，而应该用大矩形的长除以小矩形的边长，舍去小数部分（小数部分表示超出边界），大矩形的宽除以小矩形的边长,舍去小数部分

#include <stdio.h>

int main(void)
{
    long n, m, a;

    scanf("%ld%ld%ld", &n, &m, &a);

    printf("%ld\n", (n / a) * (m / a));

    return 0;
}