关注
第三题 组合数 #include <iostream>
#include <vector>
using namespace std;
long long C[51][51] = {0};
void GetC(int maxn)
{
C[0][0] = 1;
for(int i = 1; i <= maxn; ++i) {
C[i][0] = 1;
for(int j = 1; j <= i; ++j){
C[i][j] = C[i-1][j]+C[i-1][j-1];
}
}
}
double getNum(const int *arr, const int n, const int maxNum) {
int gE = 0;
double less = 1.0;
double ret = 0.0;
for(int i = 0; i < n; ++i) {
if(arr[i] >= maxNum) gE++;
else less *= arr[i];
}
for(int k = 1; k <= gE; ++k) {
double cn = C[gE][k];
double tP = 1.0;
for(int i = 0; i < gE - k; ++i) {
tP = tP * (maxNum - 1);
}
ret = ret + cn * tP * less;
}
return ret;
}
int main(){
int n = 0;
int maxNum = 0;
double fengmu = 1.0;
double fengzhi = 1.0;
double ans = 1.0;
int arr[55] = {0};
cin >> n;
GetC(n);
for(int i = 0; i < n; ++i) {
cin >> arr[i];
fengmu *= arr[i];
if(arr[i] > maxNum) maxNum = arr[i];
}
for(int i = 2; i <= maxNum; ++i) {
fengzhi = fengzhi + i * getNum(arr, n, i);
}
ans = fengzhi/fengmu;
printf("%.2lf\n", ans);
return 0;
}
第四题思路应该是对于i , j 坐标求 大于该数的个数,没时间写了
查看原帖
点赞 3
相关推荐
真的很糟糕:不错不错,这么长的文章我竟然看完了
点赞 评论 收藏
分享
想要结束秋招啊:🌸也不是啥好鸟,别太在意大佬
查看3道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
124056次浏览 2082人参与
# 实习简历求拷打 #
16828次浏览 194人参与
# 作业帮求职进展汇总 #
84057次浏览 554人参与
# 秋招被挂春招仍然能投的公司 #
7885次浏览 108人参与
# 实习要如何选择和准备? #
128583次浏览 1486人参与
# 外包能不能当跳板? #
54324次浏览 256人参与
# 诺瓦星云求职进展汇总 #
233573次浏览 1736人参与
# mt对你说过最有启发的一句话 #
39168次浏览 454人参与
# 公司情报交流地 #
126735次浏览 1227人参与
# 为了找工作你花了哪些钱? #
74911次浏览 361人参与
# 你觉得机械有必要实习吗 #
69863次浏览 485人参与
# 投格力的你,拿到offer了吗? #
153460次浏览 822人参与
# 一起聊美团 #
307742次浏览 1767人参与
# 什么是优秀的实习经历 #
9439次浏览 226人参与
# 摸鱼被leader发现了怎么办 #
103988次浏览 659人参与
# 京东开奖 #
632117次浏览 3180人参与
# 秋招特别不鸣谢 #
16710次浏览 186人参与
# 考研失败就一定是坏事吗? #
202684次浏览 1389人参与
# 选实习,你更看重哪方面? #
15381次浏览 230人参与
# 安克创新求职进展汇总 #
62492次浏览 541人参与