第三章：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;}