第三章：UVa1586 解题报告

UVa1586 解题报告

本题可以使用STL来简化操作。我使用扫描字符串一次并处理数字后相乘的办法将所有的C、H、O、N分成小块，分别计算分子量之后相加。扫描字符串时只关注当前下标i对应的s[i]是不是字母，如果是，而且字母后面是数字，就提取数字后和字母的分子量相乘，加到总分子量中。如果s[i]是字母，但s[i+1]也是字母，则直接将s[i]的分子量加到总量中。在进行字符串边界处理时用了min函数，而在字母与分子量映射时用了map。 本题其实相当简单，每行输出后要换行，最后一行结束时同样要打换行符，不用特判，而且要精确到0.001。
以下是代码（可直接AC）：

#include <iostream>
#include <string>
#include <map>
#include <algorithm>
#include <cmath>
#include <iomanip>

using std::cin;
using std::cout;
using std::string;
using std::map;
using std::min;
using std::ios;

int main()
{
    string s;
    map<char,double> m;
    double mass;
    int len,T;
    //进行映射
    m['C']=12.01;
    m['H']=1.008;
    m['O']=16.00;
    m['N']=14.01;
    cin>>T;
    while(T--)
    {
        cin>>s;
        mass=0.0;
        len=s.length();
        for(int i=0;i<s.length();i++)
        {
            if(s[i]>'B'&&s[i]<'P')
            {
                if(s[min(i+1,len-1)]>'0'&&s[min(i+1,len-1)]<'9')//边界处理
                {
                    int j=i+1,cnt=0,d=0;
                    while(s[j]>'0'&&s[j]<'9')
                    {//这里找到对应原子后面的数字在s中的对应区间
                        cnt++;
                        j++;
                        if(j==len)//边界处理，防止越界
                            break;
                    }
                    for(int k=i+1;k<j;k++)//d是原子个数，数字10^n分解的逆运算
                        d+=(s[k]-'0')*pow(10.0,--cnt);
                    mass+=m[s.c_str()[i]]*d;
                }else
                    mass+=m[s.c_str()[i]];//后面是字母，直接累加总量
            }
        }
        cout<<std::setiosflags(ios::fixed)<<std::setprecision(3);//设置精度为0.001
            cout<<mass<<'\n';
    }
    return 0;
}