1、简单的Ad-hoc。。。最近真是越来越沙茶了。。。难道我只能做这种缺少技术含量的题么???
#include<cstdio>
#include<string>
#include<iostream>
using namespace std;
int ways[6][2];
string s;
bool judge(int x,int y){
for(int i=0;i<y;i++){
bool flag=true;
for(int j=0;j<x;j++)
if(s[j*y+i]!='X'){
flag=false;
break;
}
if(flag) return true;
}
return false;
}
int main(){
int T;
scanf("%d",&T);
while(T--){
cin>>s;
int cnt=0;
if(judge(1,12)){
ways[cnt][0]=1;
ways[cnt][1]=12;
cnt++;
}
if(judge(2,6)){
ways[cnt][0]=2;
ways[cnt][1]=6;
cnt++;
}
if(judge(3,4)){
ways[cnt][0]=3;
ways[cnt][1]=4;
cnt++;
}
if(judge(4,3)){
ways[cnt][0]=4;
ways[cnt][1]=3;
cnt++;
}
if(judge(6,2)){
ways[cnt][0]=6;
ways[cnt][1]=2;
cnt++;
}
if(judge(12,1)){
ways[cnt][0]=12;
ways[cnt][1]=1;
cnt++;
}
printf("%d",cnt);
for(int i=0;i<cnt;i++){
printf(" %dx%d",ways[i][0],ways[i][1]);
}
printf("\n");
}
return 0;
}