题目链接
一些话
流程
题目求矩形区域完全被正方形覆盖的最小正方形数量,只需要求出矩形的每一边要放多少个正方形,然后相乘即可,数据范围去到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; }