组合数c++

最新推荐文章于 2025-03-20 22:21:31 发布

蒟蒻魔芋

最新推荐文章于 2025-03-20 22:21:31 发布

阅读量509

点赞数 3

文章标签：开发语言 c++ 算法大数据

本文链接：https://blog.youkuaiyun.com/zhw110115/article/details/125989355

版权

这篇博客介绍了如何使用C++编程计算组合数C(n,k)，并给出了输入输出格式及样例，强调了n和k的取值范围以及可能的大数值问题。通过样例解释了组合数的计算方式，包括直接使用二维数组和通项公式的方法。" 112053545,10546941,uniapp封装ajax请求与携带token,"['前端开发', 'Vue', '网络请求', '缓存管理']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

给定n,k，请你计算组合数C(n,k)。

输入格式

2个整数n,k(0<=k<=n<=50)。空格隔开。

输出格式

1个整数，代表C(n,k)的值

样例输入

4 2

样例输出

问题提示

0<=k<=n<=50

结果可能很大

样例理解

1 ~~0 0 0 0~~

1 1 ~~0 0 0~~

1 2 1 ~~0 0~~

1 3 3 1 0

1 4 6 0 1

杨辉三角~~（杨辉：你礼貌吗）~~

所以公式为：C（i,j）=C(i-1,j)+C(i-1,j-1)

直接二维数组

#include<bits/stdc++.h>
using namespace std;
long long a[1000][1000],n,m;
int main()
{
	cin>>n>>m;
	for(int i=0;i<=n;i++)
	{
		a[i][0]=1;
		a[i][i]=1;