20210412 B题题解

20210412 B题题解

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;
		}
	}	
}