CodeForces 400A Inna and Choose Options

原创 2016年05月31日 20:52:32

题意:12张卡片排成一排,图案分别是“X”或“O”,将这12张牌组成a*b的矩阵,其中前b张作为第一行,再后边的b张作为第二行,依次继续,直到完成矩阵。


题目链接


把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;
}


版权声明:写得不好,希望大家及时指出,共同进步(っ °Д °;)っ另外转载也希望注明一下出处,蟹蟹~

相关文章推荐

codeforces 400A - Inna and Choose Options

题目链接:http://codeforces.com/problemset/problem/400/A 题目大意:n行12列的字符串,每行检查,若将一行拆成a行b列后,至少有1列全部是‘X’的话就赢得...

CodeForces 400A(Inna and Choose Options)

点击打开链接 这个题考什么呢,事实上啥也没考,只要会C语言就能做,数据量极小,典型的瞎搞搞题目。 之前觉得写if语句,可能导致程序太臃肿,所以后面搞了几个for循环,然后在用一个flag标志量,再...

0526 CF#400A&G2n#B - Inna and Choose Options

摘要: 对给定的有序字符串分不同行排,看是否满足给给定特征。
  • M_H5211
  • M_H5211
  • 2017年06月02日 23:26
  • 271

CF #234 A. Inna and Choose Options

A. Inna and Choose Options time limit per test 1 second memory limit per test 256 megaby...

ACM--模拟--Inna and Choose Options--水

题目地址:传送门 H - Inna and Choose Options Time Limit:1000MS     Memory Limit:262144KB     64b...

Inna and New Matrix of Candies(CodeForces - 400B)

点击打开链接 刚开始的时候,题意理解错了。然后在那不停地纠结,网上看别人的博客,没有看到把题意说的很清楚的,还有一个翻译的特别好笑。 在这里把题意仔细说一下: 在一个n行m列的矩阵里,每行都有一...

codeforces 400C - Inna and Huge Candy Matrix

题目链接:http://codeforces.com/problemset/problem/400/C 题目大意:给出n,m,x,y,z,p,n*m的矩阵上有p块糖果,给出p块糖果的坐标,输出矩阵顺时...

codeforces 400B Inna and New Matrix of Candies (英语水平题)

Inna likes sweets and a game called the "Candy Matrix". Today, she came up with the new game "Candy ...

!codeforces 400E Inna and Binary Logic-yy-(位运算)

题意:有n个数存放在数组a1[]中,然后数组a1[]生成数组a2[],a2[]生成a3[].....一直生成an[],公式是ai[k]=ai-1[k]&ai-1[k+1],现在如果把初始数据也就是数组...

code forces 400B Inna and New Matrix of Candies

code forces    400B   Inna and New Matrix of Candies               题目链接:http://codeforces.com/proble...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:CodeForces 400A Inna and Choose Options
举报原因:
原因补充:

(最多只允许输入30个字)