洛谷_P6354 [COCI2007-2008#3] TAJNA (尚贤)

题目传送门

这题目，照着模拟就行

AC代码1

#include<bits/stdc++.h>
using namespace std;
int n,r,c;
//n表示输入字符串的长度
char s[105],a[105][105];
int main(){
	freopen("cpp.in", "r", stdin);
	freopen("cpp.out", "w", stdout);
    scanf("%s",s+1);
    //读入下标为1字符串的小技巧
    n=strlen(s+1);
    for(int i=sqrt(n);i>=1;i--)
        if(n%i==0){
            r=i;c=n/i;break;
        }
    for(int j=1,k=1;j<=c;j++)
    //k表示下面要填字符串中的第几个字符了
        for(int i=1;i<=r;i++)
        //j表示填充到第几列，i表示填充到第几行
            a[i][j]=s[k],k++;
            //填完字符串s中第k个字符后k要加一
    for(int i=1;i<=r;i++)
        printf("%s",a[i]+1);
        //输出下标为1字符串的小技巧
    puts("");
    //换行的一种简单方式
    return 0;
}

AC代码2

#include <iostream>
#include <cstdio>
#include <string>
#include <cmath>
#include <algorithm>
#define SIZE 100 + 10
using namespace std;
char map[SIZE][SIZE];

int f1(const string &);
string f2(const int &, const int &c, const string &);

int main() {
	freopen("cpp.in", "r", stdin);
	freopen("cpp.out", "w", stdout);
	string str;
	cin >> str;
	cout << f2(f1(str), str.size() / f1(str), str) << endl;
	return 0;
}

int f1(const string &str) { // 找 r; 
	int ans = 0;
	for (int i = 1; i <= sqrt(str.size()); ++i) {
		if (str.size() % i == 0) {
			ans = max(ans, i);
		}
	}
	return ans;
}
string f2(const int &r, const int &c, const string &str) { // 矩阵 = r * c; 
	int temp = 0;
	for (int j = 0; j < c; ++j) {
		for (int i = 0; i < r; ++i) {
			map[i][j] = str[temp];
			++temp;
		}
	}
	string s;
	for (int i = 0; i < r; ++i) {
		for (int j = 0; j < c; ++j) {
			s += map[i][j];
		}
	}
	return s;
}