题目链接:http://codeforces.com/problemset/problem/44/E
题意:
给一个字符串,让你分割成 $k$ 行,每行的字母数在 $[a,b]$ 之间。
题解:
这是1500difficulty的DP题?
AC代码:
#include<bits/stdc++.h>
using namespace std;
int k,a,b;
string s;
int main()
{
cin>>k>>a>>b;
cin>>s; if(s.size()<k*a || k*b<s.size()) cout<<"No solution"<<endl;
else
{
int c=s.size()/k, p=;
for(int r=;r<=k;r++)
{
if(r<k)
{
for(int i=;i<=c;i++) cout<<s[p++];
cout<<endl;
}
else
{
while(p<s.size()) cout<<s[p++];
cout<<endl;
}
}
}
}