您的位置:首页 > 其它

习题10-1 11040 Add bricks in the wall 砌砖

2016-02-13 16:41 411 查看
因为在老家网络不好的原因,做完了来不及发记录博客,拖了好多!

很有意思的一道题目,计算所有石头的数值。

很简单,做完之后才发现,就只有9行!还以为有很多行!

那就有两种方法:一种就全都算出来,打表输出即可!

另外就是循环计算值了!

1.我的思路是扫描3,5,7,9..行。

2.每一行扫2,4,6,8,10.。。。个砖头,从而计算上一行的相邻的两个值!

代码如下:

#include<cstdio>
int main()
{
int T,a[10][10];
scanf("%d",&T);
while(T--){
for (int i = 1; i <= 9; i+=2)
for (int j = 1; j <= i; j+=2)
scanf("%d",&a[i][j]);
for (int i = 3; i <= 9; i+=2)
for (int j = 2; j <= i; j+=2){
int x = (a[i-2][j-1] - a[i][j-1] - a[i][j+1]) / 2;
a[i-1][j] = x + a[i][j+1];
a[i-1][j-1] = x + a[i][j-1];
a[i][j] = x;
}
for (int i = 1; i <= 9; ++i){
for (int j = 1; j <= i; ++j)
printf("%s%d",j>1?" ":"",a[i][j]);
printf("\n");
}
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: