UVa 10970 大块巧克力

https://vjudge.net/problem/UVA-10970

题意：

把一个m行n列的矩形巧克力切成mn个1×1的方块，需要切几刀。

思路：

可以考虑用动态规划的方法去做，当然，最简单的是直接找到规律，直接计算出来。

 #include<iostream>
 #include<algorithm>
 #include<string>
 #include<cstring>
 using namespace std;

 int n, m;
 int d[][];

 int dp(int i, int j)
 {
     int& ans = d[i][j];
     if (ans != -)  return ans;
     if (i == )    return ans=j - ;
     if (j == )    return ans=i - ;
     if (i %  == )      ans =  * dp(i / , j) + ;
     else if (j %  == ) ans =  * dp(i, j / ) + ;
     else return ans = dp(i - , j) + j;
 }

 int main()
 {
     ios::sync_with_stdio(false);
     //freopen("D:\\txt.txt", "r", stdin);
     while (cin >> n >> m)
     {
         memset(d, -, sizeof(d));
         dp(n, m);
         cout << d[n][m] << endl;
     }
 }

 #include<iostream>
 #include<algorithm>
 #include<string>
 #include<cstring>
 using namespace std;

 int n, m;

 int main()
 {
     ios::sync_with_stdio(false);
     //freopen("D:\\txt.txt", "r", stdin);
     while (cin >> n >> m)
     {
         cout << m*n -  << endl;
     }
 }