九度oj 题目1345：XXX定律之画X

题目描述：: 给你一个n，然后让你输出F(n)
规则是这样的,F(n)的输出结果是：
F(n-1)     F(n-1)
      F(n-1)
F(n-1)      F(n-1)
F(1)的输出结果是：X
那么根据规则F(2)的输出结果应该是：
X X
X
X X

输入：: 题目有多组输入，每组输入一个n(n<=7)。
当输入零或负数的时候结束输入。

输出：: 对每组输入输出相应的F(n)，每组输出最后一行是‘#’。

样例输入：

样例输出：

X

#

X X

 X

X X

#

X X   X X

 X     X

X X   X X

   X X

    X

   X X

X X   X X

 X     X

X X   X X

#

这道题有点意思，代码如下

 #include <cstdio>

 #include <cstdlib>

 #include <cstring>

 #include <iostream>

 using namespace std;

 char mat[][];

 int len[] = {,,,,,,,};

 void copy(int x, int y, int base) {

     for(int i = x, p = ; i < x + base; i++, p++) {

         for(int j = y, q = ; j < y + base;q++, j++) {

             mat[i][j] = mat[p][q];

         }

     }

 }

 void calf() {

     mat[][] = 'X';

     for(int i = ; i <= ; i++) {

         int base = len[i-];

         copy(base*+,,base);

         copy(base+,base+,base);

         copy(,base*+,base);

         copy(base*+,base*+,base);

     }

 }

 int n;

 int main(int argc, char const *argv[])

 {

     memset(mat,' ', sizeof(mat));

     calf();

     while(scanf("%d",&n) != EOF && n > ) {

         for(int i = ; i <= len[n]; i++) {

             for(int j = ; j <= len[n]; j++) {

                 printf("%c",mat[i][j]);

             }

             puts("");

         }

         puts("#");

     }

 }

巴特西

九度oj 题目1345：XXX定律之画X

最新文章

热门文章