zoukankan      html  css  js  c++  java
  • 1A -- Theatre Square

    A. Theatre Square
    time limit per test
    1 second
    memory limit per test
    256 megabytes
    input
    standard input
    output
    standard output

    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


    # include <iostream>
    using namespace std;
    typedef long long int ll;
    int main()
    {
    	
    	ll n, m, a;
    	while(cin >> n >> m >> a)
    	{
    		if(!(n % a))
    			n = n / a;
    		else
    			n = n / a + 1;
    		if(!(m % a))
    			m = m / a;
    		else
    			m = m / a + 1;
    		cout << n * m << endl;
    	}
    	
    	return 0;
    }
    
    生命不息,奋斗不止,这才叫青春,青春就是拥有热情相信未来。
  • 相关阅读:
    Triangle
    Remove Duplicate Letters
    array 并不会被默认初始化
    Unique Binary Search Trees
    有些障碍的 unique path
    unique paths
    最长增长序列的长度(LIS)
    极其简单的复数类,只是不想再推演一遍复数四则运算
    安卓_11
    安卓_10
  • 原文地址:https://www.cnblogs.com/lyf-acm/p/5784533.html
Copyright © 2011-2022 走看看