第五届蓝桥杯【省赛试题5】打印图形

本文介绍了一道关于图形打印的程序填空题,通过逐步分析和调试,详细解释了如何填写缺失的代码部分以完成图形的正确打印。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题目描述:

    小明在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);

题目思路:

对于打印图形的代码填空题目,我们可以先直接粘贴代码,使其运行,观察运行结果。该题目的代码运行后,发现只打印出了最后一样的图形。在观察需要填充的位置,在该位置一定也是一条递归语句,并且前2个参数一定都一样。 首先尝试row+w/2,col发现图像没有变化,说明row参数不对,再次尝试row+w,col你会发现图形打印在了最后一样的后面,说明row较大,我们把它变小,填写row,col,这是图形打印在了上方,但是图形靠左,同理我们通过对col进行调整最终得到答案。

### 第十二届蓝桥杯 C/C++ 目及答案解析 关于第十二届蓝桥杯 C/C++ B组的目及其解析,虽然当前引用并未直接提供具体解答[^1],但从其他资源可以得知该事的内容涵盖了基础算法、数据结构以及编程技巧的应用。 #### 目概述 以下是基于往届比总结的一些典型问类别: 1. **字符串处理** 字符串操作是常见的考点之一。例如,可能涉及字符统计、子串匹配等问。 2. **数论基础知识** 数学中的整除性质、质因数分解等内容经常被考察。这类问通常需要一定的数学推导能力。 3. **动态规划** 动态规划是一种重要的优化方法,在解决复杂序列或路径类问时非常有效。 4. **贪心策略** 贪婪法通过局部最优解来构建全局最佳方案,适用于某些特定场景下的快速求解。 5. **图遍历与最短路计算** 图形理论相关知识点也是重点复习方向,比如深度优先搜索(DFS)、广度优先搜索(BFS),还有Dijkstra或者Floyd-Warshall等经典算法实现距离矩阵更新过程。 下面给出几个例子并附上简单说明: --- #### 示例一:最大公约数(GCD) 给定两个正整数a,b,请求出它们的最大公因子GCD(a,b). ```cpp #include <bits/stdc++.h> using namespace std; int gcd(int a,int b){ return !b ? abs(a):gcd(b,a%b); } int main(){ int a=98765; int b=54321; cout<<gcd(a,b)<<endl; // 输出结果应为 3 } ``` 上述程序利用欧几里得原理反复取模直至余数为零即得到最终答案[^2]. --- #### 示例二:斐波那契数列前n项打印 编写函数fibonacci(n),返回长度为n的数组arr[],其中每个位置存储对应索引处数值. ```cpp vector<long long> fibonacci(long long n){ vector<long long> res={0}; if (n<=0)return {}; else if (n==1){res.push_back(1);return res;} long long prev=0,next=1,temp; while (--n--){ temp=(prev+next)%1000000007; res.push_back(temp); prev=next; next=temp; } return res; } ``` 此版本考虑到了大数溢出情况故采用模运算保持精度. --- #### 示例三:迷宫寻径问 假设存在一个二维网格地图表示障碍物分布状况,则可通过队列辅助完成从起点到终点的有效通路查找工作。 ```cpp const int dx[]={-1,+1,0 ,0 }; const int dy[]={ 0 ,0,-1,+1}; bool isValidMove(int x,int y,vector<string>& maze){ return !(x<0 || y<0 || x>=maze.size()||y>=maze[x].size()||maze[x][y]=='#'); } void bfs_maze(vector<string>& maze,pair<int,int> start,pair<int,int> end){ queue<pair<int,int>> q; unordered_map<string,bool> visited; string key=to_string(start.first)+","+to_string(start.second); visited[key]=true; q.emplace(start); while(!q.empty()){ auto cur=q.front();q.pop(); if(cur==end){ printf("Found Path!\n"); break ; } for(auto i=0;i<4;i++){ pair<int,int> neighbor={cur.first+dx[i],cur.second+dy[i]}; string nk=to_string(neighbor.first)+","+to_string(neighbor.second); if(isValidMove(neighbor.first,neighbor.second,maze)&&!visited[nk]){ visited[nk]=true; q.emplace(neighbor); } } } } ``` 以上代码片段展示了如何运用宽度优先搜索技术探索连通区域内的所有可达节点. --- ### 注意事项 参者应当注重培养扎实的基础功底,熟悉各类常见模型套路的同时也要学会灵活变通应对新情境挑战。
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值