今天编程最后一道01k_code.cpp
//============================================================================
// 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;
}
// 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;
}