题目

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=0&problem=1911

题意

m*n的矩形巧克力,要切成1*1,不能一次切两块,问多少下切完

思路

明显,若m<n,尽量优先沿着n的方向切,使得最后需要一个个切的时候长边最短,(m - 1) * n + (n - 1)

代码

感想:

虽然是水题但是错了好几次甚至超时了。

#include <algorithm>
#include <cassert>
#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <map>
#include <queue>
#include <set>
#include <string>
#include <tuple>
#define LOCAL_DEBUG
using namespace std;
typedef pair<int, int> MyPair; int main() {
#ifdef LOCAL_DEBUG
freopen("C:\\Users\\Iris\\source\\repos\\ACM\\ACM\\input.txt", "r", stdin);
//freopen("C:\\Users\\Iris\\source\\repos\\ACM\\ACM\\output.txt", "w", stdout);
#endif // LOCAL_DEBUG
int T;
int m, n;
for (int ti = ;cin>>m>>n; ti++) {
if (m > n)swap(m, n);
cout << (m - ) * n + (n - ) << endl;
} return ;
}

最新文章

  1. 玩转Docker之安装篇(二)
  2. OAuth in One Picture
  3. 传递引用类型参数的两种方式(转自 MSDN)
  4. 界面设计常用CSS属性
  5. 用CSS box-shadow画画
  6. Android 将文件保存到SD卡,从卡中取文件,及删除文件
  7. nodejs学习第一天
  8. Jquery 操作Html 控件 CheckBox、Radio、Select 控件
  9. php正则表达式手册
  10. 安装node-saas包报错问题
  11. 从零自学Hadoop(24):Impala相关操作上
  12. 【JAVA零基础入门系列】Day9 Java中的那个大数值
  13. Java 英文面试题
  14. 安装mysql5.5遇到的狗屁问题,最后还是细心一下就好
  15. WPFのDecorator 、Adorner和AdornerDecorator
  16. Matplotlib学习---用matplotlib画箱线图(boxplot)
  17. C# 流总结
  18. 用一条sql取得第10到第20条的记录
  19. 返回标签数据示例 (PHP)
  20. BZOJ 1014 火星人 | 平衡树维护哈希

热门文章

  1. [LeetCode] 90.Subsets II tag: backtracking
  2. IDEA eclipse转maven
  3. [PHP] swoole在daemonize模式下,chdir失效问题
  4. Hbase伪分布式安装
  5. flask 定义数据关系(多对一)
  6. 生成树协议stp
  7. 怎样从外网访问内网Sysbase数据库
  8. jQuery 查找元素2
  9. Docker Swarm redis 集群搭建
  10. 2019年1月6日 没有nainai吃 习题1