【Codeforces Round 354 (Div 2)B】【简单模拟】Pyramid of Glasses

转载自http://blog.csdn.net/snowy_smile/article/details/51514566

**【题意】
漏斗漏水n层t秒灌满多少个，具体如图
n∈[1,10]
t∈[0,1e4] **

分析：一开始以为是数学题推规律。。结果找错了。。
看了题解，直接模拟就好了。。还可以用一些方式处理精度问题。。

int a[N][N];
int main(){
    int n,t;sf("%d%d",&n,&t);
    int tmp=1<<n;
    a[1][1]=t*tmp;
    int ans=0;
    for(int i=1;i<=n;++i){
        for(int j=1;j<=i;++j)if(a[i][j]>=tmp){
            ans++;
            a[i+1][j]+=(a[i][j]-tmp)/2;
            a[i+1][j+1]+=(a[i][j]-tmp)/2;
        }
    }
    cout<<ans<<'\n';
}