【统计+概率计算+分数化简】HDU-6572 String

最新推荐文章于 2022-05-03 11:11:25 发布

springflower02

最新推荐文章于 2022-05-03 11:11:25 发布

阅读量326

点赞数

CC 4.0 BY-SA版权

分类专栏： hdu 文章标签：统计概率计算分数化简

本文链接：https://blog.youkuaiyun.com/zhanggirlzhangboy/article/details/98853860

hdu 专栏收录该内容

333 篇文章

订阅专栏

本文介绍了一种使用C++实现的字符统计方法，并通过计算特定字符组合出现的概率来展示其应用。代码中利用了字符串操作和数学中的最大公约数算法简化了概率表示。

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

在这里插入图片描述

注解

1、字符数统计。
2、简单概率计算。

代码

#include <iostream>
#include <cstring>

using namespace std;

const int len = 4;

int gcd(int a, int b){
    return b==0?a:gcd(b, a%b);
} 

int main() {
    int n;
    while(cin>>n){
        string s;
        cin>>s;
        int cnt[len];
        memset(cnt, 0, sizeof(cnt));
        string tmp = "avin";
        for(int i=0; i<n; i++){
            char c = s.at(i);
            for(int j=0; j<len; j++){
                if(c==tmp.at(j)){
                    cnt[j]++;
                }
            }
        }
        int nume = cnt[0]*cnt[1]*cnt[2]*cnt[3];
        int deno = n*n*n*n;
        int gcd1 = gcd(nume, deno);
        nume /= gcd1;
        deno /= gcd1;
        cout<<nume<<"/"<<deno<<endl;
    }

    return 0;
}