首页 >> 大全

CodeForces

2023-12-27 大全 30 作者:考证青年

codeforces比赛_codeforces怎么上分_

有一个面积为n×m米的矩形广场,问至少要用多少个边长为a米的正方形花岗岩石板( )铺满这个广场?不允许切割石板。 输入三个[1,10^9^]的整数m,n,a,输出问题的答案。(例:输入6,6,4,输出4)

很简单,广场的长和宽分别是m和n,那么要铺满广场,每行至少要m/a或m/a+1个石板,每列至少要n/a或n/a+1个石板(何时需要+1看m和n能否被a整除即可),两者相乘就是所需最少石板数。 **要注意的是极限值的问题。**当m和n都等于10^9^,a等于1时,问题的答案达到了10^18^,因此需要用long long类型变量存储问题答案。

codeforces怎么上分__codeforces比赛

_codeforces怎么上分_codeforces比赛

#include
using namespace std;
int main()
{int m, n, a;long long res1, res2;//定义为long long之后,其乘积也为long longwhile (cin >> m >> n >> a){if (m%a == 0)res1 = m / a;elseres1 = m / a + 1;if (n%a == 0)res2 = n / a;elseres2 = n / a + 1;cout << res1 * res2 << endl;}return 0;
}

关于我们

最火推荐

小编推荐

联系我们


版权声明:本站内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 88@qq.com 举报,一经查实,本站将立刻删除。备案号:桂ICP备2021009421号
Powered By Z-BlogPHP.
复制成功
微信号:
我知道了