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

相关推荐
CSCN新手听安1 天前
【Qt】Qt窗口(八)QFontDialog字体对话框,QInputDialog输入对话框的使用,小结
开发语言·c++·qt
tumu_C1 天前
用std::function减缓C++模板代码膨胀和编译压力的一个场景
开发语言·c++
Hical611 天前
C++17 实战心得:那些真正改变我写代码方式的特性
c++
YXXY3131 天前
模拟算法的介绍
算法
Hical611 天前
实测:C++20 协程 vs Go Gin vs Rust Actix,谁的 Web 性能更强?
c++
happymaker06261 天前
简单LRU的实现(基于LinkedHashMap)
算法·leetcode·lru
草莓熊Lotso1 天前
《告别 “会用不会讲”:C++ string 底层原理拆解 + 手撕实现,面试 / 开发都适用》
开发语言·c++·面试
会编程的土豆1 天前
【数据结构与算法】空间复杂度从入门到面试:不仅会算,还要会解释
数据结构·c++·算法·面试·职场和发展
普通网友1 天前
《算法面试必刷:15 个高频 LeetCode 题(附代码)》
算法·leetcode·面试
_深海凉_1 天前
LeetCode热题100-搜索二维矩阵
算法·leetcode·矩阵