赞 共回答了15个问题采纳率：86.7% 举报
#include
int g(int a, int b) {
int c;
while (b) {
c = a % b;
a = b;
b = c;
}
return a;
}
int C(int n, int r) {
int ans = 1;
int i, gc;
if (r > n || r < 0) return 0;
if (n - r < r) r = n - r;
for (i = 1; i <= r; i++) {
gc = g(n - i + 1, i);
ans /= i / gc;
ans *= (n - i + 1) / gc;
}
return ans;
}
int main() {
int n, r;
while (scanf("%d%d", n, r) == 2) {
printf("%dn", C(n, r));
}
}
int g(int a, int b) {
int c;
while (b) {
c = a % b;
a = b;
b = c;
}
return a;
}
int C(int n, int r) {
int ans = 1;
int i, gc;
if (r > n || r < 0) return 0;
if (n - r < r) r = n - r;
for (i = 1; i <= r; i++) {
gc = g(n - i + 1, i);
ans /= i / gc;
ans *= (n - i + 1) / gc;
}
return ans;
}
int main() {
int n, r;
while (scanf("%d%d", n, r) == 2) {
printf("%dn", C(n, r));
}
}
1年前
8
可能相似的问题
-
c语音回溯法找出从自然数1,2,…,n中任取r个数的所有组合.
1年前1个回答
你能帮帮他们吗
精彩回答
-
You ________ tell anybody else about it; this is a secret between us.
1年前
-
在一定条件下，同一反应进行的快慢与反应物的浓度成正比．用100g 30%的硫酸与少量镁粉反应，为了使反应慢点而不影响生成氢气的质量，可向所用硫酸中加入的物质是 [ ]
1年前
-
货币本身没有铜臭，一方面它代表已经卖掉的商品，另一方面代表可以买到的商品。这表明 [ ]
1年前
-
你认识这些单词吗？ 1. window_____ 2. door_____3. picture_____ 4. light _____ 5. board _____6. classroom _____
1年前
-
1年前