ACM_巧克力 - 爱码网

Chocolate,Chocolate

Time Limit: 2000/1000ms (Java/Others)

Problem Description:

都说发神喜欢吃巧克力，有一次发神徒弟买了一盒巧克力送师傅。为了表示自己的诚意，徒弟打算将MxN大的巧克力切成MN块1x1的方块，问至少要切多少刀？假设每一次只能沿着直线把一块巧克力分成2部分，且不能同时切2块巧克力。

Input:

输入包含T(<50)组测试数据。每组数据输入整数m,n(0<m,n<1000)；

Output:

对于每一组数据，按照如下样例输出对应的结果。

Sample Input:

2
1 2
3 1

Sample Output:

Case #1: 1
Case #2: 2
解题思路：水题！！！简单推导一下即可得到公式为：m*n-1。
AC代码：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int m,n,t;
 6     while(cin>>t){
 7         for(int i=1;i<=t;++i){
 8             cin>>m>>n;
 9             cout<<"Case #"<<i<<": "<<(m*n-1)<<endl;
10         }
11     }
12     return 0;
13 }