Molar mass 分子量（ UVA - 1586 ）

最新推荐文章于 2022-12-26 00:23:51 发布

原创最新推荐文章于 2022-12-26 00:23:51 发布 · 457 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UVA1586 #分子量

算法专栏收录该内容

32 篇文章

订阅专栏

该博客介绍了如何解决UVA在线判题系统中的1586题——分子量计算。博主提供了题目的描述，解析了如何根据分子式求解其分子量，并给出了C++代码实现。代码中，博主利用字符数组存储原子量，通过遍历输入的分子式字符串计算分子量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：Molar mass

UVA - 1586

题目描述：

题解分析：

给出物质的分子式（不带括号），求分子量。本题分子式只包括四种原子，分别为C,H,O,N,原子量分别为12.01,1.008,16.00,14.01,。例如C5H5OH的分子量为6*12.01+6*1.008+1*16.00=94.108.

一次扫描字符串，注意原子后面不带数目的情况，扫描过程中，维护一个当前已经输入的数字字符组成的数字cnt,一开始以及遇到一个新原子时，cnt=-1，表示还未开始计数的状态，方便遇到原子后面不带数字以及数字有很多位的情况处理。

代码实现：

#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<stdlib.h>
#include<math.h>
#include <assert.h>
#define isdigit(c) (((c >='0') && ( c <= '9')) ? 1:0 )
using namespace std;
typedef long long ll;
char arr[1000];
double brr[256];
int main()
{
int n;
scanf("%d\n",&n);
brr['C']=12.01,brr['H']=1.008,brr['O']=16.0,brr['N']=14.01;
while(n--)
{
double ans=0;
int cnt=-1;
char c,s=0;
scanf("%s",&arr);
for(int i=0; i<strlen(arr); i++)
{
char c=arr[i];
if(isupper(c))
{
if(i)
{
if(cnt==-1)
cnt=1;
ans+=brr[s]*cnt;
}
s=c;
cnt=-1;
}
else
{
assert(isdigit(c));
if(cnt==-1)cnt=0;
cnt=cnt*10+c-'0';
}
}
if(cnt==-1)cnt=1;
ans+=brr[s]*cnt;
printf("%.3lf\n",ans);
}
return 0;
}