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

相关推荐
WL_Aurora几秒前
Python 算法基础篇之什么是算法
python·算法
墨染天姬8 分钟前
[AI]DeepSeek-R1的GRPO算法
人工智能·算法·php
D_C_tyu11 分钟前
JavaScript | 数独游戏核心算法实现
javascript·算法·游戏
qiqsevenqiqiqiqi11 分钟前
MT2048三连 暴力→数学推导→O (n) 优化
数据结构·c++·算法
ximu_polaris17 分钟前
设计模式(C++)-行为型模式-模版方法模式
c++·设计模式
码之气三段.18 分钟前
十五届山东ccpc省赛补题(update)
数据结构·c++·算法
AI科技星1 小时前
ELN 升级:π 级数自动生成器全域数理架构
大数据·人工智能·python·算法·金融
强盛机器学习~1 小时前
2026年SCI一区新算法-傅里叶变换优化算法(FTO)-公式原理详解与性能测评 Matlab代码免费获取
算法·matlab·进化计算·群体智能·傅里叶变换·元启发式算法
王老师青少年编程1 小时前
csp信奥赛C++高频考点专项训练之贪心算法 --【跳跃与过河问题】:过河问题
c++·算法·贪心·csp·信奥赛·跳跃与过河问题·过河问题
是个西兰花1 小时前
C++11:智能指针
开发语言·c++·智能指针·rall