题目:
Mohammadhas recently visited Switzerland.As he loves his friends very much, he decided to buy some chocolate for them,but as this fine chocolate is very expensive(You know Mohammad is a little BITstingy!), he could only afford buying one chocolate, albeit a very big one (partof it can be seen in figure 1) for all of them as a souvenir. Now, he wants togive each of his friends exactly one part of thischocolate and as he believes all human beings are equal (!), he wants to splitit into equal parts.
Thechocolate is an rectangle constructedfrom
unit-sized squares.You can assume that Mohammad has also
friends waiting toreceive their piece of chocolate.
Tosplit the chocolate, Mohammad can cut it in vertical or horizontal direction (throughthe lines that separate the squares). Then, he should do the same with eachpart separately until he reaches unit size pieces ofchocolate. Unfortunately, because he is a little lazy, he wants to use the minimumnumber of cuts required to accomplish this task.
Yourgoal is to tell him the minimum number of cuts needed to split all of the chocolatesquares apart.
![](http://uva.onlinejudge.org/external/109/p10970d.jpg)
input
Theinput consists of several test cases. In each line of input, there are twointegers, the number of rows in the chocolate and
, the number of columns in the chocolate. The input should beprocessed until end of file is encountered.
output
Foreach line of input, your program should produce one line of output containingan integer indicating the minimum number of cuts needed to split the entirechocolate into unit size pieces.
sample input
2 2
1 1
1 5sample output
3
0
4题解:把巧克力平分,最少需要切几刀,注意一次只能切一块,不能并排切,剩下找规律就行了。
#include <iostream>
#include <cstdio>
using namespace std;
int main() {
int n, m;
while (scanf("%d%d", &n, &m) != EOF) {
printf("%d\n", m * n -1);
}
}