1932: Hz的宝箱

最新推荐文章于 2025-06-26 17:34:26 发布

原创最新推荐文章于 2025-06-26 17:34:26 发布 · 341 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

c语言部分acm练习题专栏收录该内容

238 篇文章

订阅专栏

本文探讨了Hz尝试使用n把钥匙中的一把打开祖传宝箱的问题，并通过编程求解平均需要尝试多少次才能成功打开宝箱。给出的代码采用C语言实现，通过输入不同数量的钥匙来计算平均尝试次数。

1932: Hz的宝箱

1.描述

Hz有一个祖传宝箱，同时有老祖先留下的n把钥匙，但是只有一把钥匙能打开宝箱。Hz很好奇箱子里面有什么东西，于是拿着n把钥匙去开箱子。Hz想知道平均多少次才能打开箱子？
输入
第一行包括一个整数T，表示测试数据个数

接下来的T行每行输入一个整数n

输出
平均多少次可以打开箱子，小数点后保留2位。

样例输入
2
1
2
样例输出
1.00
1.50

2.代码

#include<stdio.h>
#include<math.h>
int main()
{
    int n;
    double m,t,i;
    double y;
    scanf("%d",&n);
    while(n--)
    {
        t=0;
        scanf("%lf",&m);
        for(i=1; i<=m; i++)
        {
            t+=i;
        }
        y=t/m;
        printf("%.2lf\n",y);
    }
    return 0;
}