您的位置:首页 > 其它

Codeforces Round #354 (Div. 2) B

2016-05-26 08:29 357 查看
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.抽象思维,解开问题本质,把问题转换为另一个问题
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: