#include <stdio.h>
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("%d\n", C(n, r));
}
}
能不能幫我寫個 程序找出n個自然數(shù)(互不相等)中r個數(shù)的組合有多少種
能不能幫我寫個 程序找出n個自然數(shù)(互不相等)中r個數(shù)的組合有多少種
輸出個數(shù)
輸出個數(shù)
其他人氣:759 ℃時間:2020-05-12 01:51:21
優(yōu)質(zhì)解答
我來回答
類似推薦
- 用窮舉法找出你n自然數(shù)中r個數(shù)的組合,例如n=5,r=3,可能的組合有543,532,452
- 給出一個自然數(shù)n,所有小于n且與n互質(zhì)的自然數(shù)的個數(shù)用A(n)表示,為什么n>2時A(n)一定是偶數(shù)?
- 觀察下組自然數(shù)的排列規(guī)律,試寫出第n個自然數(shù):
- 將自然數(shù)n接寫在任何自然數(shù)右邊,得到的數(shù)能被n整除.在小于130的自然數(shù)中,這種數(shù)的個數(shù)為
- 如圖,是一個自然數(shù)排列的三角形數(shù)陣:根據(jù)該數(shù)陣的規(guī)律,第8行第2個數(shù)是( );第n行第1個數(shù)是( )
- 一輛停在山崖前某處的汽車鳴笛后經(jīng)過1.2s聽到回聲在空氣中的傳播速度340m/s則距山崖的距離約為多少?
- 折射的虛像怎么形成的?
- 仿照課文中兩兩對稱的語句,將下列句子補充完整,使之兩兩對稱
- 2.x²-Kx-4 有一個因式為 (x+1) 則另一個因式---- 及 K=------
- 設集合A={-2},B={x|ax+1=0,a∈B},若A∩B=B,求a的值
- you should go to the park to have a rest同義句
- 英語翻譯
猜你喜歡
- 1求一組蘊含人生哲理的排比句.句中兼用比喻或擬人手法,語言生動形象.
- 2請問,財務竣工決算審計和工程造價審計用英語如何翻譯?
- 3three mountains are covered with snow,tower over the land.
- 4you have to go to america by piane的同義句
- 5水溶液稱氯水,氯水存在的微粒,分析一下其中存在的分子有 ,離子有 ,
- 6找出古詩詞中詠荷的三句名句,并加以賞析.
- 7分析the doctor has decided what to do.麻煩幫我分析一下 在句子的成分 結(jié)果 什么從句
- 8誰能幫我把中文翻印成英文..就2句..
- 9作一個直角三角形兩個銳角的角平分線,所夾的角是多少度?
- 10陳老師家四月份用水21噸,用電126度,共付水電費132元,其中水費相當于電費的7分之4
- 11以知下列關于x方程:4(x-3)+2a=負X+5和7x-3=a+x
- 12在實數(shù)單位內(nèi)化簡3-!1-根號下-x²!表示絕對值 今晚8:30前