第九题: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

相关推荐
CoderCodingNo3 分钟前
【信奥业余科普】C++ 的奇妙之旅 | 14:程序的分叉路口——逻辑判断与 if-else 语句
开发语言·c++
小张成长计划..3 分钟前
【C++】25:哈希表的实现
数据结构·哈希算法·散列表
M--Y6 分钟前
Redis集群和典型应用场景
redis·算法·哈希算法·集群
The Chosen One98511 分钟前
a进制转b进制的转换总结
开发语言·c++
MediaTea13 分钟前
AI 术语通俗词典:召回率(分类)
人工智能·算法·机器学习·分类·数据挖掘
ECT-OS-JiuHuaShan14 分钟前
哲学的本质,是递归因果
java·开发语言·人工智能·科技·算法·机器学习·数学建模
米啦啦.14 分钟前
B-树,,
数据结构·b树·b-树
_深海凉_21 分钟前
LeetCode热题100-26. 删除有序数组中的重复项
python·算法·leetcode
tankeven23 分钟前
C++ 学习杂记05:std::map
c++
Magic@29 分钟前
Redis学习[1] ——基本概念和数据类型
linux·开发语言·数据库·c++·redis·学习