PAT-BASIC1036——跟奥巴马一起编程

最新推荐文章于 2023-01-23 22:18:05 发布

清風逐尘乀

最新推荐文章于 2023-01-23 22:18:05 发布

阅读量183

点赞数

CC 4.0 BY-SA版权

分类专栏： PAT乙级真题题解文章标签： PAT 乙级找规律 1036 跟奥巴马一起编程

本文链接：https://blog.youkuaiyun.com/qq_41231926/article/details/83374564

PAT乙级真题题解专栏收录该内容

94 篇文章

订阅专栏

本文详细解析了PAT-BASIC编程题目，分享了一个具体的C++解决方案，包括代码实现细节和时间复杂度分析。通过本博客，读者可以了解如何解决类似的编程挑战。

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

我的PAT-BASIC代码仓：https://github.com/617076674/PAT-BASIC

原题链接：https://pintia.cn/problem-sets/994805260223102976/problems/994805285812551680

题目描述：

知识点：找规律

思路：按题述编程即可

时间复杂度是O(N ^ 1.5)。空间复杂度是O(1)。

C++代码：

#include<iostream>

using namespace std;

void printFirstAndLastLine(int col, char c);
void printOtherLine(int col, char c);

int main(){
	int col;
	char c;
	
	cin >> col >> c;
	
	int row = col / 2;
	if(col % 2 == 1){
		row++;
	}
	printFirstAndLastLine(col, c);
	printf("\n");
	for(int i = 0; i < row - 2; i++){
		printOtherLine(col, c);
		printf("\n"); 
	}
	printFirstAndLastLine(col, c);
	
}

void printFirstAndLastLine(int col, char c){
	for(int i = 0; i < col; i++){
		cout << c;
	}
}

void printOtherLine(int col, char c){
	cout << c;
	for(int i = 0; i < col - 2; i++){
		cout << " ";
	}
	cout << c;
}

C++解题报告：