A Lot of Joy-Gym 100187B

还是too young

简单的求 数学期望；

#include <cstdio>
#include <cmath>
#include <cstring>
#include <string>
#include <algorithm>
#include <iostream>
#include <queue>
#include <map>
#include <set>
#include <vector>
using namespace std;
		int vis[28];
char tm[200000+5];  


int main()
{
	 
	scanf("%s",tm);
	int len=strlen(tm); 
	 
	int i;
	for ( i=0;i<len;i++)
	{ 
		vis[tm[i]-'a'+1]++;
	}

	__int64 tmp=0;
	for ( i=1;i<=26;i++)
	{
		tmp+=((__int64)vis[i]*(__int64)vis[i]);       //此处vis最大值会是200000 相乘超过int 因此要int64，也可把vis数组类型改为int64//数据坑
	}
	double sum=(tmp)/(double)(len); //记得至少有一个要转换为double  
	
	printf("%.9lf\n",sum);   //精度要9位
	return 0;
	
	
	
}