第九题:A. Brick Wall

cpp 复制代码
#include<bits/stdc++.h>

using namespace std;

void solve()
{
	int n,m;
	cin>>n>>m;
	
	cout<<m/2*n<<endl;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	
	int t;
	cin>>t;
	
	while(t--)
		solve();
	
	return 0;
}

现在自己好像对于A题有点感觉了

水平的砖块的数目减去垂直的砖块的数目,是答案,答案的最大值,事实上就是让没有垂直的砖块,然后水平的砖块的长度尽可能短,也就是2

然后因为int数据会自动向下取整,所以免去了一些麻烦

答案就是m/2*n

相关推荐
Wect6 分钟前
LeetCode 530. 二叉搜索树的最小绝对差:两种解法详解(迭代+递归)
前端·算法·typescript
Rabbit_QL6 分钟前
【BPE实战】从零实现 BPE 分词器:训练、编码与解码
python·算法·nlp
小O的算法实验室20 分钟前
2024年IEEE TII SCI1区TOP,面向动态多目标多AUV路径规划的协同进化计算算法,深度解析+性能实测
算法·论文复现·智能算法·智能算法改进
Charlie_lll21 分钟前
力扣解题-88. 合并两个有序数组
后端·算法·leetcode
菜鸡儿齐1 小时前
leetcode-最小栈
java·算法·leetcode
雪人不是菜鸡1 小时前
简单工厂模式
开发语言·算法·c#
岛雨QA1 小时前
常用十种算法「Java数据结构与算法学习笔记13」
数据结构·算法
weiabc1 小时前
printf(“%lf“, ys) 和 cout << ys 输出的浮点数格式存在细微差异
数据结构·c++·算法
铸人1 小时前
大数分解的Shor算法-C#
开发语言·算法·c#
问好眼1 小时前
《算法竞赛进阶指南》0x01 位运算-3.64位整数乘法
c++·算法·位运算·信息学奥赛