bnuoj 29368 Check the Identity（栈）

http://www.bnuoj.com/bnuoj/problem_show.php?pid=29368

【题解】：模拟，然后对x，进行枚举，看是否所有都满足条件

【code】：

 #include <iostream>
 #include <stdio.h>
 #include <math.h>
 #include <algorithm>
 #include <list>
 #include <string>
 #include <string.h>

 using namespace std;

 double stack[];
 int s_cnt;

 double fabs(double a)
 {
     return a>?a:-a;
 }

 char op[];
 int len;

 int checkRight(double x)
 {
     int i;
     s_cnt = -;
     for(i=;i<len;i++)
     {
         char ch = op[i];
         if(ch=='x')
         {
             s_cnt++;
             stack[s_cnt] = x;
         }
         else if(ch=='s')
         {
             stack[s_cnt] = sin(stack[s_cnt]);
         }
         else if(ch=='c')
         {
             stack[s_cnt] = cos(stack[s_cnt]);
         }
         else if(ch=='t')
         {
             stack[s_cnt] = tan(stack[s_cnt]);
         }
         else if(ch=='-')
         {
             stack[s_cnt-] = stack[s_cnt-] - stack[s_cnt];
             s_cnt--;
         }
         else if(ch=='+')
         {
             stack[s_cnt-] = stack[s_cnt]+stack[s_cnt-];
             s_cnt--;
         }
         else if(ch=='*')
         {
             stack[s_cnt-] = stack[s_cnt]*stack[s_cnt-];
             s_cnt--;
         }
     }
     if(fabs(stack[])>1e-) return ;
     return ;
 }

 int main()
 {
     int t,cas=;
     scanf("%d",&t);
     while(t--)
     {
         int n;
         scanf("%d",&n);
         int i;
         char str[];
         s_cnt = -;
         len = ;
         for(i=;i<n;i++)
         {
              scanf("%s",str);
              op[len] = str[];
              len++;
         }
         double l=-,r=;
         double step = 4.0/;
         int flag=;
         for(;l<=r;l++)
         {
             if(!checkRight(l))
             {
                 flag=;
                 break;
             }
         }
         printf("Case %d: ",cas++);
         if(!flag)
         {
             puts("Yes");
         }
         else
         {
             puts("No");
         }
     }
     return ;
 }