Personalized Cup

传送门

题意：给你一个字符串，满足以下条件将字符串分割：

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;
}