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

相关推荐
leobertlan4 小时前
痛苦系列 | DSP-03 跨越单位圆:Z变换与零极点分析
算法·程序员
蛋蛋的就会顺顺的4 小时前
hot100 p0——栈,贪心算法,动态规划
java·前端·javascript·算法·leetcode·力扣
开发小能手1235 小时前
答案daanC语言
数据结构·算法
Navigator_Z6 小时前
LeetCode //C - 1291. Sequential Digits
c语言·算法·leetcode
WL学习笔记7 小时前
C & C++ 内存管理
c++·c++内存管理
pride.li7 小时前
第03章 Python 教程-基础语法:注释与变量
服务器·前端·后端·python·算法·计算机视觉
旺仔仔仔8 小时前
机器人项目实战(5):从单次抓取,到接收指令连续做事
算法
旺仔仔仔8 小时前
机器人项目实战(2):识别物体、提取点云,再到抓取姿态
算法
姜鱼问生8 小时前
密码明明一样,为什么 GPG 说“错的“?
后端·算法·架构
启观川8 小时前
数据结构与算法-第 3 章 常用算法-贪心算法
数据结构·笔记·python·算法·贪心算法