关注
有大佬看看我这第二题算法有什么问题吗
```
#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
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1716965564844UEBJN.png)
![](https://static.nowcoder.com/fe/file/oss/1716965585666UBBME.png)
顺丰集团
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
2024-12-22 18:30
沈阳大学 工艺/制程工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 大疆今年的机械笔试难吗? #
34415次浏览 405人参与
# 影石Insta360求职进展汇总 #
105850次浏览 936人参与
# 文科生还参加今年的春招吗 #
1674次浏览 20人参与
# 大疆的机械笔试比去年难吗 #
63299次浏览 575人参与
# 选择和努力,哪个更重要? #
36342次浏览 394人参与
# 24届市场营销薪资爆料 #
8990次浏览 62人参与
# 一人推荐一个值得去的通信/硬件公司 #
160196次浏览 1729人参与
# 如果公司降薪,你会跳槽吗? #
42506次浏览 313人参与
# 提前批的机械人,你们都有面试了吗 #
86137次浏览 929人参与
# 产品实习,你更倾向大公司or小公司 #
128658次浏览 1710人参与
# 产品薪资爆料 #
96657次浏览 814人参与
# 春招启动,你开始投递了吗? #
44676次浏览 433人参与
# 秋招前后对offer的期望对比 #
221407次浏览 1648人参与
# 大学四年该怎么过,才不算浪费时间? #
3280次浏览 32人参与
# 华为工作体验 #
149532次浏览 1052人参与
# 职场上哪些事情令人讨厌 #
12671次浏览 57人参与
# 机械人,你的第一份感谢信是谁给的 #
19857次浏览 257人参与
# 和牛牛一起刷真题 #
104907次浏览 2067人参与
# 你觉得机械有必要实习吗 #
33525次浏览 318人参与
# 2022毕业的你对23届的寄语 #
35041次浏览 533人参与