CodeForces - 1079B Personalized Cup 好题

题意：

给一串字符串，让你分成x行w列（w<=20)，保证x行最小，不够，用*补,输出x w 和字符串。

分析：

我们首先确定行数，字符长度len，x=len/x（要向上取整），判断取*的个数，（y+len）%x==0，y=x-len%x，w=len/x，然后就是模拟分析了。

然后就是分配*号，取模后 * 号的个数必然小于行数，可自行证明

#include<cstdio>
#include<iostream>
#include<fstream>
#include<algorithm>
#include<functional>
#include<cstring>
#include<string>
#include<cstdlib>
#include<iomanip>
#include<numeric>
#include<cctype>
#include<cmath>
#include<ctime>
#include<queue>
#include<stack>
#include<list>
#include<set>
#include<map>
using namespace std;
#define N 100+5
#define MAX 26
typedef long long ll;
int a[N],n,m;
int main()
{
	string s;
	cin>>s;
	int len=s.length();
	 if(len<=20)
	 {
	 	cout<<1<<" "<<len<<endl;
	 	cout<<s<<endl;
	 	return 0;
	 	
	 }
	// cout<<len<<endl;
	int x=len/20;   
	int y=0;
	if(x*20<len)
	{
	 x+=1;
	 if(len%x!=0)
	 y=x-len%x;
	
	}
	 // cout<<y<<endl;
	int w=(len+y)/x;
	for(int i=1;y>0;i++)
	{    y--;
		a[i]++;
	}
	cout<<x<<" "<<w<<endl;
	int k=0;
	for(int i=1;i<=x;i++)
	{ 
		
		cout<<s.substr(k,w-a[i]);
		for(int j=1;j<=a[i];j++)
		cout<<"*"<<endl;
		if(a[i]==0)
			cout<<endl;
		k+=w-a[i];
		
	}
    return 0;
}