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