CodeForces 612 A. The Text Splitting（水~）

Description
给出一个长度为n的串s以及两个整数p和q，问s能否拆成若干个长度为p或q的子串，如果能则输出任意一种拆分方案，如果不能则输出-1
Input
第一行三个整数n,p,q，之后为一长度为n的字符串s(1<=p,q<=n<=100)
Output
Sample Input
10 9 5
Codeforces
Sample Output
2
Codef
orces
Solution
简单题，长度为n的串至多可以拆成num1=[n/p]个长度为p的子串以及num2=[n/q]个长度为q的子串，暴力枚举拆分方案中长度为p或者q的子串数量i,j，如果存在i,j使得i*p+j*q=n说明存在满足条件的方案，否则不存在
Code

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
#define maxn 111
char s[maxn];
int n,p,q,ans;
int main()
{
    while(~scanf("%d%d%d%s",&n,&p,&q,s))
    {
        ans=-1;
        for(int i=0;i<=n/p;i++)
        {   
            for(int j=0;j<=n/q;j++)
                if(i*p+j*q==n)
                {
                    ans=i+j;
                    printf("%d\n",ans);
                    for(int k=0;k<n;k++)
                    {
                        printf("%c",s[k]);
                        if(i&&k<i*p&&!((k+1)%p)||j&&k>=i*p&&!((k-i*p+1)%q))printf("\n");
                    }
                    break;
                }
            if(ans!=-1)break;
        }
        if(ans==-1)printf("-1\n");
    }
    return 0;
}