本文主要是介绍PTA-福到了,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
前言
大年初一,刚好写到一题 福到了 记录一下
题目:福到了 (15 分)
“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N × N 的网格组成的,网格中的元素或者为字符 @ 或者为空格。而倒过来的汉字所用的字符由裁判指定。
输入格式:
输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者为 @ 或者为空格。
输出格式:
输出倒置的网格,如样例所示。但是,如果这个字正过来倒过去是一样的,就先输出bu yong dao le,然后再用输入指定的字符将其输出。
输入样例 1:
$ 9
@ @@@@@
@@@ @@@
@ @ @
@@@ @@@
@@@ @@@@@
@@@ @ @ @
@@@ @@@@@
@ @ @ @
@ @@@@@
输出样例 1:
$$$$$ $
$ $ $ $
$$$$$ $$$
$ $ $ $$$
$$$$$ $$$
$$$ $$$
$ $ $
$$$ $$$
$$$$$ $
输入样例 2:
& 3
@@@
@
@@@
输出样例 2:
bu yong dao le
&&&
&
&&&
思路: 就是将二维数组翻转180度,个人思路 是先将数组每一行 进行逆序,再将其每一列进行逆序,而后与原数组比较,相同按照题目要求输出,直接输出旋转后的数组。
AC代码:
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
//水平逆序函数
void reserve_h(int n,char* p)
{int left=0,right=n-1;while(left<right){char temp;temp=*(p+left);*(p+left)=*(p+right);*(p+right)=temp;left++;right--;}
}
//二维数组垂直逆序函数
void reserve_s(int n,char arr[n][n])
{int i,j,k=0;for(j=0;j<n;j++){k=0;for(i=0;i<n/2;i++){char temp;temp=arr[i][j];arr[i][j]=arr[i+n-1-(2*k)][j];arr[i+n-1-(2*k)][j]=temp;k++;}}
}
int main()
{char c;int n;scanf("%c %d",&c,&n);getchar();char arr[n][n],b[n][n];//b数组用于存放arr数组的原值int i,j,flag=0;//输入字符for(i=0;i<n;i++){gets(arr[i]);}//将arr数组复制一份放入b数组中for(i=0;i<n;i++){for(j=0;j<n;j++)b[i][j]=arr[i][j];}//水平逆序for(i=0;i<n;i++)reserve_h(n,arr[i]);//垂直逆序reserve_s(n,arr);//翻转后与原来进行比较for(i=0;i<n;i++){if((strcmp(arr[i],b[i]))!=0){flag=1;break;}}if(flag==0)printf("bu yong dao le\n");//输出字符for(i=0;i<n;i++){for(j=0;j<n;j++){if(arr[i][j]!=' ')arr[i][j]=c;printf("%c",arr[i][j]);}printf("\n");}return 0;
}
总结
福到了
这篇关于PTA-福到了的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!