CodeForces 400A Inna and Choose Options
2016-05-31 20:52
501 查看
题意:12张卡片排成一排,图案分别是“X”或“O”,将这12张牌组成a*b的矩阵,其中前b张作为第一行,再后边的b张作为第二行,依次继续,直到完成矩阵。
题目链接
把X看成1,O看成0,暴力尝试所以可能的情况即可,注意输出顺序
题目链接
把X看成1,O看成0,暴力尝试所以可能的情况即可,注意输出顺序
#include<iostream> #include<cstdio> #include<cstring> using namespace std; int a[20],b[20],sum[20]; char s[20]; int solve(int k){ memset(sum,0,sizeof(sum)); for(int i=1;i<=12;i++){ sum[i%k]+=a[i]; } for(int i=0;i<k;i++){ if(sum[i]==12/k)return 1; } return 0; } int main() { int t; scanf("%d",&t); while(t--){ memset(a,0,sizeof(a)); scanf("%s",s+1); for(int i=1;i<=12;i++){ if(s[i]=='X')a[i]++; } int cnt=0; for(int i=1;i<=12;i++){ if(12%i)continue; if(solve(i))b[cnt++]=i; } printf("%d",cnt); for(int i=cnt-1;i>=0;i--){ printf(" %dx%d",12/b[i],b[i]); } cout<<endl; } return 0; }
相关文章推荐
- Linux的task_struct
- ubuntu 下关闭apache服务自动启动
- CentOS 命令随笔
- 网站开发流程
- idea配置tomcat
- Apache - 403错误
- Apache - 403错误
- linux内核编译与卸载
- Powershell
- Apache - AH01630
- Apache - AH01630
- 网站建设项目管理——8个步骤教你管理网站建设项目
- linux ps命令介绍
- 企业级nginx服务优化合集
- Robert Love 在 quora 上关于 Linux Kernel 的问答摘录之一
- Apache - AH00558
- Apache - AH00558
- linux修改用户名
- Linux 之Makefile文件
- ant安装(linux)