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;
}
目录
相关文章
|
10月前
|
运维 持续交付 云计算
深入解析云计算中的微服务架构:原理、优势与实践
深入解析云计算中的微服务架构:原理、优势与实践
537 86
|
存储 机器学习/深度学习 算法
聚合签名、门限签名、Multisigs 和多签名
该文章深入探讨了数字签名在区块链技术中的应用,并比较了聚合签名、门限签名和多签名三种方案的异同,同时介绍了MuSig2和FROST这两种旨在提高区块链平台多签名或门限签名效率的提案。
355 3
聚合签名、门限签名、Multisigs 和多签名
|
11月前
|
计算机视觉 Python
FFMPEG学习笔记(一): 提取视频的纯音频及无声视频
本文介绍了如何使用FFmpeg工具从视频中提取纯音频和无声视频。提供了具体的命令行操作,例如使用`ffmpeg -i input.mp4 -vn -c:a libmp3lame output.mp3`来提取音频,以及`ffmpeg -i input.mp4 -c:v copy -an output.mp4`来提取无声视频。此外,还包含了一个Python脚本,用于批量处理视频文件,自动提取音频和生成无声视频。
884 1
|
Web App开发 网络协议 Linux
一键恢复谷歌翻译
一键恢复Chrome浏览器翻译、idea Translation翻译插件、Google划词翻译插件。
635 0
一键恢复谷歌翻译
|
Ubuntu
Ubuntu下解决ifconfig command not found的办法
Ubuntu下解决ifconfig command not found的办法
642 0
|
算法 机器学习/深度学习 调度
优化介绍及应用实践
云栖TechDay第33期,阿里巴巴iDST Staff Engineer杨森带来题为“优化介绍及应用实践”的演讲。本文主要从用户需求开始谈起,对婚姻配对算法进行了介绍,重点谈及了分配问题、路径规划和组合优化等问题,最后总结了优化的重要性。
1004 0
|
JSON 数据格式 容器
|
9天前
|
弹性计算 关系型数据库 微服务
基于 Docker 与 Kubernetes(K3s)的微服务:阿里云生产环境扩容实践
在微服务架构中,如何实现“稳定扩容”与“成本可控”是企业面临的核心挑战。本文结合 Python FastAPI 微服务实战,详解如何基于阿里云基础设施,利用 Docker 封装服务、K3s 实现容器编排,构建生产级微服务架构。内容涵盖容器构建、集群部署、自动扩缩容、可观测性等关键环节,适配阿里云资源特性与服务生态,助力企业打造低成本、高可靠、易扩展的微服务解决方案。
1197 4
|
8天前
|
机器学习/深度学习 人工智能 前端开发
通义DeepResearch全面开源!同步分享可落地的高阶Agent构建方法论
通义研究团队开源发布通义 DeepResearch —— 首个在性能上可与 OpenAI DeepResearch 相媲美、并在多项权威基准测试中取得领先表现的全开源 Web Agent。
1114 87

热门文章

最新文章