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