openjudge 1.8.20 反反复复

OpenJudge - 20:反反复复

---

解题思路：

1.由题可得，将一个加密的字符串还原后输出，那么首先看他的加密方式是怎样的，给定一个字符串，并且给定了列号，那么我们获取到字符串的长度就可以求出二维数组的行数，因为字符串如果不够矩阵是自动补齐的，所以行数和列数都已经求出来了

2.再来看，如果我们将这个字符串存入二维数组中，然后根据规定的打印方式打印即可得到原信息，所以现在解决将字符串中的字符挨个存入二维数组

3.关键的信息为第一行是从左往后存，第二行是从右往左存，依据规律，可以得出，如果行数为奇数的话，是正序存入，那么内循环的遍历是从小到大，如果行数为偶数的话，是逆序存入，内循环的遍历是从大到小，设置num为字符串的下标，依次赋值给a[i][j]

4.这样，已经将字符串按照规定的方式存入二维数组，接下来打印字符，可以得出先打印列，并且列是从小到大的，所以列号在外循环，行号也是从小到大，在内循环，依次打印a[i][j]即可

---

#include<bits/stdc++.h>
using namespace std;
char a[25][105];//定义字符二维数组 
int main()
{
	int n;
	cin>>n;//输入列数 

	string s;
	cin>>s;//输入字符串 

	int len=s.length();//获取字符串的长度 
	int hang=len/n;//求出二维数组的行数 
	int lie=n;//定义二维数组的列数 
	int num=0;//num为字符串的下标 

	for(int i=1;i<=hang;i++)//将字符串存入二维数组 
	{
		if(i%2==1)//如果是奇数行的话 
		for(int j=1;j<=lie;j++)//从左往右依次存入 
		{
			a[i][j]=s[num];
			num++;
		}
		else//如果是偶数行的话 
		for(int j=lie;j>=1;j--)//从右往左依次存入 
		{
			a[i][j]=s[num];
			num++;
		}
	}

	for(int j=1;j<=lie;j++)//打印二维数组，按列打印 
	{
		for(int i=1;i<=hang;i++)
		cout<<a[i][j];
	}

	return 0;
}