题目:(由于UVa注册不了,还是用vjudge)
https://vjudge.net/problem/UVA-1586
详细说明放在了注释里面。原创。
破题点在于对于一个元素的组合(元素+个数),只有3种可能:
1、单个元素
2、一个元素和一位数字
3、一个元素和两位数字
没有了。因为题设交代了n<=99,表明个数只能为2位数。分别判断即可。
/* Copyright 2019 AlexanderZ.Tang Molar_mass.cpp For UVa 1586 https://cnblogs.cn/nowonder */ #include <stdio.h> #include <string.h> #include <ctype.h> const int num[] = {0,1,2,3,4,5,6,7,8,9}; //使用数组将字符数字转为数字,ch - ‘0‘即为该数字的下标 char s[80]; //储存字符串,n<=80 double get_mass(char ch) { //获得对应字符的分子量 if (ch==‘C‘) return 12.01; if (ch==‘H‘) return 1.008; if (ch==‘O‘) return 16.00; if (ch==‘N‘) return 14.01; } int main() { int T; double sum; scanf("%d",&T); while (T--) //计数器 { sum = 0; scanf("%s",s); int len = strlen(s); if (len < 2) //对于单个字符,直接输出,否则造成溢出 { printf("%.3lf\n",get_mass(s[0])); continue; } for (int i=0;i<len-2;i++) //防止溢出,从0到len-3 { if (!isalpha(s[i])) continue; //数字跳过 if (!isalpha(s[i+1])) //一个元素带一个数字(个位数) { if (!isalpha(s[i+2])) //一个元素带两个数字(十位数) { sum += get_mass(s[i]) * (num[s[i+1] - ‘0‘] * 10 + num[s[i+2] - ‘0‘]); } else { sum += get_mass(s[i]) * num[s[i+1] - ‘0‘]; } } else //单独元素,直接算 { sum += get_mass(s[i]); } } //字符串s中剩下两个字符 //如果全是数字直接跳 if (isalpha(s[len-2])) { if (!isalpha(s[len-1])) //元素带个位数 { sum += get_mass(s[len-2]) * num[s[len-1] - ‘0‘]; } else //单独元素 { sum += get_mass(s[len-2]); } } if (isalpha(s[len-1])) sum += get_mass(s[len-1]); //最后一个字符 printf("%.3lf\n",sum); //输出 } return 0; }
原文地址:https://www.cnblogs.com/nowonder/p/Molar_mass.html
时间: 2024-10-19 11:16:26