• PAT天梯赛L1-054 福到了


    题目链接:点击打开链接

    “福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N x N 的网格组成的,网格中的元素或者为字符“@”或者为空格。而倒过来的汉字所用的字符由裁判指定。

    输入格式:

    输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者为“@”或者为空格。

    输出格式:

    输出倒置的网格,如样例所示。但是,如果这个字正过来倒过去是一样的,就先输出“bu yong dao le”,然后再用输入指定的字符将其输出。

    输入样例 1:
    $ 9
     @  @@@@@
    @@@  @@@ 
     @   @ @ 
    @@@  @@@ 
    @@@ @@@@@
    @@@ @ @ @
    @@@ @@@@@
     @  @ @ @
     @  @@@@@
    
    输出样例 1:
    $$$$$  $ 
    $ $ $  $ 
    $$$$$ $$$
    $ $ $ $$$
    $$$$$ $$$
     $$$  $$$
     $ $   $ 
     $$$  $$$
    $$$$$  $ 
    
    输入样例 2:
    & 3
    @@@
     @ 
    @@@
    
    输出样例 2:
    bu yong dao le
    &&&
       &
    &&&
    思路:用字符串数组储存原来字符,用栈得到反转后的字符串,只要出现一个不同的串,就输出所有串,否则输出bu yong dao le。
    AC代码:
    #include<bits/stdc++.h>
    using namespace std;
    stack<char> s[110];//得到每一个反串
    string strs[110];//原来字符串
    vector<string> t;
    
    int main() {
    	char c;
    	string str;
    	int n;
    	cin >> c >> n;
    	getchar();
    	for(int i = 0; i < n; i++) {//处理数据
    		getline(cin, str);
    		strs[i] = str;
    		for(int j = 0; str[j]; j++) {
    			s[i].push(str[j]);
    		}
    	}
    	int flag = 0;	
    	for(int i = n -1; i >= 0; i--) {
    		string temp;
    		while(!s[i].empty()) {
    			char zi = s[i].top();
    			temp += zi;
    			s[i].pop();
    		}
    		t.push_back(temp);//得到反串
    		//reverse(strs[i].begin(), strs[i].end());//一开始脑子短路反转了
    		if(temp != strs[i]) {//看是否一样的标志
    			flag++;
    		}
    	}
    	if(flag == 0) 
    		cout << "bu yong dao le" << endl;
    		for(int i = 0; i < t.size(); i++) {
    			string ans = t[i];
    			for(int j = 0; ans[j]; j++) {
    				if(ans[j] != ' ')//按规定的字符输出
    					printf("%c", c);
    				else
    					printf(" ");
    			}
    			printf("
    ");
    		}
    	return 0;
    } 

    埋骨何须桑梓地,人生无处不青山
  • 相关阅读:
    条件编译
    宏定义
    联合体,枚举类型
    结构体的概念
    C#程序报找不到时区错误
    C# ArrayList和List的区别
    C# 无法将类型为“__DynamicallyInvokableAttribute”的对象强制转换为类型...
    C# readonly与const区别
    C#特性
    Linux vsftpd 安装配置使用
  • 原文地址:https://www.cnblogs.com/ACMerszl/p/9573011.html
Copyright © 2020-2023  润新知