题目
传送门
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();
}
}