Theatre Square CodeForces - 1A

1251 단어
Theatre Square in the capital city of Berland has a rectangular shape with the size n × m meters. On the occasion of the city’s anniversary, a decision was taken to pave the Square with square granite flagstones. Each flagstone is of the size a × a.
What is the least number of flagstones needed to pave the Square? It’s allowed to cover the surface larger than the Theatre Square, but the Square has to be covered. It’s not allowed to break the flagstones. The sides of flagstones should be parallel to the sides of the Square.
Input The input contains three positive integer numbers in the first line: n,  m and a (1 ≤  n, m, a ≤ 109).
Output Write the needed number of flagstones.
Examples Input 6 6 4 Output 4
질문 링크
문제 약술: 한 광장의 길이와 넓이를 입력하고 정사각형 벽돌의 길이를 입력하여 몇 개의 벽돌이 있어야 광장을 가득 채울 수 있는지 구한다.주: 벽돌은 절단할 수 없습니다.
문제 분석: 길이와 너비를 각각 벽돌의 길이로 나누면 수량을 얻을 수 있고 그 다음에 나머지를 얻을 수 있다. 만약에 0이 되지 않으면 벽돌의 길이와 너비는 각각 1을 더한다.
프로그램 설명: 사용int64는 64비트 정수를 정의합니다.
AC의 C++ 프로그램은 다음과 같습니다.
#include
using namespace std;
int main()
{
	__int64 n, m, a,b,c;
	cin >> n >> m >> a;
	b = n / a;
	c = m / a;
	if (n%a) b++;
	if (m %a)c++;
	cout << b * c;
	return 0;
}

좋은 웹페이지 즐겨찾기