uva10970- Big Chocolate

来源:互联网 发布:网络市场调研的含义 编辑:程序博客网 时间:2024/06/05 16:00

题意:
m*n格的巧克力,沿着线切,一刀只能切一块,问至少需要几刀才能切成m*n块
思路:
先按m切或先按n切都可。
代码如下:

#include <iostream>#include <cstdio>#include <cstring>#include <cmath>using namespace std;int main() {    int n, m;    while (~scanf("%d%d", &n, &m)) {        int ans = (n - 1) + n*(m - 1);        printf("%d\n", ans);    }}
0 0
原创粉丝点击