亂水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）是兩類最簡單的有機化合物，它們的通式想必大家應該在高中時都學過吧，分别是CnH2n+2和CnH2n。現在你的任務來了，給你一個烴的結構簡式（如下圖）判斷一下它是烷烴還是烯烴

Input

 輸入一個字元串，代表烴的結構簡式，簡式的長度不大于100，不包含任何空格，且隻包含C、H、數字和 ( ), ( )既可以表示支鍊，也可以表示相同基團寫在一起的情況，括号中不會再有括号出現。保證緊跟在C原子後面的數字不超過9，而原子的總數也不會超過109。相同的基團可以用括号寫在一起，也可以分開寫

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;
}