简单的事情

题目描述:

简单的事情
Time Limit:1000MS  Memory Limit:32768K


Description:
数学天才fans曾经说过一句话:组合数的计算是一件非常简单的事情。组合数的计算真的是一件非常简单的事情吗?请你自己去尝试一下吧!

Input:
输入中的一些整数对n,m(m≤n≤20)
Output:
输出其组合数。
Sample Input:
5 2
18 13
Sample Output:
10
8568


解题思路:c[n][m] = c[n-1][m-1]+c[n-1][m];

源代码:
#include<iostream>
using namespace std;

int c[21][21];

int main()
{
    
int n,m;
    
for(int i=0;i<=20;i++){
        c[i][
0= 1;
    }

    
for(int i=1;i<=20;i++){
        c[i][i] 
= 1;
    }

    
for(int i=2;i<=20;i++){
        
for(int j=1;j<i;j++){
            c[i][j] 
= c[i-1][j-1]+c[i-1][j];
        }

    }


    
while(scanf("%d%d",&n,&m)!=EOF){
        printf(
"%d\n",c[n][m]);
    }

    
return 0;
}


posted on 2011-11-10 15:48 DGQKing 阅读(488) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2011年11月>
303112345
6789101112
13141516171819
20212223242526
27282930123
45678910

导航

统计

常用链接

留言簿

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜