cf400A

来源:互联网 发布:mastercam9.1编程视频 编辑:程序博客网 时间:2024/05/19 00:39
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int t;char ss[13];bool is_hehe(int a,int b){    for(int i=1;i<=b;i++)    {       int flag=1;       for(int j=0;j<a;j++)       if(ss[i+j*b-1]=='O')       {            flag=0;            break;       }       if(flag)        return 1;    }    return 0;}int main(){    cin>>t;    while(t--)    {        scanf("%s",ss);        int temp=0;        for(int i=0;i<12;i++)            if(ss[i]=='O')            temp++;        if(temp==12)        {            cout<<0<<endl;            continue;        }        int sum=1;        for(int i=2;i<=12;i++)            if(12%i==0&&is_hehe(i,12/i))            sum++;        cout<<sum;        cout<<' '<<"1x12";        for(int i=2;i<=12;i++)            if(12%i==0&&is_hehe(i,12/i))            cout<<' '<<i<<'x'<<12/i;        cout<<endl;    }    return 0;}

0 0
原创粉丝点击