博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
PAT天梯赛L1-054 福到了
阅读量:5457 次
发布时间:2019-06-15

本文共 1498 字,大约阅读时间需要 4 分钟。

题目链接:

“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 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
using namespace std;stack
s[110];//得到每一个反串string strs[110];//原来字符串vector
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("\n"); } return 0;}

转载于:https://www.cnblogs.com/ACMerszl/p/9573011.html

你可能感兴趣的文章
第五章 循环结构反思
查看>>
WebConfig配置文件有哪些不为人知的秘密?
查看>>
自动控制原理的三不管地带之——开闭环函数特征方程原理
查看>>
HDU 2001 计算亮点间的距离
查看>>
spring学习笔记--quartz和定时任务执行
查看>>
ASP.NET页面刷新样式改变解决方法
查看>>
Redis- 简单操作命令
查看>>
洛谷 P2827 蚯蚓 解题报告
查看>>
考核题 6
查看>>
hadoop Datanode多目录配置
查看>>
一段获取windows环境变量的代码
查看>>
test
查看>>
MKReverseGeocoder 过时,IOS5中使用CLGeocoder
查看>>
@DataProvider Method 参数传递
查看>>
The Tao to Excellent 2
查看>>
Redis 命令
查看>>
Cocos2d-js 3.0 颜色变换(调整sprite/图片的色调)
查看>>
织梦仿站第一课
查看>>
java step1:基础知识3
查看>>
Hadoop 发行版本 Hortonworks 安装详解(二) 安装Ambari
查看>>