上海市青少年算法2023年12月月赛(丙组)试题解析
T1数砖数
题目描述
给定一种 2×2 规格的瓷砖,该瓷砖的式样为
##
.#
用这种瓷砖,从平面的左上角出发,将整个平面铺满,形如:
给定两个整数 n 与 m,请计算从左上角开始的 n 行 m 列的区域中,有多少格子是 #。
输入格式
第一行:单个整数表示 n
第二行:单个整数表示 m
输出格式
单个整数表示 # 格子的数量。
数据范围
30% 的数据,1≤n,m≤100
60% 的数据,1≤n,m≤1000
100% 的数据,1≤n,m≤10000
样例数据
输入:
4
4
输出:
12
说明:
前4行前4列由4个完整的地砖组成
//样例代码 数学计算
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,m,ans;
cin>>n>>m;
if(n&1) ans=m*(n/2+1);
else ans=m*(n/2);
ans+=(m/2)*(n/2);
cout<<ans;
return 0;
}
T2移动复位