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

相关推荐
学涯乐码堂主2 小时前
GESP C++ 四级第一章:再谈函数(上)
c++·青少年编程·gesp·四级·学漄乐码青少年编程培训
黑岚樱梦2 小时前
代码随想录打卡day23:435.无重叠区间
算法
微露清风2 小时前
系统性学习C++-第九讲-list类
c++·学习·list
大佬,救命!!!3 小时前
C++多线程同步与互斥
开发语言·c++·学习笔记·多线程·互斥锁·同步与互斥·死锁和避免策略
Kuo-Teng3 小时前
Leetcode438. 找到字符串中所有字母异位词
java·算法·leetcode
散峰而望3 小时前
C++入门(一)(算法竞赛)
c语言·开发语言·c++·编辑器·github
C_Liu_3 小时前
13.C++:继承
开发语言·c++
gihigo19983 小时前
MATLAB使用遗传算法解决车间资源分配动态调度问题
算法·matlab
墨染点香4 小时前
LeetCode 刷题【138. 随机链表的复制】
算法·leetcode·链表