关注
第三题 组合数 #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
相关推荐
点赞 评论 收藏
分享
01-06 19:58
门头沟学院 后端 点赞 评论 收藏
分享
![](https://static.nowcoder.com/head/4photo.jpg)
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 厌倦互联网了,开始逃离ing1.3W
- 2... 985计算机老学长掏心窝子:当年我踩过的坑,希望你们能绕开1.0W
- 3... 代码与豹尾:一个做题家的赛博修仙启示录4752
- 4... 想要在大厂生存必须要学会提效3214
- 5... 影石Insta360|嵌入式软件|日常实习一面3064
- 6... 兄弟们,考上玉虚宫研究生了,选哪个导师啊2974
- 7... 26届求助2525
- 8... 腾讯hr-后台方向有过一面的吗2423
- 9... 杭州实在智能二面1868
- 10... 我又又发现了一个使用满血版DeepSeek不卡顿的方法!(附春招企业汇总)1791
正在热议
更多
# 小厂实习有必要去吗 #
28981次浏览 194人参与
# 我的工作日记 #
50848次浏览 707人参与
# 文科生还参加今年的春招吗 #
2057次浏览 22人参与
# 选择和努力,哪个更重要? #
37806次浏览 409人参与
# 如果公司降薪,你会跳槽吗? #
42996次浏览 335人参与
# 如果再来一次,你还会学硬件吗 #
101411次浏览 1222人参与
# 影石Insta360求职进展汇总 #
106274次浏览 945人参与
# 一人推荐一个值得去的通信/硬件公司 #
160386次浏览 1732人参与
# 机械人选offer,最看重什么? #
68074次浏览 431人参与
# 大疆今年的机械笔试难吗? #
34693次浏览 406人参与
# 秋招前后对offer的期望对比 #
223043次浏览 1671人参与
# 大疆的机械笔试比去年难吗 #
63518次浏览 575人参与
# 24届市场营销薪资爆料 #
9080次浏览 62人参与
# 秋招拿一个offer可以躺平吗 #
125926次浏览 885人参与
# 你的秋招简历被谁挂了? #
214582次浏览 2389人参与
# 长光卫星求职进展汇总 #
27073次浏览 180人参与
# 春招启动,你开始投递了吗? #
48755次浏览 459人参与
# 职场上哪些事情令人讨厌 #
12996次浏览 59人参与
# 机械人,你的第一份感谢信是谁给的 #
19905次浏览 258人参与
# 我是XXX,请攻击我最薄弱的地方 #
11589次浏览 106人参与