Advertisement
sm2345

Untitled

Dec 9th, 2012
71
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.95 KB | None | 0 0
  1. #include<iostream>
  2. #include<stdio.h>
  3. #include<math.h>
  4.  
  5. using namespace std;
  6.  
  7. int fact(int m)
  8. {
  9.      if((m==0)||(m==1)) return 1;
  10.  
  11.      int fact=m;
  12.      for(int i1=1;i1<m;i1++)
  13.      fact=fact*i1;
  14.      
  15.      return fact;
  16.  }
  17.  
  18. float binom(int n, int r)
  19. {
  20.      int i1,j1,k1,l1;
  21.      i1=fact(n);
  22.      j1=fact(r);
  23.      k1=fact(n-r);
  24.      l1=j1*k1;
  25. float l2=i1/l1;
  26.      
  27.      return l2;    
  28.  }  
  29.  
  30. float Reqsum(int N)
  31. {
  32.      int i=N; float sum=0;
  33.      if(N%2==0)
  34.      {        
  35.          for(i=0;i<=N/2;i++)
  36.          {
  37.              sum=(sum+binom(N-i,i));
  38.              }
  39.       }
  40.                  
  41.      else
  42.      {
  43.          for(i=0;i<=(N/2+1);i++)
  44.          {
  45.              sum=(sum+binom(N-i,i));
  46.              
  47.           }
  48.       }
  49.      
  50.      return sum;
  51.      
  52. }
  53.  
  54. int main()
  55. {
  56.     int N;
  57.     scanf("%d",&N);
  58.     int sum= (int) floor(Reqsum(N));
  59.  
  60.     printf("%d", sum);
  61.    
  62. //    system("PAUSE");
  63.     return 0;
  64.  }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement