2017辽宁冬令营-2.巧克力

巧克力(chocolate.pas/c/cpp)
题目大意
现在有一块巧克力，大小为 n*m。现在要把它掰成 n*m 块 1*1 的小块。每次你可以选
择一块巧克力，横着或者竖着把它掰成两块。求掰巧克力的最小次数。
输入文件
输入文件为 chocolate.in。
输入第一行为 T，代表有 T 组数据。接下来 T 行每行两个数 n,m，代表巧克力的尺寸。
输出文件
输出文件为 chocolate.out。
有 T 行，对于每组数据输出一个整数，代表最少次数。
样例输入
1
2 3
样例输出
5
数据规模与约定
对于 20%的数据，n,m≤10；
对于 40%的数据，n,m≤100；
对于 70%的数据，n,m≤1000；
对于 100%的数据，n,m≤50000,T≤10。

————————————————————————————题解

n*m-1

因为把一块巧克力掰成两块要一次

#include <iostream>
#include <cstdio>
#include <cstring>//important
#include <algorithm>
#define siji(i,x,y) for(int i=(x);i<=(y);++i)
#define gongzi(j,x,y) for(int j=(x);j>=(y);--j)
#define xiaosiji(i,x,y) for(int i=(x);i<(y);++i)
#define sigongzi(j,x,y) for(int j=(x);j>(y);--j)
#define ivorysi
#define inf 0x7f7f7f7f 
typedef long long ll;
using namespace std;
ll n,m,ans;
int T;
int main(int argc, char const *argv[])
{
#ifdef ivorysi
    freopen("chocolate.in","r",stdin);
    freopen("chocolate.out","w",stdout);
#else
    freopen("f1.in","r",stdin);
#endif
    scanf("%d",&T);
    while(T--) {
        scanf("%lld%lld",&n,&m);
        ans=n*m-1;
        printf("%lld\n",ans);
    }
    
    return 0;
}