HDU 2131 Probability

最新推荐文章于 2025-09-12 13:16:34 发布

weixin_30295091

最新推荐文章于 2025-09-12 13:16:34 发布

阅读量89

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/zlrrrr/p/9681537.html

本文介绍了一个基于C++的简单概率计算游戏实现。游戏中，用户给出一个字母和一个单词，程序计算并输出该字母在单词中出现的概率，精确到小数点后五位。代码使用了标准输入输出流，通过遍历字符串来计数指定字符的出现次数。

http://acm.hdu.edu.cn/showproblem.php?pid=2131

Problem Description

Mickey is interested in probability recently. One day , he played a game which is about probability with mini.First mickey gives a letter and a word to mini.Then mini calculate the probability that the letter appears in the word.For example,give you the letter "a" and the word "apple". the probability of this case is 0.20000.

Input

The input contains several test cases. Each test case consists of a letter and a word.The length of the word is no longer than 200.

Output

For each test case, print the probability rounded to five digits after the decimal point.

Sample Input

a apple

c Candy

a banana

Sample Output

0.20000

0.50000

代码：

#include <bits/stdc++.h>
using namespace std;

const int maxn = 1e5 + 10;
char s[maxn];
char c;

int main() {
    while(~scanf("%c%s", &c, s)) {
        getchar();
        int len = strlen(s);
        int cnt = 0;
        for(int i = 0; i< len; i ++) {
            if(s[i] == c || s[i] == c - 32 || s[i] == c + 32)
                cnt ++;
        }
        printf("%.5lf\n", 1.0 * cnt / len);
    }
    return 0;
}

转载于:https://www.cnblogs.com/zlrrrr/p/9681537.html