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 ;

 }