乱水bnuoj

Current Server Time:  2014-03-16 15:41:22

A  B  C  D  E  F  G  H  I

B. Alkane or Alkene??

Time Limit: 1000ms

Case Time Limit: 1000ms

Memory Limit: 65536KB

64-bit integer IO format:  %lld      Java class name:  Main

Submit  Status

Font Size:  +   -

 烷烃（Alkane）和烯烃（Alkene）是两类最简单的有机化合物，它们的通式想必大家应该在高中时都学过吧，分别是C_nH_2n+2和C_nH_2n。现在你的任务来了，给你一个烃的结构简式（如下图）判断一下它是烷烃还是烯烃

 

Input

 输入一个字符串，代表烃的结构简式，简式的长度不大于100，不包含任何空格，且只包含C、H、数字和 ( ), ( )既可以表示支链，也可以表示相同基团写在一起的情况，括号中不会再有括号出现。保证紧跟在C原子后面的数字不超过9，而原子的总数也不会超过10⁹。相同的基团可以用括号写在一起，也可以分开写

Output

 输出它是哪种烃，输出“Alkane”代表它是烷烃，输出“Alkene”代表它是烯烃

Sample Input

CH4

Sample Output

Alkane

Submit

#include <cstdio>
#include<cmath>
#include<cctype>
#include<cstring>
#define MAX 101
char str[MAX];
int main()
{
    //freopen("input.txt","r",stdin);
   while(gets(str)!=NULL)
   {
       int n=strlen(str);
       int c=0,h=0,tc=0,th=0,ok=1,sc=0,sh=0;;
       for(int i=0;i<n;i++)str[i]=toupper(str[i]);
       for(int i=0;i<n;i++)
       {
           if(ok)///处理不带括号的
           {
               if(str[i]=='C'){tc=1;if(i<n-1&&isdigit(str[i+1]))tc=str[i+1]-'0';c+=tc;}
               if(str[i]=='H'){th=1;if(i<n-1&&isdigit(str[i+1]))th=str[i+1]-'0';h+=th;}
               if(str[i]=='('){ok=!ok;sc=0,sh=0;}
           }
           else///带括号
           {
               while(i<n){
               if(str[i]=='C'){tc=1;if(i<n-1&&isdigit(str[i+1]))tc=str[i+1]-'0';sc+=tc;}
               if(str[i]=='H'){th=1;if(i<n-1&&isdigit(str[i+1]))th=str[i+1]-'0';sh+=th;}
               if(str[i]==')'){
                    ok=!ok;
                    if(i<n-1&&isdigit(str[i+1])){sc=sc*(str[i+1]-'0');
                    sh=sh*(str[i+1]-'0');}
                    c+=sc;h+=sh;
                    break;
               }
               i++;
               }
           }
       }
       //printf("C%dH%d\n",c,h);
       if(c*2==h)printf("Alkene\n");
       else
        printf("Alkane\n");
   }
    return 0;
}