竞赛算法第二版---3章例题

一 题目 

习题3-1　得分（Score, ACM/ICPC Seoul 2005, UVa1585）

给出一个由O和X组成的串（长度为1～80），统计得分。每个O的得分为目前连续出现的O的个数，X的得分为0。例如，OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。

1. #include <iostream>
2. #include <string.h> 
3. using namespace std; 
4. #define maxn 10000
5.     char s[maxn];
6. int main(int argc, char** argv) {
7.   int sum; int count=0;    
8.   scanf("%s", &s);
9.   for(int i = 0; i < strlen(s); i++)
10.     { if(s[i]=='O')  {
11.         count++;
12.        sum=sum+count;}
13.        else
14.     count=0;
15.     }  
16.   printf("%d\n", sum);
17. }

习题3-2　分子量（Molar Mass, ACM/ICPC Seoul 2007, UVa1586）

给出一种物质的分子式（不带括号），求分子量。本题中的分子式只包含4种原子，分别为C, H, O, N，原子量分别为12.01, 1.008, 16.00, 14.01（单位：g/mol）。例如，C6H5OH的分子量为94.108g/mol。

1. #include <iostream>
2. #include <string.h> 
3. #include <stdlib.h>
4. using namespace std; 
5. #define maxn 10000
6.     char s[maxn];
7. int main(int argc, char** argv) {
8.   double sum=0;                                           //sum 计算分子量 
9.   char b[10];                                               //计算元素后面的数字
10.   scanf("%s", &s);                                    //分子式
11.   for(int i=0;i<strlen(s);i++)               
12.     {   int t=0 ;
13.        int u=0;
14.       int k=i;
15.       memset(b,0,sizeof(b));
16.       int kk=0; 
17.     while(s[k+1]!='C'&&s[k+1]!='H'&&s[k+1]!='N'&&s[k+1]!='O'&&k+1<strlen(s)){         //判断元素后面是否为数字 
18.         
19.         b[u]=s[k+1];
20.         k++;
21.         u++;
22.       }
23.        kk=atoi(b);   if(kk!=0)           //atoi()  函数  把字符串转为整型  如果读到非数字则返回结果 如  atoi("13.14")  放回13
24.       kk=kk-1;
25.       if(s[i]=='C')
26.         sum=sum+12.01+kk*12.01;
27.         if(s[i]=='H')
28.         sum=sum+1.008+kk*1.008;
29.         if(s[i]=='O')
30.         sum+=16.00+kk*16.00;
31.         if(s[i]=='N')
32.         sum+=14.01+kk*14.01 
33.   }
34.  printf("%lf\n", sum);}