当前位置:   article > 正文

算法竞赛入门习题第三章

算法竞赛入门习题第三章

习题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<stdio.h>
  2. #include<string.h>
  3. char a[100000];
  4. int main()
  5. {
  6.  int flag=0,sum=0;
  7.  scanf("%s",a);
  8.  for(int i=0;i<strlen(a);i++)
  9.  {
  10.   if(a[i]=='O')
  11.   flag++;
  12.   else
  13.   flag=0;
  14.   sum+=flag;
  15.  }
  16.  printf("%d\n",sum);
  17.  return 0;
  18.  }

习题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<stdio.h>
  2. #include<string.h>
  3. char b[100000];
  4. int mai
'
运行
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/知新_RL/article/detail/996463
推荐阅读
相关标签
  

闽ICP备14008679号