今天编程最后一道01k_code.cpp

最新推荐文章于 2022-09-22 20:21:32 发布

原创最新推荐文章于 2022-09-22 20:21:32 发布 · 392 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一个使用C++实现的简单程序示例，该程序用于计算特定条件下的组合数并得出最终结果。通过递归的方式实现了组合数的计算，并利用标准库函数完成幂等运算。适用于初学者了解C++的基础语法及递归算法的应用。

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

//============================================================================
// Name        : 01k_code.cpp
// Author      : mtt
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <cmath>
using namespace std;
int c(int m,int n)
{
if (m<n)
return 0;
if(m==n)
return 1;
return c(m-1,n)+c(m-1,n-1);
}
int main ()
{
   int n,k;
   cin>>n>>k;
   int m=0;
   m=pow(2,n);
   //cout<<m;
   int s=0;
for(int a=(n+k)/2+1;a<=n;a++)
   {
s+=c(a,n)*2;

}
cout<<m-s;
   return 0;
}