Codeforces 50A(往矩形里填多米诺骨牌)
来源:互联网 发布:php linux 删除文件夹 编辑:程序博客网 时间:2024/06/03 19:25
题目大意:
输入MxN大小的矩形,已知多米诺骨牌大小为2x1(可以看做M行N列,多米诺牌大小占2行1列)。求能往矩形里放最多多米诺牌的数量是多少?
解题思路:
令a=M/2,a表示一列里可以放的多米诺牌数量;令sum=a*N,sum表示N列中放的多米诺牌的总数;如果是奇数行,则还需判断最后一行中可放入
多米诺牌的数量,将其加入sum即可求得最多米诺牌总数。
代码实现:
#include<iostream>
#include<stdlib.h>
#include<stdio.h>
#include<cmath>
#include<math.h>
#include<algorithm>
#include<string>
#include<string.h>
using namespace std;
int main() {
int N, M; //表示N行M列
int sum=0,a=0;
while (~scanf("%d%d", &N, &M)) {
a = N / 2; //一列里可以放的塔罗牌数
sum = a * M; // 乘上总列数
if (N % 2 == 1) //如果奇数行
sum += M / 2; //加上这一行中牌的数量
printf("%d\n", sum);
}
return 0;
}
- Codeforces 50A(往矩形里填多米诺骨牌)
- Codeforces 364 A Matrix 题解(矩形构造)
- 骨牌
- Codeforces Round #331 (Div. 2) A. Wilbur and Swimming Pool (判断组成最大矩形)
- Codeforces Round #385 (Div. 2) -- B. Hongcow Solves A Puzzle (判断是否是矩形,水题)
- hdu2524矩形A + B
- hdu2524 矩形A + B
- HDU_2524 矩形A + B
- 矩形A + B 2524
- 矩形A + B
- HDU_2524 矩形A + B
- hdoj2524 矩形A + B
- hdu2524 -矩形A+B
- HDOJ2524 矩形A + B
- 矩形A + B
- 矩形A + B 2524
- 2524 矩形A + B
- 矩形A + B
- 字符串反转
- Struts2自学入门(五)——OGNL
- Hdu 3709 Balanced Number
- 单例模式
- 杂记 (3) —— C and linux
- Codeforces 50A(往矩形里填多米诺骨牌)
- 商务旅行_codevs1036_lca
- bzoj 2982: combination lucas定理+乘法逆元
- SPI通信总线-51
- java 集合小记1
- Executor并发性能对比
- 一个Hello World的Arm汇编指令
- Less中文网 教程 概览部分
- OMX中的回调机制分析