UVA 10970 Big Chocolate

最新推荐文章于 2017-10-18 17:46:25 发布

just_sort

最新推荐文章于 2017-10-18 17:46:25 发布

阅读量518

点赞数 1

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/just_sort/article/details/51194118

本文探讨了如何将一个m*n的矩形巧克力切成mn块的具体方法，给出了一种简单直接的数学解法，并提供了一段C++代码实现。

【题意】把一个m*n的矩形巧克力切成mn个小块需要多少刀？

【解题思路】看着样例猜一猜加想一想就知道是m*n-1

【AC代码】

//cpp try two pointers

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int m,n;
    while(~scanf("%d%d",&m,&n)){
        printf("%d\n",m*n-1);
    }
    return 0;
}