目录
1.题目
L1-054 福到了
“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @
或者为空格。而倒过来的汉字所用的字符由裁判指定。
输入格式:
输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者为 @
或者为空格。
输出格式:
输出倒置的网格,如样例所示。但是,如果这个字正过来倒过去是一样的,就先输出bu yong dao le
,然后再用输入指定的字符将其输出。
输入样例 1:
$ 9
@ @@@@@
@@@ @@@
@ @ @
@@@ @@@
@@@ @@@@@
@@@ @ @ @
@@@ @@@@@
@ @ @ @
@ @@@@@
输出样例 1:
$$$$$ $
$ $ $ $
$$$$$ $$$
$ $ $ $$$
$$$$$ $$$
$$$ $$$
$ $ $
$$$ $$$
$$$$$ $
输入样例 2:
& 3
@@@
@
@@@
输出样例 2:
bu yong dao le
&&&
&
&&&
2.思路
(1)读入
读入时有两点:
1、读入字符和行数后需要使用getchar()吸收掉缓冲区的\n
这是因为读入主体时需要使用getline(cin,s)函数
2、读入主体时使用getline(cin,s)函数
这是因为每一行的字符串中存在空格,使用cin无法读入空格,而pta又不支持gets()
(2)数据、判断
数据:
以二维的形式读入,如果采用二维数组 a[][] 进行读取、存放、操作,处理起来非常麻烦,因此可以采用容器 vector<string> 的数据结构将二维输入转化为一维来思考
判断:
本题的分界条件为倒过来之后是否与原来相同,因此只需对容器 s[i] 与 s[n-i-1] 进行比较即可
(3)输出
输出时题目要求变换字符,因此无法将原容器直接输出,故开辟新的容器,以原容器为基准进行答案的写入,最后输出新容器
(4)算法和数据结构
数据结构:
容器vector<string> 可以理解为动态数组,封装好的类
声明、使用方法:
声明:vector<string> s
使用:s.push_back(ss) //添加进一个元素
s.pop_back() //删除最后一个元素
s[i] //返回第i个元素
算法:
脑瓜
3.题解
#include <bits/stdc++.h>
using namespace std;
vector<string> s;
vector<string> e;
int main() {
char c;
int n;
int flag = 0;
//读入
cin >> c >> n;
getchar();
for (int i = 0; i < n; i++) {
string s1;
getline(cin, s1);
s.push_back(s1);
}
//判断
for (int i = 0; i < n; i++) {
if (s[i] != s[n - i - 1]) {
flag = 1;
break;
}
}
//输出
if (flag == 1) {
for (int i = s.size() - 1; i >= 0; i--) {
string s2;
for (int j = s[i].size() - 1; j >= 0; j--) {
if (s[i][j] != ' ')
s2 += c;
else
s2 += ' ';
}
e.push_back(s2);
}
for (int i = 0; i < n; i++) {
cout << e[i] << endl;
}
} else {
cout << "bu yong dao le" << endl;
for (int i = s.size() - 1; i >= 0; i--) {
string s2;
for (int j = s[i].size() - 1; j >= 0; j--) {
if (s[i][j] != ' ')
s2 += c;
else
s2 += ' ';
}
e.push_back(s2);
}
for (int i = 0; i < n; i++) {
cout << e[i] << endl;
}
}
return 0;
}
4.总结
1. 解题要确定好算法和数据结构
2. getlin(cin,s) 常用的读入数据的方式