A. Theatre Square(数学思维)

简介: A. Theatre Square(数学思维)

题目链接

Problem - 1A - Codeforces


一些话


流程

题目求矩形区域完全被正方形覆盖的最小正方形数量,只需要求出矩形的每一边要放多少个正方形,然后相乘即可,数据范围去到1e9,运算要开long long                


套路

1、求一个数a内最多有多少个数b

n = a / b

2、至少要多少个b才能大于等于a

如果b能整除a,n = a / b

如果b不能整除a,n = a / b +1;


ac代码

#include <iostream>
using namespace std;
int main(){
    long long n,m,a;
    cin >> n >> m >> a;
    long long nn = 0,mm = 0;
    if(n % a != 0) nn++;
    if(m % a != 0) mm++;
    long long res = (n / a + nn) * (m/a + mm);//虽然res开了long long, 但long long 不会传到右式,右式中的元素也要开long long 才行,快速幂中也有体现这点
    int t;
    cout << res << endl;
    return 0;
}
目录
相关文章
|
7月前
|
8月前
|
存储 C++
[C++/PTA] 2017Final 圆周率山
[C++/PTA] 2017Final 圆周率山
85 0
codeforces 289 B. Polo the Penguin and Matrix
题目意思是在n*m的矩阵中,你可以对矩阵中的每个数加或者减d,求最少的操作次数,使得矩阵中所有的元素相同。 虽然在condeforces中被分到了dp一类,但完全可以通过排序,暴力的方法解决。
45 0
|
机器学习/深度学习 C++
【PAT甲级 - C++题解】1105 Spiral Matrix
【PAT甲级 - C++题解】1105 Spiral Matrix
71 0
|
人工智能
[Codeforces 1589D] Guess the Permutation | 交互 思维 二分
题意 多组输入:{ 每组给出一个n,有一个长度为n的数列,在开始的时候a i = i ,有三个数i , j , k 数列反转了 [i,j−1] [j,k] 要求出这三个数,可以对系统进行询问 [ l , r ] 区间内 逆序对 的个数,会返回这个值 }
127 0
|
机器学习/深度学习 物联网
[Codeforces 1586] Omkar and Determination | 思维前缀和
题意 给定一个n ∗ m 的方格,在这个方格中有一些点被标记为′ . ′ 说明这个点是没有障碍的,而′ X ′ 代表这个点是有障碍的,不能通过这个点,对于每个点,只能向上或者是向左走。如所说有的′ . ′ 点不能走出去,那么这样的′ . ′ 点就不是e x i t a b l e exitable 问题是:给定一个矩阵里面所有的 exitable点,如果给出的矩阵能够唯一确定,就是YES,否则输出 NO 所以问题就变成了给定的矩阵范围中有没有是′ . ′但是不能够 exitable的点,如果有就无法唯一确定(YES),反之就可以唯一确定(NO) 数据范围太大,可以开 vector 来模拟二维数
593 0
|
Java
HDOJ1518Square 深搜
HDOJ1518Square 深搜
111 0