Gym - 102394K Keeping Rabbits【简单题】

李自行h

于 2020-10-03 23:26:39 发布

阅读量326

点赞数

分类专栏：杂乱

本文链接：https://blog.youkuaiyun.com/sssssss521/article/details/108914606

版权

杂乱专栏收录该内容

6 篇文章

订阅专栏

该博客探讨了一道编程题目，涉及多组输入下的兔子体重增长问题。每组输入包含兔子的数量和天数，兔子每日增重的概率由其当前体重占比决定。通过计算每只兔子每天的期望增重，得出m天后的总体期望重量。博主提供了AC代码实现，利用了概率权重和期望值的概念。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

传送门
在这里插入图片描述

Input
3
1 1
2
2 2
1 3
3 2
1 1 1
Output
3.00000000
1.50000000 4.50000000
1.66666667 1.66666667 1.66666667

题意：多组输入，首先一个t，t个样例，后面两个数n,m，n只兔子，求m天后兔子的期望重量，每天给一磅胡萝卜，兔子增重的概率由其体重在所有兔子体重占的比例决定

思路:兔子每天增重的期望就是体重占比一直不变，我们直接求m天就可以了

AC code

#include<iostream>
#include<algorithm>
#include<cstring>
#include<cmath>
#include<map>
#include<sstream>
#include<queue>
#include<stack>
using namespace std;
#define ll long long
const int mod=1e9+7;
int n,a[120000];
void solve()
{
    int n,m;
    cin>>n>>m;
    double s=0;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        s+=a[i];
    }
    for(int i=0;i<n;i++)
    {
        double p=a[i]+a[i]/s*m;
        printf("%.8lf",p);
        if(i!=n-1)printf(" ");
    }
    printf("\n");
}
int main()
{
    ios::sync_with_stdio(0);
    int t;

    while(cin>>t)
    {
        while(t--)
        solve();
    }
}