填充正方形

Posted 2021-01-18 fangzheng-nie

题目描述

已知矩形的大小为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

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int n,m,a;
	cin>>n>>m>>a; 
	
	int max1=-1;
	
	for(int num=0;num<=999999;num++)
	{
		if(a*num <= n  )
     	{
		    if(num>=max1)
		       max1=num;
		    else
		       break;
	    }
	}
	
	int max2=-1;
	
	for(int num=0;num<=999999;num++)
	{
		if(  a*num <= m )
     	{
		    if(num>=max2)
		       max2=num;
		    else
		       break;
	    }
	}
 	cout<<max1*max2<<endl;
	 
	return 0;
}

　　

//推荐方法
#include <stdio.h>
 
int main(void)
{
    long n, m, a;
 
    scanf("%ld%ld%ld", &n, &m, &a);
 
    printf("%ld
", (n / a) * (m / a));
 
    return 0;
}