20210412 B题题解
题意:输入一段字符串,然后游戏规则是从你输入的字符串中随机抽取四个字符
然后求出
你选出的 字符串为avin 的次数 除以 你选出的所有可能字符串的次数
单个字符可重复选择
样例
4
avin
4
aaaa
1/256
0/1
#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int a[5];
int den,c;
int main()
{
int n;
string s;
while(cin >> n)
{
den=1;
cin >>s;
memset(a,0,sizeof(a));//每次循环都将该数组的各元素初始化
for(int i = 0;i<n;i++)
{
if(s[i]=='a')a[1]++;
if(s[i]=='v')a[2]++;
if(s[i]=='i')a[3]++;
if(s[i]=='n')a[4]++;
}
a[0]=a[1]*a[2]*a[3]*a[4];
if(a[0]==0)
{
cout << "0/1";
}
else
{
den =n*n*n*n;
c=__gcd(a[0],den);//__gcd是求两个数的最大公约数的函数,其头文件为algorithm
cout << a[0]/c << "/"<< den/c<<endl;
}
}
}