Codeforces ~ 1032B ~ Personalized Cup (模拟)
题意
给一个字符串,让你以一个矩阵的形式吧这个字符串按顺序(从上到下从左到右)打印出来。行不超过5,列不超20。可以补星号,但是任意两行之间的星号只差不能超过1.
思路
枚举行数,计算列数和需要补的星号数目,星号数目要小于等于行数才可以保证型号只差不超1。然后输出就好。
#include<bits/stdc++.h>
using namespace std;
string s;
int main()
{
cin >> s;
int len = s.size(), a, b, c;
for (a = 1; a <= 5; a++)
{
b = len/a+(len%a != 0); c = a*b-len;
if (b <= 20 && c <= a) break;
}
printf("%d %d\n", a, b);
int pos = 0;
for (int i = 0; i < a; i++)
{
for (int j = 0; j < b-(c!=0); j++) printf("%c", s[pos++]);
if (c) printf("*"), c--;
printf("\n");
}
return 0;
}
/*
MyNameIsLifeIAmForeverByYourSideMyNameIsLife
*/