uva10970 Big Chocolate

最新推荐文章于 2020-12-14 00:17:00 发布

weixin_34055787

最新推荐文章于 2020-12-14 00:17:00 发布

阅读量97

点赞数

本文介绍了一个简单的数学问题——如何计算将一块m行n列的巧克力分成mn个1*1小块所需的最少切割次数。通过简单的数学计算得出公式：所需切割次数为m*n-1。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：给你一个m行n列的举行巧克力切成mn个1*1的方块，问需要切多少刀？每一刀只能沿着直线切，不能用一刀同时切割两块巧克力。

分析：简单计算后发现ans=m*n-1

 1 #include <stdio.h>
 2 #include <iostream>
 3 #define zz
 4 using namespace std;
 5 int main(){
 6 #ifndef zz
 7     freopen("in.txt", "r", stdin);
 8 #endif
 9     int a, b;
10     while(scanf("%d%d", &a, &b)!=EOF)
11         printf("%d\n", a*b-1);
12 }