代码改变世界

1634. Relax! It's just a game

2011-05-12 10:55  Min·zc  阅读(203)  评论(0编辑  收藏  举报
 1 #include <iostream>
 2 using namespace std;
 3 int dp[21][21];
 4 void dpf()
 5 {
 6         for(int i=0;i<21;i++)
 7                 dp[i][0]=1;
 8         for(int i=1;i<21;i++)
 9                 for(int j=1;j<=i;j++)
10                         dp[i][j]=dp[i-1][j-1]+dp[i-1][j];
11 
12 }
13 int main()
14 {
15         dpf();
16         int n,m;
17         cin>>n>>m;
18         while(n!=-1)
19         {
20                 if(dp[n+m][n]==m+n)
21                         cout<<n<<"+"<<m<<"="<<m+n<<endl;
22                 else
23                         cout<<n<<"+"<<m<<"!="<<m+n<<endl;
24                 cin>>n>>m;
25         }
26 }