L1-054 福到了 (15 分)
“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。
输入格式:
输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者为 @ 或者为空格。
输出格式:
输出倒置的网格,如样例所示。但是,如果这个字正过来倒过去是一样的,就先输出bu yong dao le,然后再用输入指定的字符将其输出。
输入样例 1:
$ 9
@ @@@@@
@@@ @@@
@ @ @
@@@ @@@
@@@ @@@@@
@@@ @ @ @
@@@ @@@@@
@ @ @ @
@ @@@@@
输出样例 1:
$$$$$ $
$ $ $ $
$$$$$ $$$
$ $ $ $$$
$$$$$ $$$
$$$ $$$
$ $ $
$$$ $$$
$$$$$ $
输入样例 2:
& 3
@@@
@
@@@
输出样例 2:
bu yong dao le
&&&
&
&&&
个人分析:
先说一下我的大致思路:
首先呢,体会福到了这几个字 我们起初要先输入一个福 然后对于输出的那个福就是将第一行放在 最后一行 第二行放在倒数第二行 以此类推 然后每一行里的字符需要与输入的字符进行交换 这个不是很难 就相当于打一个表 然后照表赋值 改变字符就可以了 毕竟原来的福就两种字符 只要换一下就可以了
然后呢,要注意的是我们输出的每一行也是原本那一行的相反,即第一个字符与最后一个字符交换,第二个字符与倒数第二个字符交换 因为每一行是字符串嘛,我很容易就先打高了reverse函数 直接将每一行取反就行
之后呢,对于每一行要存一个字符串,并且数组也不知道开多大好,我就想到了用vector动态来存 然后又考虑到了下标问题,我就引入了pair对子 来放入vector中。
end,对于这个题,我们还需要判断一个图形倒过来之后是否与原图形是相同的,核心代码如下:
int res=0;
int k=0;
for(int i=0;i<n/2;i++)
{
if(vec[i].second==vec[n-i-1].second)
{
k++;
}
}
if(k==n/2)
{
res++;
}
if(res)
{
cout<<"bu yong dao le"<<endl;
}
对于以上代码:我是一个从下标为0,一直往中间找,然后一个从下标最后一个,往前也是到中间,如果相等的次数等于行数的一半 那么我们的图形翻转后还是不变的 那么res++ 用来判断是否输出那句话的
坑点:
虽然这个题我是一次就AC了,但是也找了点BUG的,对于每一行的输入我采用了getline函数来输入一行字符串 但是在我们输入字符和行数的时候会按一个回车 这个回车符号也会算入进去,所以这里很关键的一个地方是写了一个getchar() 来保存输入之后的那个回车符 不然我们输入n行 实际上只能输入n-1行的!
具体代码如下:
AC
#include<iostream>
#include<string>
#include<cstring>
#include<vector>
#include<algorithm>
#include<map>
#include<cstdio>
using namespace std;
vector<pair<int ,string> > vec;
int main()
{
char ch;
int n;
cin>>ch>>n;
int res=0;
getchar();
for(int i=0;i<n;i++)
{
string str;
getline(cin,str);
vec.push_back(make_pair(i,str));
}
int k=0;
for(int i=0;i<n/2;i++)
{
if(vec[i].second==vec[n-i-1].second)
{
k++;
}
}
if(k==n/2)
{
res++;
}
//string s=vec[1].second;
//cout<<s<<endl;
for(int i=0;i<n;i++)
{
string s=vec[i].second;
reverse(s.begin(),s.end());
vec[i].second=s;
}
//string s2=vec[1].second;
//cout<<s2<<endl;
for(int i=0;i<n;i++)
{
string s2=vec[i].second;
for(int i=0;i<s2.length();i++)
{
if(s2[i]!=' ')
{
s2[i]=ch;
}
}
vec[i].second=s2;
}
if(res)
{
cout<<"bu yong dao le"<<endl;
}
for(int i=n-1;i>=0;i--)
{
cout<<vec[i].second<<endl;
}
return 0;
}
学如逆水行舟,不进则退