P1058 求组合数 - 题解

登录注册上岸

以下题解仅供学习参考使用。

抄袭、复制题解，以达到刷AC率/AC数量或其他目的的行为，在N诺是严格禁止的。

N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。

2024年3月23日 20:37

求组合数题解：c++

P1058

回复 0 | 赞 0 | 浏览 432

#include <iostream> #include <vector> #include<string> #include<malloc.h> #include<algorithm> #include<math.h> using namespace std; int recursion(int n){ if(n == 1){ return 1; } return n*recursion(n-1); } int main(){ int n,r; while(c...

2024年2月25日 12:15

求组合数题解：C组合排列

P1058

回复 0 | 赞 0 | 浏览 609

化简 #include <stdio.h> //求阶乘 long long Factor(int n,int r) { int i = n-r+1; long long s = 1; while(i <= n) { s*=i; i++; } return s; } int main() { int n,r; while(scanf("%d %d",&n,&r) != EOF) { if(n == 0 && r == 0) break; else if...

2023年7月3日 21:03

求组合数题解：

P1058

回复 0 | 赞 1 | 浏览 683

#include <iostream> using namespace std; int dfs(int n,int r){ if(r==0) return 1; return dfs(n,r-1)* (n - r + 1) / r; } int main(){ int n,r; while(scanf("%d%d",&n,&r)!=EOF){ ...

2020年3月2日 17:01

不知道错哪了？感觉所有特殊样例都跑了一遍

P1058

回复 1 | 赞 0 | 浏览 8.8k

#include<stdio.h> long long N(int n, int r) { int i = n; int j = r; double ansn = 1; for(int&nb...

2023年3月4日 11:04

代码随想录的写法

P1058

回复 0 | 赞 1 | 浏览 2.9k

#include<iostream> #include<vector> using namespace std; vector<int> path; vector<vector<int>> result; void backtracking(int n, int r, int index) { if (path.size() == r) { result.push_back(path); ...

2020年7月19日 10:07

求组合数（c++）

P1058

回复 0 | 赞 0 | 浏览 9.2k

#include<iostream> using namespace std; int comb(int n, int r) { if (r == 0) return 1; else if (r == 1) return n; else return (comb(n, r-1) * (n - r + 1)) / r; } int main() { int n, r; while (1) { cin >> n >> r; if (n == 0 && r == 0) ...

2020年1月11日 14:37

答案是C(n,0) = 1??????

P1058

回复 1 | 赞 1 | 浏览 9.3k

题目求组合数

题解数量7

热门题解

1 答案是C(n,0) = 1??????

2 求组合数题解：

3 代码随想录的写法

4 求组合数题解：C组合排列

5 求组合数（c++）

6 不知道错哪了？感觉所有特殊样例都跑了一遍

7 求组合数题解：c++