【蓝桥杯】真题训练 2014年C++B组题5 打印图形

哟米 2000

于 2021-04-04 09:06:11 发布

阅读量161

点赞数

分类专栏：蓝桥杯文章标签： c++ 算法

本文链接：https://blog.csdn.net/weixin_44566432/article/details/115425210

版权

蓝桥杯专栏收录该内容

58 篇文章 1 订阅

订阅专栏

打印图形

    小明在X星球的城堡中发现了如下图形和文字：
rank=3
   *
  * *
*   *
* * * *

rank=5
               *
              * *
             *   *
            * * * *
           *       *
          * *     * *
         *   *   *   *
        * * * * * * * *
       *               *
      * *             * *
     *   *           *   *
    * * * *         * * * *
   *       *       *       *
  * *     * *     * *     * *
*   *   *   *   *   *   *   *
* * * * * * * * * * * * * * * *

ran=6
                               *
                              * *
                             *   *
                            * * * *
                           *       *
                          * *     * *
                         *   *   *   *
                        * * * * * * * *
                       *               *
                      * *             * *
                     *   *           *   *
                    * * * *         * * * *
                   *       *       *       *
                  * *     * *     * *     * *
                 *   *   *   *   *   *   *   *
                * * * * * * * * * * * * * * * *
               *                               *
              * *                             * *
             *   *                           *   *
            * * * *                         * * * *
           *       *                       *       *
          * *     * *                     * *     * *
         *   *   *   *                   *   *   *   *
        * * * * * * * *                 * * * * * * * *
       *               *               *               *
      * *             * *             * *             * *
     *   *           *   *           *   *           *   *
    * * * *         * * * *         * * * *         * * * *
   *       *       *       *       *       *       *       *
  * *     * *     * *     * *     * *     * *     * *     * *
*   *   *   *   *   *   *   *   *   *   *   *   *   *   *   *
* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * *


    小明开动脑筋，编写了如下的程序，实现该图形的打印。

#define N 70

void f(char a[][N], int rank, int row, int col)
{
    if(rank==1){
        a[row][col] = '*';
        return;
    }

    int w = 1;
    int i;
    for(i=0; i<rank-1; i++) w *= 2;

    ____________________________________________;
    f(a, rank-1, row+w/2, col);
    f(a, rank-1, row+w/2, col+w);
}

int main()
{
    char a[N][N];
    int i,j;
    for(i=0;i<N;i++)
    for(j=0;j<N;j++) a[i][j] = ' ';

    f(a,6,0,0);

    for(i=0; i<N; i++){
        for(j=0; j<N; j++) printf("%c",a[i][j]);
        printf("\n");
    }

    return 0;
}

    请仔细分析程序逻辑，填写缺失代码部分。

    通过浏览器提交答案。注意不要填写题目中已有的代码。也不要写任何多余内容（比如说明性的文字）

答案：f(a, rank-1, row, col+w/2)

题目解析

这题太amazing了，猜吗？从代码中找到联系

发现代码填空部分总是和前后代码相关，而且大部分都是递归调用本身，那么就需要对参数含义了解，结合题意分析需要的部分是什么。==

#include <iostream>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */
#define N 70

void f(char a[][N], int rank, int row, int col)
{
 	if(rank == 1){
		a[row][col] = '*';
	return;
	}
	
	int w = 1;
	int i;
	for(i=0; i<rank-1; i++) w *= 2;
	
//	____________________________________________;
	f(a, rank-1, row, col+w/2) ; //处理顶上的三角形
	
	f(a, rank-1, row+w/2, col);    //处理左下角
	f(a, rank-1, row+w/2, col+w);    //右下角
}

int main()
{
	char a[N][N];
	int i,j;
	for(i=0;i<N;i++)
		for(j=0;j<N;j++) 
			a[i][j] = ' ';
	
	f(a, 6, 0, 0);
	
	for(i=0; i<N; i++){
		for(j=0; j<N; j++) printf("%c",a[i][j]);
		printf("\n");
	}
	
	return 0;
}