codeforces 400A - Inna and Choose Options

题目链接：http://codeforces.com/problemset/problem/400/A

题目大意：n行12列的字符串，每行检查，若将一行拆成a行b列后，至少有1列全部是‘X’的话就赢得游戏，问有几种方案，并打印出来。

其实如果你学过密码，听说过栅栏密码的话，那应该就很清楚了，如果有疑惑的话，再以样例解释一下——

4
OXXXOXOOXOOX
OXOXOXOXOXOX
XXXXXXXXXXXX
OOOOOOOOOOOO

共4行字符串，每行12个字符，第一行“OXXXOXOOXOOX”：

1*12：OXXXOXOOXOOX，yes

2*6：OXXXOX

-----OOXOOX，yes

3*4：OXXX

-----OXOO

-----XOOX，no

4*3：OXX

-----XOX

-----OOX

-----OOX，yes

6*2：……，no

12*1：……，no

题目分析：模拟

代码参考：

（一）我的版本

#include<cstdio>#include<cstring>#include<iostream>using namespace std;typedef long long LL;const int N = 20;char s[N];int a[N], ans[N], sum[N];bool ok(int n){    memset(sum, 0, sizeof(sum));    int i;    for(i=1; i<=12; ++i) sum[i%n] += a[i];    for(i=0; i<n; ++i) if(sum[i] == 12/n) return true;    return false;}int main(){    int n, m, i, j, k, cnt;    while(~scanf("%d", &n))    {        while(n--)        {            scanf("%s", s+1);            for(i=1; i<=12; ++i)            {                if(s[i] == 'O') a[i] = 0;                else a[i] = 1;            }            cnt = 0;            for(i=12; i>=1; --i)            {                if(12%i) continue;                if(ok(i))                {                    ans[cnt++] = i;                }            }            printf("%d ", cnt);            for(i=0; i<cnt; ++i) printf("%dx%d ", 12/ans[i], ans[i]);            puts("");        }    }    return 0;}

（二）小土豆的版本（应该写得比我好的样子……）

#include<map>#include<set>#include<queue>#include<stack>#include<cstdio>#include<string>#include<cstring>#include<sstream>#include<iostream>#include<algorithm>#include<functional>using namespace std;const int N = 11;char s[22][22], tmp[22];vector<int> as;int main() {    int i, j, k, re, ri, a, b;    scanf("%d", &re);    for(ri=1; ri<=re; ++ri) {        as.clear();        scanf("%s", tmp);        for(a=1; a<=12; ++a) {            if(12%a) continue;            b=12/a;            int id=0;            for(i=0; i<a; ++i) {                for(j=0; j<b; ++j) {                    s[i][j]=tmp[id++];                }            }            bool ok=false;            for(j=0; j<b; ++j) {                bool f=true;                for(i=0; i<a; ++i) {                    if(s[i][j]!='X') {                        f=false;                    }                }                if(f) {                    ok=true;                }            }            if(ok) {                as.push_back(a);            }        }        cout<<as.size();        for(vector<int>::iterator ai=as.begin(); ai<as.end(); ++ai) {            cout<<" "<<*ai<<"x"<<12/(*ai);        }        cout<<endl;    }    return 0;}