Codeforces Round #354 (Div. 2) B

Codeforces Round #354 (Div. 2) B

B. Pyramid of Glasses

题意：把n层杯子排成金字塔形，第n层有n个杯子，每秒加一杯水，问t秒后多少杯子水满了。

思路：这里有一个整体与部分的思维，我们把一杯一杯的水看做是整体的t杯水同时倒在1号杯子上（假设不洒），然后比一多的，就分流到下面的杯子上，下面的每个杯子可以获得它左上和右上的1/2（注意边界处理）。

#include <iostream> 
#include <cstdlib> 
#include <algorithm> 
using namespace std;  

double a[13][13]; 

int main(){
	int n,t; 
	cin >> n >> t;  
	a[1][1] = t; 
	for (int i = 1; i <= n; i++){
		for (int j = 1; j <= n; j++){
			if (a[i][j] >= 1.0){
				double k = a[i][j]-1;  
				k /= 2;  
				a[i+1][j] += k, a[i+1][j+1] += k;  
			}
		}
	}
	int cnt = 0; 
	for (int i = 1; i <= n; i++){
		for (int j = 1; j <= n; j++){
			if (a[i][j] >= 1.0) cnt++; 
		}
	}
	cout << cnt << endl;
	return 0; 
}

注意思维方法的使用：1逆向思维

                                    2.整体与部分

                                    3.抽象思维，解开问题本质，把问题转换为另一个问题