关注
有大佬看看我这第二题算法有什么问题吗
```
#include<bits/stdc++.h>
using namespace std;
int combine(int m, int n){
if(m == 1)
return n;
return n / m * combine(m - 1, n - 1);
}
int main(){
freopen("jindong2.txt","r",stdin);
int n, evens = 0, odds = 0;
cin >> n;
vector<int> nums(n);
for(int i = 0; i < n; i++){
cin >> nums[i];
if(nums[i] % 2 == 0)
evens++;
if(nums[i] % 2 == 1)
odds++;
}
int res1 = 0, res2 = 0;
for(int i = 2; i <= evens; i++){
res1 = (res1 + combine(i, evens)) % 1000000007;
}
for(int i = 2; i <= odds; i++){
res2 = (res2 + combine(i, evens)) % 1000000007;
}
cout << res1 + res2 << endl;
}
```
查看原帖
点赞 5
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
5231次浏览 79人参与
# 春节提前走,你用什么理由请假? #
5093次浏览 110人参与
# 春节前,你还在投简历吗? #
7395次浏览 98人参与
# 实习到现在,你最困惑的一个问题 #
1979次浏览 56人参与
# 牛客AI体验站 #
13434次浏览 253人参与
# 牛友的春节生活 #
1790次浏览 60人参与
# 备战春招/暑实,现在应该做什么? #
1727次浏览 55人参与
# 从夯到拉,锐评职场mentor #
1626次浏览 31人参与
# 聊聊Agent开发 #
14881次浏览 367人参与
# 距离春招还有一个月,你现在是什么开局? #
3041次浏览 54人参与
# 推荐一个值得做的AI项目 #
4049次浏览 126人参与
# 暑期实习什么时候投? #
3652次浏览 85人参与
# 实习想申请秋招offer,能不能argue薪资 #
218613次浏览 1171人参与
# 腾讯工作体验 #
566967次浏览 3701人参与
# 哪些瞬间让你真切感受到了工作的乐趣 #
24451次浏览 105人参与
# 通信硬件2024笔试面试经验 #
269191次浏览 2053人参与
# 实习必须要去大厂吗? #
188524次浏览 1767人参与
# 正在春招的你,也参与了去年秋招吗? #
349958次浏览 2590人参与
# 双非本科的出路是什么? #
208774次浏览 1568人参与
# 最难的技术面是哪家公司? #
65415次浏览 971人参与
