GitBook

这里写图片描述

因为题目说多种结果输出一种即可 所以相当于问一个二元一次方程有无整数解 数据小可以枚举法找到整数解 然后分段输出即可

#include<stdio.h>
char s[120];
int main() {
	int n,p,q;
	while(scanf("%d %d %d",&n,&p,&q)!=EOF) {
		scanf("%s",s);
		int a=-1,b=-1;
		for(int i=0; i<=n; i++) {
			for(int j=0; j<=n; j++) {
				if(i*p+j*q==n) {
					a=i;
					b=j;
					break;
				}
			}
		}
		if(a==-1)
			printf("-1\n");
		else {
			printf("%d\n",a+b);
			for(int i=0; i<a; i++) {
				for(int j=0; j<p; j++)
					printf("%c",s[p*i+j]);
				printf("\n");
			}
			for(int i=0; i<b; i++) {
				for(int j=0; j<q; j++)
					printf("%c",s[p*a+q*i+j]);
				printf("\n");
			}
		}
	}
	return 0;
}

题目地址:【CodeForces】[612A]The Text Splitting