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;
}
目录
相关文章
|
3月前
一元函数积分学——刷题(9
一元函数积分学——刷题(9
17 1
|
3月前
|
机器学习/深度学习 Python
R语言在逻辑回归中求R square R方
R语言在逻辑回归中求R square R方
|
3月前
一元函数积分学——刷题(15
一元函数积分学——刷题(15
18 0
|
3月前
一元函数积分学——刷题(17
一元函数积分学——刷题(17
20 0
|
3月前
一元函数积分学——刷题(8
一元函数积分学——刷题(8
17 0
|
3月前
一元函数积分学——刷题(11
一元函数积分学——刷题(11
19 0
|
3月前
一元函数积分学——刷题(4
一元函数积分学——刷题(4
33 1
|
11月前
|
算法
Plant(快速幂+数学分析(没想到吧,数学无处不在))
Plant(快速幂+数学分析(没想到吧,数学无处不在))
48 0