2020 CCPC比赛

https://ac.nowcoder.com/acm/contest/4010/A

这道题枚举区间长度的贡献值；

当区间长度为1时，就是所有元音数的个数；

当区间长度为2时，区间【2，n-1】的数贡献了两次；

以此类推；

那么为什么可以这样做呢。

举个例子：当区间长度为2时，答案就是 （该区间元音个数）/区间长度+（该区间元音个数）/区间长度+（该区间元音个数）/区间长度+·······；

　　　　　　化简式子，就能得出，（区间总的元音个数/区间长度）就是当区间长度为2时的答案；

于是我们需要枚举出区间长度为1~n时的各个答案；

最后算出来的答案再除以总的枚举个数（n*(n+1)/2）;

 #include <bits/stdc++.h>
 using namespace std;
 const int N = ;
 int n;
 char str[N];
 int a[N];

 int main() {
     scanf("%s",str+);
     n=strlen(str+);
     for(int i=;i<=n;i++) {
         if(str[i]=='a' || str[i]=='e' || str[i]=='i'
            || str[i]=='o' || str[i]=='u' || str[i]=='y')
             a[i]=a[i-]+;
         else a[i]=a[i-];
     }
     double ans = ;
     double tmp = ;
     for(int i=;i<=n;i++){
         if(i==) tmp=a[n];
         else tmp+=a[n-i+]-a[i-];
         ans += tmp/i;
     }
     printf("%.8lf",ans/n/(n+)*);
 }