bzoj 3450(数学)

最新推荐文章于 2019-04-11 00:06:14 发布

原创最新推荐文章于 2019-04-11 00:06:14 发布 · 679 阅读

0 ·

CC 4.0 BY-SA版权

数学相关专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种基于字符串处理的算法实现，该算法通过分析字符数组来计算特定数值结果。重点介绍了如何根据不同字符进行条件判断，并更新两个动态数组以记录累计值和增量变化。

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;

#define maxn (300000+10)
int n;
char a[maxn];
double f[maxn],d[maxn];

int main()
{
	scanf("%d\n",&n);
	scanf("%s",a);
	for(int i=1;i<=n;i++){
		if(a[i-1]=='x'){
			f[i]=f[i-1]; d[i]=0;
		}
		else if(a[i-1]=='o'){
			f[i]=f[i-1]+2*d[i-1]+1; d[i]=d[i-1]+1;
		}
		else {
			f[i]=f[i-1]+d[i-1]+0.5; d[i]=(d[i-1]+1)*0.5;
		}
	}
	printf("%.4lf",f[n]);
	return 0;
}