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

来源:互联网 发布:淘宝助理软下载安装 编辑:程序博客网 时间:2024/05/13 07:47

因为在老家网络不好的原因,做完了来不及发记录博客,拖了好多!

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

很简单,做完之后才发现,就只有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;}




0 0
原创粉丝点击