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

相关推荐
niuniudengdeng5 分钟前
一种基于高维物理张量与XRF实景复刻的一步闭式解工业级3D打印品生成模型
人工智能·python·数学·算法·3d
航哥的女人16 分钟前
C++文件操作
开发语言·c++
哈库纳玛塔塔19 分钟前
公元前日期处理的两种方案
数据库·算法·mybatis
铸人21 分钟前
再论自然数全加和 - 欧拉伽马常数6
算法
json{shen:"jing"}31 分钟前
分割回文串-暴力法
java·算法
niuniudengdeng38 分钟前
基于调度驱动与内存主动数据供给的非冯·诺依曼智能架构
算法
追随者永远是胜利者42 分钟前
(LeetCode-Hot100)4. 寻找两个正序数组的中位数
java·算法·leetcode·职场和发展·go
追随者永远是胜利者43 分钟前
(LeetCode-Hot100)2. 两数相加
java·算法·leetcode·go
初夏睡觉1 小时前
每日一题( P1518 [USACO2.4] 两只塔姆沃斯牛 The Tamworth Two)(第二天)
算法
L_Aria1 小时前
3824. 【NOIP2014模拟9.9】渴
c++·算法·图论