Chocolate,Chocolate
Time Limit: 2000/1000ms (Java/Others)
Problem Description:
都说发神喜欢吃巧克力,有一次发神徒弟买了一盒巧克力送师傅。为了表示自己的诚意,徒弟打算将MxN大的巧克力切成MN块1x1的方块,问至少要切多少刀?假设每一次只能沿着直线把一块巧克力分成2部分,且不能同时切2块巧克力。
![](http://acm.gdufe.edu.cn/goj/Tpl/Public/Uploads/1422490631_1098231716.jpg)
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 }