Sicily 1634. Relax! It's just a game

http://soj.me/1634

一看题目这么长就不想看，乍看数据还差点以为真的直接做加法...o(╯□╰)o 但看提交和通过的比例就知道不对，还是老老实实看一遍吧。。。

这道题应该用组合数学的

但我直接用深搜了事

#include <iostream>#include <cstring>using namespace std;int ans;void dfs(int a, int b){if(a == 0 || b == 0){ans ++;return ;}dfs(a-1,b);dfs(a,b-1);}int main(){int n,m;while(cin>>n>>m && n != -1){ans = 0;dfs(n,m);if(ans == n+m)cout<<n<<'+'<<m<<'='<<ans<<endl;else cout<<n<<'+'<<m<<"!="<<n+m<<endl;}return 0;}