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代码：

 #include<bits/stdc++.h>
 using namespace std;
 int main()
 {
     int m,n,t;
     while(cin>>t){
         for(int i=;i<=t;++i){
             cin>>m>>n;
             cout<<"Case #"<<i<<": "<<(m*n-)<<endl;
         }
     }
     return ;
 }