HDOJ 1200 To and Fro

原创于 2014-09-06 16:00:38 发布 · 102 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种解决特定矩阵输入问题的方法。该问题要求将逆序输入的矩阵转换为正常顺序，并按照行优先的方式输出。文章分享了一个C++实现方案，详细展示了如何通过编程技巧来处理这一挑战。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

也是水题哈，思路特别简单，但是我却做了快两个小时。不在状态，可能是下午疲惫原因吧。

这道题目要注意输入的矩阵是逆着的。就是说

比如要输入矩阵

h w

e o

输入的序列应该为hwoe即一行输入是顺序输入另外一行是逆序的。

我的思路是创建一个二维数组把逆序输入还原成顺序输入即hweo然后以行优先输出

代码：
#include <iostream>
#include <string>
using namespace std;

int main(){
	char a[100][100];
	char b[250];
	int c, i, j, t, m, flag;
	string s;
	while (cin >> c&&c){
		cin >> s;
		for (i = 1, flag = 0; i <= s.size()/c; i++){
			if (flag == 0){
				for (j = 1, t = c*(i - 1); j <= c; t++, j++){
					a[i][j] = s[t];
					flag = 1;
				}
			}
			else {
				for (j = 1, t = c*(i - 1) + c; j <= c; t--, j++){
					a[i][j] = s[t - 1];
					flag = 0;
				}
			}
		}
		
		for (j = 1,t=0; j <= c; j++){
			for (i = 1; i <= s.size() / c; i++){
				b[t++] = a[i][j];
			}
		}
		for (i = 0; i < t; i++){
			cout << b[i];
		}
		cout << endl;
	}

	return 0;
}