Problem
Mean1
给出一种物质的分子式(不带括号),求分子量。本题中的分子式只包含4种原子,分别为C, H, O, N,原子量分别为12.01,1.008,16.00,14.01(单位:g/mol)。例如,C6H5OH的分子量为94.108g/mol。
Analysis
活用isalpha/isdigit函数,通过累加按位处理数字。
Code
#include<stdio.h>
#include<string.h>
#include<ctype.h>
double w[80];
char s[85];
int main(){
w['C']=12.01;w['H']=1.008;w['O']=16.00;w['N']=14.01;
int t;
scanf("%d",&t);
while(t--){
double q=0,sum=0;
int num=0;
scanf("%s",s);
for(int i=0;s[i]!='\0';i++){
if(isalpha(s[i])){
sum+=q*(num?num:1);
q=w[s[i]];
num=0;
}
else num=num*10+s[i]-'0';
}
sum+=q*(num?num:1);
printf("%.3f\n",sum);
}
return 0;
}
- 来自刘汝佳《算法竞赛入门经典(第2版)》 ↩