题意:给你一个字符串,满足以下条件将字符串分割:
1、行数不超过5,列数不超过20
2、行数尽量少的条件下,列数尽量少
3、每行都可以包含*,但不同行的*数量不超过1
#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
char s[110];
scanf("%s",s);
int l,r,c,y;
l=strlen(s);
r=l/20;
if(l%20)
r++;
c=l/r;
if(l-r*c)
c++;
y=c*r-l;
printf("%d %d\n",r,c);
int k=0;
for(int i=0;i<r;i++)
{
for(int j=0;j<c;j++)
{
if(y!=0&&j==c-1)
putchar('*'),y--;
else
putchar(s[k++]);
}
putchar('\n');
}
return 0;
}