天梯赛备赛：L1-054 福到了（15分） C++ STL +对子pair+ reverse()函数使用+独特的解题思路+详细

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;
}

学如逆水行舟，不进则退

天梯赛备赛：L1-054 福到了（15分） C++ STL +对子pair+ reverse()函数使用+独特的解题思路+详细

猜你喜欢