原题:
大概意思:
给出一种物质的分子式(不带括号),求分子量。本题中的分子式只包含4种原子,分别为C, H, O, N,原子量分别为12.01, 1.008, 16.00, 14.01(单位:g/mol)。例如,C6H5OH的分子量为94.108g/mol。
第一种想法:
不从前往后,而是从后往前地扫描字符串,然后如果发现是字母,就把字母对应的值 * 计数器给累加进sum。如果是数字,就分两种情况讨论,把数字算出来。
下面是AC代码:
#include<iostream>
#include<string.h>
#include<map>
using namespace std;
map<char,double>a;
int main()
{
a['C']=12.01;
a['H']=1.008;
a['O']=16.00;
a['N']=14.01;
int T;
cin>>T;
while(T--)
{
string s;
cin>>s;
double sum=0.0;
int cnt=1;
for(int i=s.length()-1; i>=0; i--)
{
if(isalpha(s[i]))
{
sum+=a[s[i]]*cnt;
cnt=1;
}
else
{
if(isalpha(s[i-1]))
{
cnt=s[i]-'0';
}
else
{
cnt=(s[i-1]-'0')*10+s[i]-'0';
i--;
}
}
}
printf("%.3lf\n",sum);
}
return 0;
}
很明显,代码虽然AC,但是利用了n(数字)的取值范围是从2-99这一特性,虽然说利用数据范围也是技巧,但后来就想了一种更通用的。
第二种方法:
从前往后扫描,如果遇到字母,就用一个临时变量来保存,然后累加进去sum,然后如果是数字,就把数字算出来之后,-1,再去乘以上一步的临时变量。
比如C6H12O6:把C的摩尔给放到临时变量,然后加进来,然后算出6,然后6-1=5,再累加 5 *(C的摩尔值)。
下面是AC代码:
#include<iostream>
#include<map>
#include<string.h>
using namespace std;
map<char,double>a;
int main()
{
a['C']=12.01;
a['H']=1.008;
a['O']=16.00;
a['N']=14.01;
int T;
cin>>T;
while(T--)
{
string s;
cin>>s;
double sum=0;
double temp;
for(int i=0; i<s.length(); i++)
{
if(isalpha(s[i]))
{
temp=a[s[i]];
}
int n=0;
int flag=0;
while(!isalpha(s[i])&&i<s.length())
{
flag=1;
n=n*10+(s[i]-'0');
i++;
}
if(flag)
{
temp=temp*(n-1);
i--;
}
sum=sum+temp;
}
printf("%.3lf\n",sum);
}
return 0;
}
关键点:
1.四个字符的字符--数值映射我用map来保存,看不太懂可以用数值,或者用写一个函数,或者干脆写四条if......语句,然后用数组的时候记得数组开大一点,小心越界。
2.字符变数字直接用该字符-‘0’就OK了,然后如果是正序扫描的话,还可以每次先乘以10再加上得出的数字,从而实现转换。
比如C12,扫描到1的时候,用1-‘0’得到1,然后n=0*10+1=1(n初始值为0),接下来扫描到2的时候,用2-‘0’=2,然后n=1*10+2=12,完美~