Codeforces 400A Inna and Choose Options(暴力）

题目链接：Codeforces 400A Inna and Choose Options

题目大意：给出一个字符串，长度为12，选出两个数，a和b，要求a*b = 12，然后将字符串分出长度为b的a份，然后叠放在一起，形成一个有a行b列的矩阵，如果有某一列上的字符都是‘X’，该组a，b即为满足要求。问说有多少组ab满足，并输出满足的ab组合。

解题思路：暴力水题，题意知道了就很简单。

#include <stdio.h>
#include <string.h>

const int N = 15;
const int d[N] = {1, 2, 3, 4, 6, 12};

char str[N];

bool judge(int u) {
	for (int i = 0; i < u; i++) {
		bool flag = true;

		for (int j = i; j < 12; j += u) if (str[j] != 'X') {
			flag = false; break;
		}

		if (flag) return true;
	}
	return false;
}

int main () {
	int cas;
	scanf("%d", &cas);
	while (cas--) {
		scanf("%s", str);
		int ans = 0, v[N];
		memset(v, 0, sizeof(v));

		for (int i = 0; i < 6; i++) if (judge(12/d[i])) {
			v[i] = 1;
			ans++;
		}

		printf("%d", ans);
		for (int i = 0; i < 6; i++) if (v[i]) {
			printf(" %dx%d", d[i], 12/d[i]);
		}
		printf("\n");
	}
	return 0;
}