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

相关推荐
你撅嘴真丑1 分钟前
第八章 - 贪心法
开发语言·c++·算法
VT.馒头6 分钟前
【力扣】2625. 扁平化嵌套数组
前端·javascript·算法·leetcode·职场和发展·typescript
wanghu20247 分钟前
AT_abc443_C~E题题解
c语言·算法
历程里程碑11 分钟前
Linux 17 程序地址空间
linux·运维·服务器·开发语言·数据结构·笔记·排序算法
u01092727114 分钟前
模板元编程调试方法
开发语言·c++·算法
2401_8384725138 分钟前
C++图形编程(OpenGL)
开发语言·c++·算法
-dzk-42 分钟前
【代码随想录】LC 203.移除链表元素
c语言·数据结构·c++·算法·链表
齐落山大勇1 小时前
数据结构——栈与队列
数据结构
进击的小头1 小时前
陷波器实现(针对性滤除特定频率噪声)
c语言·python·算法
知无不研1 小时前
冒泡排序算法
算法·冒泡排序·排序