#include<stdio.h> #include<iostream> #include<map> #include<string.h> #include<algorithm> #include<math.h> #include<vector> #define ll long long using namespace std; int n[3]; int n1,n2,n3; char cache[1000][2][2]; ///本题关键是要用三维数组储存已经运行过的数据的结果，当以后有相同的数据时，直接返回结果即可，可以降低时间复杂度 ///游戏判断输赢的关键是判断me和you结果的奇偶性！！！和最后结果的数的大小没任何关系 ，这一点想通后，下面的代码会更容易理解 char f(int num,int me,int you) ///表示当前取球人面临的局面 {/// 球的总数 我方持有的数目 对方持有的数目 if(num<n[0]) ///不够取，则游戏结束了 { if((me%2!=0)&&(you%2==0)) { return '+'; } else if((me%2==0)&&(you%2!=0)) { return '-'; } else return '0'; } if(cache[num][me][you]!='\0') ///如果之前有这个相同的num，me（奇偶数相同）,you （奇偶数相同），返回 { return cache[num][me][you]; } bool ping=false; for(int i=0;i<3;i++) { if(num>=n[i]) { char res=f(num-n[i],you,(n[i]&1)==0?me:(1-me)); ///判断me(初始是0)+n[i],即判断n[i]的奇偶数 if(res=='-') { cache[num][me][you]='+'; ///记忆化处理 return '+'; } if(res=='0') { ping=true; } } } ///如果能走出这个for循环，则说明不存在对手输的情况，所以要么me输，要么平局 if(ping) ///如果ping=1，则说明平局 { cache[num][me][you]='0'; return '0'; } else ///否则就是me输 { cache[num][me][you]='-'; return '-'; } } int main() { while(~scanf("%d%d%d",&n1,&n2,&n3)) {memset(cache,'\0',sizeof(cache)); n[0]=n1; n[1]=n2; n[2]=n3; sort(n,n+3); int cnt=0; for(int i=1;i<=5;i++) { int num; scanf("%d",&num); char ans=f(num,0,0); printf("%c",ans); if(i!=5) printf(" "); } printf("\n"); } return 0; }
