noip1997 代数表达式 （模拟）

A1112. 代数表达式

时间限制： 1.0s   内存限制： 256.0MB  

总提交次数： 516   AC次数： 87   平均分： 57.98

将本题分享到：

       

   

查看未格式化的试题    提交    试题讨论

试题来源

　　NOIP1997 提高组

问题描述

　　 如果有多种输出，则输出字典序最小的那个。

输入格式

　　一行表示代数表达式。

输出格式

　　输出OK或者错误。

样例输入

a+x;

样例输出

ERROR 1

数据规模和约定

　　长度不长于50.

解析：模拟。

代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#define maxn 1000000
using namespace std;
char s[maxn];
void error_1()
{
  int i,j,k=strlen(s);
  for(i=0;s[i]!=';' && i<k;i++)
    if(!(s[i]=='a' || s[i]=='b' || s[i]=='c' ||
         s[i]=='+' || s[i]=='-' || s[i]=='*' ||
         s[i]=='/' || s[i]=='(' || s[i]==')')
      ){printf("ERROR 1\n");exit(0);}  
}
void error_2()
{
  int i,j,k=strlen(s);
  for(i=j=0;s[i]!=';' && i<k;i++)
    {
      if(s[i]=='(')j++;
      if(s[i]==')')j--;
      if(j<0){printf("ERROR 2\n");exit(0);}
    }
  if(j!=0){printf("ERROR 2\n");exit(0);}  
}
int main()
{
  //freopen("1.in","r",stdin);
  gets(s),error_1(),error_2();
  
  int p=0,i,j,k=strlen(s);
  for(i=0;s[i]!=';' && i<k;i++)
    {
      if(s[i]=='a' || s[i]=='b' || s[i]=='c')
        {
          p++;
          if(p!=1)break;
        }
      if(s[i]=='+' || s[i]=='-' || s[i]=='*' || s[i]=='/')p--;
    }
  if(p!=1)printf("ERROR 3\n");
  else printf("OK\n");  
  return 0;
}