UVa 1586 Molar mass

这一道化学方程式，我的思路是这个式子分为3种，一种是类似于C（什么数字都没有），第二种是类似于C6H5OH（只有一位数），第三种是类似于C12H22O11（有两位数字的）。

于是我先从最后开始判断，看这个是否是'C'||'H'||'N'||'O',是的话直接计数，不是的话字母那他就是数字，然后在此基础上判断前一个数是数字还是字母即可。这里要注意两点：（1.）当他是第二种或者第三种情况的话，那么i的值要注意【for(int i=strlen(i)-1;i>=0;i--) i是要变化的，如果是第二种那么i=i-1,如果是第三种那么i=i-2，这里不懂的话可以根据我的代码来理解】

（2）c12的意思是有12个c，那么这里不是直接c1+=12*c1; 要c1+=12*c1-'0';

ok了分析完毕，附上代码：

#include
#include
int main()
{
    int n,i;
    double sum;
    char s[101];
    scanf("%d",&n);
    while(n--)
    {
        int C1=0,H1=0,O1=0,N1=0;
        scanf("%s",&s);
        sum=0;
        for(i=strlen(s)-1; i>=0; i--)
        {
            if(s[i]=='C')
            {
                C1++;
                continue;
            }
            if(s[i]=='H')
            {
                H1++;
                continue;
            }
            if(s[i]=='O')
            {
                O1++;
                continue;
            }
            if(s[i]=='N')
            {
                N1++;
                continue;
            }
            if(s[i]>='1'&&s[i]<='9')
            {
                if(s[i-1]=='C')
                {
                    C1+=s[i]-'0';
                    i=i-1;
                    continue;
                }
                if(s[i-1]=='H')
                {
                    H1+=s[i]-'0';
                    i=i-1;
                    continue;
                }
                if(s[i-1]=='O')
                {
                    O1+=s[i]-'0';
                    i=i-1;
                    continue;
                }
                if(s[i-1]=='N')
                {
                    N1+=s[i]-'0';
                    i=i-1;
                    continue;
                }
                if(s[i-1]>='1'&&s[i-1]<='9')
                {
                    if(s[i-2]=='C')
                    {
                        C1+=(s[i-1]-'0')*10+s[i]-'0';
                        i=i-2;
                        continue;
                    }
                    if(s[i-2]=='H')
                    {
                        H1+=(s[i-1]-'0')*10+s[i]-'0';
                        i=i-2;
                        continue;
                    }
                    if(s[i-2]=='O')
                    {
                        O1+=(s[i-1]-'0')*10+s[i]-'0';
                        i=i-2;
                        continue;
                    }
                    if(s[i-2]=='N')
                    {
                        N1+=(s[i-1]-'0')*10+s[i]-'0';
                        i=i-2;
                        continue;
                    }
                }
            }

        }
        sum=C1*12.01+H1*1.008+O1*16.00+14.01*N1;
        printf("%.3lf\n",sum);
    }
    return 0;
}

这个代码有点长哈，我之后去借鉴一下别人的代码然后再来修改一下。

来了来了，这个代码真的很短啊，而且比我的简明的多：

#include
#include
double cost[]={0,0,12.01,0,0,0,0,1.008,0,0,0,0,0,14.01,
16.00,0,0,0,0,0,0,0,0,0,0,0};
int main()
{
    int n;
    char x[100];
    scanf("%d",&n);
    while(n--)
    {
        int n,lastx;
        double sum=0;
        scanf("%s",x);
        for(int i=0;x[i]!='\0';i++)
        {
            if(isalpha(x[i]))//这个函数get到了
            {
                lastx=x[i]-'A';//这样的话就不用判断他是四个中的哪一个，粗暴简单，棒
                sum=sum+cost[lastx];
            }
            else
            {
              n=x[i]-'0';
              if(x[i+1]>='0'&&x[i+1]<='9')
              {
                  n=n*10+x[i+1]-'0';
                  i++;
              }
              sum=sum+(n-1)*cost[lastx];
            }
        }
        printf("%.3f\n",sum);
    }
    return 0;
}