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

相关推荐
咬_咬3 分钟前
C++仿muduo库高并发服务器项目:EventLoop模块
服务器·c++·muduo·eventloop
杨福瑞4 分钟前
数据结构:栈
c语言·开发语言·数据结构
Bona Sun6 分钟前
单片机手搓掌上游戏机(十九)—pico运行doom之硬件连接
c语言·c++·单片机·游戏机
罗湖老棍子9 分钟前
宠物小精灵之收服(信息学奥赛一本通- P1292)
算法·动态规划·01背包
LDG_AGI17 分钟前
【推荐系统】深度学习训练框架(十四):特征映射——Murmur哈希:高效“无状态”转换
人工智能·深度学习·算法·机器学习·哈希算法·推荐算法
Jing_Rainbow18 分钟前
【LeetCode Hot 100 刷题日记(22/100)】160. 相交链表——链表、双指针、哈希表📌
算法·面试·程序员
兩尛24 分钟前
HJ98 喜欢切数组的红(dp
算法
言言的底层世界25 分钟前
c/c++基础知识点
开发语言·c++·经验分享·笔记
adam_life26 分钟前
【P4551 最长异或路径】
算法·bfs·01字典树
Genevieve_xiao32 分钟前
【数据结构】【xjtuse】面向考纲学习(上)
数据结构·学习