算法竞赛入门习题第三章

loser8101

于 2018-03-31 19:12:50 发布

阅读量1.2k

点赞数 1

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/loser8101/article/details/79772164

版权

这篇博客介绍了五道算法竞赛习题，包括得分计算、分子量求解、数字计数、周期串识别和谜题解决。涉及字符串处理、数学计算和逻辑推理等算法应用。

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

习题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。

#include<stdio.h>
#include<string.h>
char a[100000];
int main()
{
 int flag=0,sum=0;
 scanf("%s",a);
 for(int i=0;i<strlen(a);i++)
 {
  if(a[i]=='O')
  flag++;
  else
  flag=0;
  sum+=flag;

 }
 printf("%d\n",sum);
 return 0;
 }

习题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。

#include<stdio.h>
#include<string.h>
char b[100000];
int mai

最低0.47元/天解锁文章