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

相关推荐
c++之路1 小时前
适配器模式(Adapter Pattern)
java·算法·适配器模式
吴声子夜歌1 小时前
Java——接口的细节
java·开发语言·算法
myheartgo-on1 小时前
Java—方 法
java·开发语言·算法·青少年编程
汉克老师2 小时前
GESP6级C++考试语法知识(四、图与树(四))
c++·贪心算法·优先队列·哈夫曼编码·哈夫曼树·gesp6级·gesp六级
宝贝儿好3 小时前
【LLM】第三章:项目实操案例:智能输入法项目
人工智能·python·深度学习·算法·机器人
子兮曰3 小时前
whisper.cpp 深度解析:从边缘设备到实时语音识别
前端·c++·后端
雪碧聊技术3 小时前
上午题_算法
算法·软考·软件设计师
特种加菲猫3 小时前
二叉搜索树:数据世界的“快速寻路指南”
开发语言·c++
naturerun4 小时前
从数组中删除元素的算法
数据结构·c++·算法