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

相关推荐
wabs6667 小时前
关于贪心算法的思考
算法·贪心算法
社交怪人7 小时前
【判断大小】信息学奥赛一本通C语言解法(题号1043)
算法
Snasph7 小时前
GNU Make 用户手册(中文版)
服务器·算法·gnu
江澎涌8 小时前
拆解与 AI 的一次对话
人工智能·算法·程序员
sheeta19988 小时前
LeetCode 每日一题笔记 日期:2026.06.02 题目:3635. 最早完成陆地和水上游乐设施的时间 II
笔记·算法·leetcode
Lsk_Smion8 小时前
力扣实训 _ [102].层序遍历--前序--后续_递归与非递归的实现
数据结构·算法·leetcode
Lsk_Smion9 小时前
力扣实训 _ [25].K个一组链表
数据结构·链表
小欣加油10 小时前
leetcode3751 范围内总波动值I
java·数据结构·c++·算法·leetcode
代码中介商10 小时前
C++左值与右值:核心判断法则详解
开发语言·c++
玖玥拾10 小时前
C/C++ 基础笔记(七)
c语言·c++