[刷题笔记] Codeforces 131C 组合数的写法+平均数防爆

题目：Codeforces 131C  

地址：http://codeforces.com/problemset/problem/131/C

心得：

以前写组合数一般是先算出上下两项然后相除，但是这次算的时候越界了，WA了3次。。

#include <iostream>typedef long long ll;using namespace std;ll c(ll a, ll b){ll ans=1, i;for(i=1;i<=b;i++){ans*=a-i+1;//先乘一个ans /=i;//后马上除一个， 除得净~}return ans;}int main(){ll n,b,g;ll ans=0;cin>>b>>g>> n;for(ll i=4;i<n;i++){ans+= c(b,i)*c(g, n-i);}cout<<ans <<endl;}

附带一个防爆求平均数

#include <iostream>typedef long long ll;using namespace std;int main(){int i;double x, avg = 0;for (i = 1; scanf("%lf", &x)==1; ++i) avg += (x - avg) / i;printf("%lf\n", avg);}