UVa 1585 Score / 1586 Molar Mass（遍历+计数）

UVa 1585 Score

原题地址

https://vjudge.net/problem/UVA-1585

题意：给定由O和X组成的串，统计得分。每个O的得分为目前连续出现的O的个数，X得分为0，如OOXXOXXOOO=1+2+0+0+1+0+0+1+2+3=10。

解题思路

本题是《算法竞赛入门经典》的习题3-1，大水题。

遍历输入字符串，用seq记录目前连续出现的O的个数，seq=0代表没有遇到O。遇到O则按照规则累加，遇到新的X则重置seq。

AC代码

#include <stdio.h>#include <stdlib.h>#include <string.h>using namespace std;int main(){    int kase;    char str[100];    scanf("%d", &kase);    while(kase--)    {        scanf("%s", str);        int seq = 0, sum = 0;        for (int i = 0; i<strlen(str); ++i)        {            if (str[i] == 'O')            {                sum += seq+1; //每次加之前的连续O个数和自己                seq++; //更新连续O数            }            else if (str[i] == 'X' && seq) //刚遇到X                seq = 0;        }        printf("%d\n", sum);    }    return 0;}

---

UVa 1586 Molar Mass

原题地址

https://vjudge.net/problem/UVA-1586

题意：求只含C/H/O/N四种元素的分子的摩尔质量。

解题思路

本题是《算法竞赛入门经典》的习题3-2，大水题。

遍历字符串，分为以下几种情况：

1. 遍历到元素，用pre字符记录这个元素，同时记这个元素出现次数preCount为1（因为有可能后缀数字不出现）。
2. 遍历到数字，取出这整个数字，记录到preCount里。
3. 每次遍历到新的字母都将前一个元素的分子量累加到sum里。可以与1合并。
4. 最后记得累加最后一个元素的分子量。

AC代码

#include <stdio.h>#include <string.h>#include <cctype>#include <map>using namespace std;int main(){    map<char, double> chem;    chem['C'] = 12.01; chem['H'] = 1.008;    chem['O'] = 16.00; chem['N'] = 14.01;    chem['#'] = 0.00;    int T;    char str[100];    scanf("%d", &T);    while(T--)    {        scanf("%s", str);        double sum = 0;        int i = 0, preCount = 0;        char pre = '#'; //起始符        while (i < strlen(str))        {            if (isalpha(str[i])) //遇到新的字母            {                if(pre != '#') //将之前的摩尔质量累加                    sum += chem[pre] * preCount;                pre = str[i]; //记录该字母                preCount = 1; //该字母出现至少一次            }            if (isdigit(str[i])) //遇到字母后的数字            {                //取出这个数字                preCount = str[i] - '0';                while (isdigit(str[i+1]))                {                    preCount *= 10;                    preCount += str[++i]-'0';                }            }            ++i;        }        sum += chem[pre] * preCount;        printf("%.3f\n", sum);    }    return 0;}