CodeForces 44 E.Anfisa the Monkey（水~）

Description

给一个字符串，要求将其分成$k$段，使得每段长度不小于$a$不超过$b$，问是否有解，有解则输出任意一组

Input

第一行三个整数$k,a,b$，之后输入一个长度不超过$200$的字符串$(1\le k\le 200,1\le a\le b\le 200)$

Output

如果无解则输出$No\ solution$，否则输出任意一组解

Sample Input

3 2 5
abrakadabra

Sample Output

ab
rakad
abra

Solution

简单题，令$n$为字符串长度，如果$n<ka$或$n>kb$则无解，否则把该字符串分成$n\%k$个长度为$\lfloor\frac{n}{k}\rfloor+1$的段和$k-n\%k$个长度为$\lfloor\frac{n}{k}\rfloor$的段即可

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
typedef pair<int,int>P;
const int INF=0x3f3f3f3f,maxn=202;
char s[maxn];
int k,a,b;
int main()
{
    scanf("%d%d%d%s",&k,&a,&b,s);
    int n=strlen(s);
    if(n<k*a||n>k*b)printf("No solution\n");
    else
    {
        int x=n/k,y=n%k,res=0;
        for(int i=1;i<=y;i++)
        {
            for(int j=0;j<=x;j++)printf("%c",s[res++]);
            printf("\n");
        }
        for(int i=1;i<=k-y;i++)
        {
            for(int j=0;j<x;j++)printf("%c",s[res++]);
            printf("\n");
        }
    }
    return 0;
}