关注
有大佬看看我这第二题算法有什么问题吗
```
#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
相关推荐

点赞 评论 收藏
分享
05-21 16:15
门头沟学院 算法工程师 
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
45770次浏览 355人参与
# 夸夸我的求职搭子 #
199774次浏览 1917人参与
# 你认为小厂实习有用吗? #
16713次浏览 208人参与
# 说说你知道的学历厂 #
32008次浏览 189人参与
# 应届生,你找到工作了吗 #
19302次浏览 144人参与
# 三一重工求职进展汇总 #
12987次浏览 60人参与
# 计算机有哪些岗位值得去? #
14831次浏览 142人参与
# 下班后的时间你怎么安排 #
8781次浏览 129人参与
# 你找工作的时候用AI吗? #
16279次浏览 206人参与
# 面试尴尬现场 #
27572次浏览 185人参与
# 材料人,你们签了哪个公司 #
7154次浏览 17人参与
# 哪一瞬间觉得自己长大了 #
8076次浏览 183人参与
# 在职场上,你最讨厌什么样的同事 #
14883次浏览 151人参与
# 社会教会你的第一课 #
31926次浏览 420人参与
# 中核求职进展汇总 #
20477次浏览 152人参与
# 电网笔面经互助 #
36480次浏览 354人参与
# 简历当中有水分算不算造假? #
25787次浏览 380人参与
# 神州信息工作体验 #
16389次浏览 75人参与
# 硬件应届生薪资是否普遍偏低? #
75035次浏览 518人参与
# 学历贬值真的很严重吗? #
22230次浏览 162人参与