Gym 100187B - A Lot of Joy
来源:互联网 发布:SSL协议所使用的端口是 编辑:程序博客网 时间:2024/06/05 20:57
Two boys Gena and Petya wrote on two strips of paper the same string s that consisted of lowercase Latin letters. Theneach boy took one strip, cut it into small pieces so that each piece containedexactly one letter and put all pieces into his pocket. After that Gena andPetya repeated the following procedure until their pockets became empty: theytook one piece from their pockets and rejoiced if the letters on these pieceswere equal.
Determine the expected number of times the boys rejoiced during thisprocess.
Input
The input contains the only string s which was initially written on Gena's and Petya's strips. The string haslength between 1 and200000, inclusively, and consists of lowercase Latin letters.
Output
Output the only real number — theexpected number of times Gena and Petya rejoiced during their business. Theabsolute or relative error of the answer should not exceed 10 - 9.
Sample test(s)
input
abc
output
1.000000000000000
input
zzz
output
3.000000000000000
思路:
看成数学期望求即可
代码:#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int N = 200005;#define rep(i,x,y) for (i=x;i<=y;i++)int main(){char st[N];scanf("%s", st);int len = strlen(st), i;sort(st, st + len);char c = st[0];double ans = 0;int count = 1;rep(i, 1, len){if (st[i] == st[i - 1])count++;else{ans += (double)count*count;count = 1;}}printf("%.15lf\n", ans / len);return 0;}
- A Lot of Joy-Gym 100187B
- Gym 100187B - A Lot of Joy
- codeforces Gym 100187 B. A Lot of Joy (期望)
- Codeforces Gym 100187 B A Lot of Joy(期望)
- Codeforces 100187B:A Lot of Joy(数学期望)
- A Lot of Joy
- CF 455B-- A Lot of Games
- codeforces 455B. A Lot of Games
- codeforces 455B A Lot of Games
- codeforces 455B A Lot of Games
- CodeForces 455B A Lot of Games
- codeforces 455B A Lot of Games
- A lot of people suffer A + B problem
- Codeforces 455B A Lot of Games(字典树+博弈)
- Codeforces 455B A Lot of Games(博弈)
- 【CodeForces】445B A Lot of Games 字典树博弈
- 【字典树+dp】 codeforces 455B A Lot of Games
- codeforces 455B A Lot of Games (Trie + dfs)
- fragment嵌套,viewpager嵌套 不能正确显示
- 欢迎使用CSDN-markdown编辑器
- 【php】在Windows2003下的IIS配置php5.4
- Leetcode 24 Swap Nodes in Pairs
- 关系型数据库范式
- Gym 100187B - A Lot of Joy
- Java介绍+注释+环境变量笔记-第1天
- fragment嵌套viewpager嵌套 关于不能正常显示问题
- C++多态性:虚函数的调用原理
- 【Util】iText,iTextAsian,中文显示
- C++输入输出流格式控制
- hdu 5265 技巧题 O(nlogn)求n个数中两数相加取模的最大值
- AlertDialog
- HDU 2955