#define _CRT_SECURE_NO_WARNINGS 1
//题目描述:
//给定一个W*H的长方形,边长均为整数。
//要求切割成很多个边长为整数的小正方形。
//正方形大小相等且边长至少为2,不允许出现余料,
//问最多能切割多少个
#include <iostream>
using namespace std;
int main()
{
//输入两个数
//注意这里题目说了w和h的范围是小于1e 9
//要用longlong 否则会有两个测试用例跑不过去
long long w, h;
cin >> w >> h;
//如果w和h中有小于2的,直接输出0后结束
if (w < 2 || h < 2)
{
cout << 0 << endl;
return 0;
}
//如果w和h都能被2整除,则刚好能切出来
if (w % 2 == 0 && h % 2 == 0)
{
cout << (w / 2) * (h / 2) << endl;
return 0;
}
//如果不行,则找w和h的最小公倍数,从3开始,找到w和h中较小的那一个
int min = w > h ? h : w;
for (int i = 3; i <= min; i++)
{
if (w % i == 0 && h % i == 0)
{
cout << (w / i) * (h / i) << endl;
return 0;
}
}
cout << 0 << endl;
return 0;
}
没有合适的资源?快使用搜索试试~ 我知道了~
蓝桥杯的历年真题,下载可用,助力取得好名次 LanQiaoCup-master.zip
共47个文件
tlog:8个
ipch:6个
vsidx:5个
0 下载量 64 浏览量
2024-05-17
17:47:00
上传
评论
收藏 52.92MB ZIP 举报
温馨提示
LanQiaoCup-master.zip。蓝桥杯的历年真题,下载可用,助力取得好名次。 LanQiaoCup-master.zip。蓝桥杯的历年真题,下载可用,助力取得好名次。 LanQiaoCup-master.zip。蓝桥杯的历年真题,下载可用,助力取得好名次。 LanQiaoCup-master.zip。蓝桥杯的历年真题,下载可用,助力取得好名次。
资源推荐
资源详情
资源评论
收起资源包目录
LanQiaoCup-master.zip (47个子文件)
LanQiaoCup-master
.vscode
c_cpp_properties.json 515B
tasks.json 460B
.vs
ProjectSettings.json 51B
slnx.sqlite 324KB
VSWorkspaceState.json 176B
Lanqiaocup_2024_04_27
Lanqiaocup_2024_04_27.sln 1KB
.vs
Lanqiaocup_2024_04_27
v17
DocumentLayout.json 3KB
Browse.VC.db 9.83MB
Solution.VC.db 428KB
.suo 44KB
ipch
AutoPCH
2dcb1eb43083875d
XYZ.ipch 45.63MB
4f7ffee39a2cb98e
CUT.ipch 45.63MB
1a8d3a1c7168756e
CUT.ipch 45.63MB
720b268badb2faf1
SUM_FACTORIAL.ipch 45.63MB
6ecf10b78831ad81
IP.ipch 45.63MB
adfa9659a0bfe5fd
XYZ.ipch 45.63MB
FileContentIndex
2175ff30-3a82-46a4-a12d-1c9cbf79b853.vsidx 107B
a7e5c06f-8cdf-44d0-92c6-718bfb927fd6.vsidx 107B
16e826d4-107e-4258-9f4c-c33a8af5f545.vsidx 107B
48a05a51-b4b6-419b-aa54-c22fd7c8b611.vsidx 10KB
de8051bc-4b82-4ac1-a78b-8cb018e743be.vsidx 107B
Lanqiaocup_2024_04_27
Lanqiaocup_2024_04_27.vcxproj.filters 1KB
x64
Debug
vc143.pdb 436KB
sum_Factorial.obj 57KB
xyz.obj.enc 57KB
Lanqiaocup_2024_04_27.ilk 701KB
Lanqiaoc.3fb81d02.tlog
CL.write.1.tlog 736B
Cl.items.tlog 174B
link.secondary.1.tlog 203B
Lanqiaocup_2024_04_27.lastbuildstate 179B
CL.command.1.tlog 3KB
link.command.1.tlog 3KB
link.read.1.tlog 3KB
link.write.1.tlog 546B
CL.read.1.tlog 18KB
vc143.idb 275KB
Lanqiaocup_2024_04_27.log 136B
XYZ.obj 57KB
Lanqiaocup_2024_04_27.exe.recipe 320B
IP.obj 55KB
Lanqiaocup_2024_04_27.vcxproj.user 165B
Lanqiaocup_2024_04_27.vcxproj 7KB
IP.CPP 294B
cut.cpp 983B
XYZ.cpp 933B
x64
Debug
Lanqiaocup_2024_04_27.exe 64KB
Lanqiaocup_2024_04_27.pdb 1.86MB
共 47 条
- 1
资源评论
byg_qlh
- 粉丝: 507
- 资源: 125
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
最新资源
- PID资源代码:PID 控制器源代码,能够实现Pid算法的仿真控制
- MySQL安装和配置的步骤,适用于Windows系统: Windows系统上安装MySQL: 下载MySQL:
- MySQL安装和配置的步骤,适用于Windows系统: Windows系统上安装MySQL: 下载MySQL:
- C#学习小案例源代码工程文件(小白参考学习).zip
- JavaScript面试题.md
- MySQL安装和配置的步骤,适用于Windows系统: Windows系统上安装MySQL: 下载MySQL:
- 基于ASP.NET MVC的购物商城网站代码
- Visual Basic + SQL Server 实现图书管理系统 + 课程设计文档
- yolo2资源代码:yolo算法的实现,使用tensorflow进行实现的源代码
- H5手机端向右滑动验证跳转特效
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功