欢迎大家订阅我的专栏:算法题解:C++与Python实现!
本专栏旨在帮助大家从基础到进阶 ,逐步提升编程能力,助力信息学竞赛备战!
专栏特色
1.经典算法练习:根据信息学竞赛大纲,精心挑选经典算法题目,提供清晰的代码实现与详细指导,帮助您夯实算法基础。
2.系统化学习路径:按照算法类别和难度分级,从基础到进阶,循序渐进,帮助您全面提升编程能力与算法思维。
适合人群:
- 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
- 希望系统学习C++/Python编程的初学者
- 想要提升算法与编程能力的编程爱好者
附上汇总帖:GESP认证C++编程真题解析 | 汇总
【题目来源】
洛谷:[B3924 GESP202312 二级] 小杨的 H 字矩阵 - 洛谷
【题目描述】
小杨想要构造一个N × N N\times NN×N的 H 字矩阵(N NN为奇数),具体来说,这个矩阵共有N NN行,每行N NN个字符,其中最左列、最右列都是|,而中间一行(即第N + 1 2 \frac{N+1}{2}2N+1行)的第2 ∼ N − 1 2\sim N-12∼N−1个字符都是-,其余所有字符都是半角小写字母 a 。例如,一个N = 5 N=5N=5的 H 字矩阵如下:
|aaa| |aaa| |---| |aaa| |aaa|请你帮小杨根据给定的N NN打印出对应的“H 字矩阵”。
【输入】
一行一个整数N NN(5 < N < 49 5\lt N\lt 495<N<49,保证N NN为奇数)。
【输出】
输出对应的“H 字矩阵”。
请严格按格式要求输出,不要擅自添加任何空格、标点、空行等任何符号。你应该恰好输出N NN行,每行除了换行符外恰好包含N NN个字符,这些字符要么是-,要么是|,要么是 a 。你的输出必须和标准答案完全一致才能得分,请在提交前仔细检查。
【输入样例】
5【输出样例】
|aaa| |aaa| |---| |aaa| |aaa|【算法标签】
《洛谷 B3924 小杨的H字矩阵》 #GESP# #2023#
【代码详解】
#include<bits/stdc++.h>usingnamespacestd;constintN=55;// 最大矩阵大小intn;// 矩阵大小chara[N][N];// 字符矩阵intmain(){// 输入矩阵大小ncin>>n;// 初始化矩阵,全部填充为'a'for(inti=1;i<=n;i++){for(intj=1;j<=n;j++){a[i][j]='a';// 填充背景字符'a'}}// 绘制垂直边界线:第一列和最后一列为'|'for(inti=1;i<=n;i++){a[i][1]='|';// 第一列a[i][n]='|';// 最后一列}// 绘制水平中心线:中间一行的第2到n-1列为'-'for(inti=2;i<n;i++){a[(n+1)/2][i]='-';// 中心行,中间列}// 输出矩阵for(inti=1;i<=n;i++){for(intj=1;j<=n;j++){cout<<a[i][j];}cout<<endl;// 每行结束后换行}return0;}【运行结果】
5 |aaa| |aaa| |---| |aaa| |aaa|