题目链接: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;
}