Codeforces--400A--Inna and Choose Options(模拟水题)
2016-03-12 16:48
387 查看
Inna and Choose Options
Crawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:262144KB
64bit IO Format:%I64d & %I64u
Submit
Status
Description
There always is something to choose from! And now, instead of "Noughts and Crosses", Inna choose a very unusual upgrade of this game. The rules of the game are given below:
There is one person playing the game. Before the beginning of the game he puts 12 cards in a row on the table. Each card contains a character: "X" or "O". Then the player chooses
two positive integers a and
b(a·b = 12), after that he makes a table of size
a × b from the cards he put on the table as follows: the first
b cards form the first row of the table, the second
b cards form the second row of the table and so on, the last
b cards form the last (number
a) row of the table. The player wins if some column of the table contain characters "X" on all cards. Otherwise, the player loses.
Inna has already put 12 cards on the table in a row. But unfortunately, she doesn't know what numbers
a and b to choose. Help her win the game: print to her all the possible ways of numbers
a, b that she can choose and win.
Input
The first line of the input contains integer t(1 ≤ t ≤ 100). This value shows the number of sets of test data in the input. Next follows the description of each of the
t tests on a separate line.
The description of each test is a string consisting of 12 characters, each character is either "X", or "O". The
i-th character of the string shows the character that is written on the
i-th card from the start.
Output
For each test, print the answer to the test on a single line. The first number in the line must represent the number of distinct ways to choose the pair
a, b. Next, print on this line the pairs in the format
axb. Print the pairs in the order of increasing first parameter (a). Separate the pairs in the line by
whitespaces.
Sample Input
Input
Output
[/code]
Crawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:262144KB
64bit IO Format:%I64d & %I64u
Submit
Status
Description
There always is something to choose from! And now, instead of "Noughts and Crosses", Inna choose a very unusual upgrade of this game. The rules of the game are given below:
There is one person playing the game. Before the beginning of the game he puts 12 cards in a row on the table. Each card contains a character: "X" or "O". Then the player chooses
two positive integers a and
b(a·b = 12), after that he makes a table of size
a × b from the cards he put on the table as follows: the first
b cards form the first row of the table, the second
b cards form the second row of the table and so on, the last
b cards form the last (number
a) row of the table. The player wins if some column of the table contain characters "X" on all cards. Otherwise, the player loses.
Inna has already put 12 cards on the table in a row. But unfortunately, she doesn't know what numbers
a and b to choose. Help her win the game: print to her all the possible ways of numbers
a, b that she can choose and win.
Input
The first line of the input contains integer t(1 ≤ t ≤ 100). This value shows the number of sets of test data in the input. Next follows the description of each of the
t tests on a separate line.
The description of each test is a string consisting of 12 characters, each character is either "X", or "O". The
i-th character of the string shows the character that is written on the
i-th card from the start.
Output
For each test, print the answer to the test on a single line. The first number in the line must represent the number of distinct ways to choose the pair
a, b. Next, print on this line the pairs in the format
axb. Print the pairs in the order of increasing first parameter (a). Separate the pairs in the line by
whitespaces.
Sample Input
Input
4 OXXXOXOOXOOX OXOXOXOXOXOX XXXXXXXXXXXX OOOOOOOOOOOO
Output
3 1x12 2x6 4x3 4 1x12 2x6 3x4 6x2 6 1x12 2x6 3x4 4x3 6x2 12x1 0
将12张卡片分成矩阵,如果矩阵中有一列全都是X就输出这种排列方式,输出方式看样例,这里要注意输出的是x是小写的,还有对应关系,因为这还wa了两次
#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int main() { int t; cin>>t; while(t--) { char str[15]; int vis[15]; memset(vis,0,sizeof(vis)); memset(str,'\0',sizeof(str)); cin>>str; int ans=0,cnt=0; for(int i=0;i<12;i++) if(str[i]=='X') cnt++; if(cnt==0) cout<<0<<endl; else { vis[0]=1; ans++; int f=false; for(int i=0;i<6;i++)//2*6 if(str[i]=='X'&&str[i+6]=='X') f=true; if(f) vis[1]=1,ans++; f=false; for(int i=0;i<3;i++)//4*3 if(str[i]=='X'&&str[i+3]=='X'&&str[i+6]=='X'&&str[i+9]=='X') f=true; if(f) vis[2]=1,ans++; f=false; for(int i=0;i<4;i++)//3*4 if(str[i]=='X'&&str[i+4]=='X'&&str[i+8]=='X') f=true; if(f) vis[3]=1,ans++; f=false; for(int i=0;i<2;i++)//6*2 if(str[i]=='X'&&str[i+2]=='X'&&str[i+4]=='X'&&str[i+6]=='X'&&str[i+8]=='X'&&str[i+10]=='X') f=true; if(f) vis[4]=1,ans++; if(cnt==12) ans++; printf("%d",ans); if(vis[0]) printf(" 1x12"); if(vis[1]) printf(" 2x6"); if(vis[3]) printf(" 3x4"); if(vis[2]) printf(" 4x3"); if(vis[4]) printf(" 6x2"); if(cnt==12) printf(" 12x1"); printf("\n"); } } return 0; }
[/code]
相关文章推荐
- SQOOP 操作
- 程序猿关注的微信公众号和网站--小结
- Linux "ls -l"文件列表权限详解
- 基于OpenLayers3的标绘API 开源啦
- Linux下使用parted划分GPT分区
- [求助][已解决]MFC+OpenCV在子窗体中显示图片 20160312
- docker 磁盘映射时访问时出现Permission denied
- Linux内核分析 03
- Linux内核分析第三周学习博客——跟踪分析Linux内核的启动过程
- 【转】Linux常用命令大全
- 20135323符运锦----第三周:构建一个简单的Linux系统MenuOS
- OpenCV的轮廓查找和填充
- tomcat配置 —— 各个目录的作用
- hadoop系列文档6-对官方MapReduce 过程的翻译(二)
- hadoop系列文档5-对官方MapReduce 过程的翻译(一)
- OpenCV学习笔记资料大集锦
- Apache Shiro 使用手冊 链接文件夹整理
- 跟踪分析Linux内核的启动过程小解
- 跟踪分析Linux内核的启动过程
- Linux--01入门