今天编程最后一道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;
}


posted @ 2012-11-15 22:35  MFT  阅读(197)  评论(0编辑  收藏  举报