Codeforces Round #522 (Div. 2, based on Technocup 2019 Elimination Round 3)B. Personalized Cup

题意:把一长串字符串 排成矩形形式  使得行最小  同时每行不能相差大于等于两个字符 每行也不能大于20个字符

思路： 因为使得行最小 直接行从小到大枚举即可   每行不能相差大于等于两个字符相当于  从上往下一列一列填

然后直接模拟即可

#include<bits/stdc++.h>
#define FOR(i,f_start,f_end) for(int i=f_start;i<=f_end;i++)
#define MS(arr,arr_value) memset(arr,arr_value,sizeof(arr)) 
#define F first 
#define S second
#define pii pair<int ,int >
#define mkp make_pair
#define pb push_back
#define arr(zzz) array<ll,zzz>
#define ll long long 
using namespace std;
const int maxn=1e6+100;
char s[maxn];
int main(){
    cin>>s+1;
    int n=strlen(s+1);
    for(int i=1;i<=100;i++){
        int tmp=ceil(1.0*n/i);
        if(tmp<=20){
            
            int flag=i-n%i;
            int p=1;
            if(flag==i)flag=0;
            cout<<i<<" "<<tmp<<endl;
            for(int k=0;k<i;i++){
                for(int j=0;j<tmp;j++){
                    if(flag&&j==tmp-1){
                        flag--;
                        cout<<"*";
                    }
                    else cout<<s[p++];
                    if(p>n)return 0;
                }
                cout<<endl;
                if(p>n)return 0;;
            }

        }
    
    }
    return 0;
}