CodeForces 44 E.Anfisa the Monkey（水~）_codeforces 44e-优快云博客

本文介绍了一种简单的字符串分割算法，该算法能够将一个给定的字符串按照特定条件分割成多个子串，确保每个子串的长度符合预设的限制条件。通过实例演示了如何实现这一算法并提供了完整的代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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