Codeforces Round #354 (Div. 2) B

来源：互联网发布：vb音乐播放器编辑：程序博客网时间：2024/05/16 08:02

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.抽象思维，解开问题本质，把问题转换为另一个问题

0 0