7-8 矩阵字符

2301_803483132024-06-03 12:54

给定一个仅包含小写字母的字符串S,用这些字符恰好排成一个n行m列的矩阵(m≥n)，请找出所有符合要求的矩阵中最接近于正方形的那个矩阵。然后从第一列开始，逐列按照从上到下的顺序输出矩阵中的字符。

例如：S = "abcdefgh"。按要求m≥n有如下两种矩阵:

第一种：

第二种：

最接近正方形的矩阵是第一种。从第一列开始，逐列按照从上到下的顺序输出矩阵中的字符，结果为: aebfcgdh。

输入格式:

输入一个字符串，仅包含小写字母且长度不超过200。

输出格式:

请找出符合题目要求的最接近正方形的字符矩阵，从第一列开始，逐列按照从上到下的顺序输出矩阵中的字符

输入样例:

在这里给出一组输入。例如：

复制代码

abcdefgh

输出样例:

在这里给出相应的输出。例如：

复制代码

aebfcgdh

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

复制代码

//#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<string.h>
#include<math.h>

#define MAX 300
char A[MAX];
int num[MAX] = { 0 };
char B[50][50];

int function(int count);

int main()
{
    gets(A);
    int count = strlen(A);
    int panduan = function(count);
    //printf("%d", panduan);
    if (panduan == 1||count == 1||count == 2)
    {
        puts(A);
    }
    else
    {
        int th = 0;
        for (int i = 2; i <= sqrt(count); i++)
        {
            if (count % i == 0)
            {
                num[th] = i;
                th++;
            }
        }
        //printf("%d", num[th - 1]);
        int p = count / num[th - 1];
        //printf("%d\n", p);
        for (int i = 0; i < num[th - 1]; i++)
        {
            for (int j = 0; j < p; j++)
            {
                B[i][j] = A[j + i * p];
            }
            //printf("\n");
        }
        for (int i = 0; i < p; i++)
        {
            for (int j = 0; j < num[th - 1]; j++)
            {
                printf("%c", B[j][i]);
            }
            //printf("\n");
        }
    }
}

int function(int count)
{
    if (count == 1)
        return 0;
    if (count == 2)
        return 1;
    for (int i = 2; i <= sqrt(count); i++)
    {
        if (count % i == 0)
            return 0;
    }
    return 1;
}