关闭

CodeForces 400A Inna and Choose Options

标签: acm算法codeforces
241人阅读 评论(0) 收藏 举报
分类:

题意: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;
}


0
0
查看评论

Codeforces 400A Inna and Choose Options

题目链接:Codeforces 400A Inna and Choose Options 刚开始一直错,原因是我把字符数组开的正好是12,开大一点就好了,不知道为什么,题目本身不难。 #include #include using namespace std; int T; char c[...
  • fobdddf
  • fobdddf
  • 2014-03-09 20:34
  • 663

CodeForces 400A Inna and Choose Options

A. Inna and Choose Options                     &#...
  • yu_ming_cong
  • yu_ming_cong
  • 2015-10-31 15:57
  • 125

CodeForces 400A(Inna and Choose Options)

点击打开链接 这个题考什么呢,事实上啥也没考,只要会C语言就能做,数据量极小,典型的瞎搞搞题目。 之前觉得写if语句,可能导致程序太臃肿,所以后面搞了几个for循环,然后在用一个flag标志量,再break几下,结果呢。把程序搞的很复杂。事实上用if语句还是很不错的。一共要写6组。每一组的长度都...
  • baidu_30309461
  • baidu_30309461
  • 2015-11-01 19:43
  • 163

CodeForces 400A Inna and Choose Options

Description There always is something to choose from! And now, instead of "Noughts and Crosses", Inna choose a very unusual upgrade of th...
  • u010857889
  • u010857889
  • 2014-03-30 20:26
  • 446

codeforces 400A - Inna and Choose Options

题目链接:http://codeforces.com/problemset/problem/400/A 题目大意:n行12列的字符串,每行检查,若将一行拆成a行b列后,至少有1列全部是‘X’的话就赢得游戏,问有几种方案,并打印出来。 其实如果你学过密码,听说过栅栏密码的话,那应该就很清楚了,如果有疑...
  • u011577859
  • u011577859
  • 2014-03-06 22:00
  • 696

Codeforces 400A Inna and Choose Options

简单模拟,判断某一列是不是全由‘X’构成 #include #include #include #include using namespace std; int ans1[100],ans; char ch[20]; int main(){ int t; scanf("%d...
  • u013617636
  • u013617636
  • 2015-04-26 18:44
  • 260

Codeforces 400A Inna and Choose Options 【水题】

题目链接:Inna and Choose Options
  • chenzhenyu123456
  • chenzhenyu123456
  • 2016-03-12 19:02
  • 171

Codeforces 400A Inna and Choose Options(暴力)

题目链接:Codeforces 400A Inna and Choose Options 题目大意:给出一个字符串,长度为12,选出两个数,a和b,要求a*b = 12,然后将字符串分出长度为b的a份,然后叠放在一起,形成一个有a行b列的矩阵,如果有某一列上的字符都是‘X’,该组a,b即为...
  • u011328934
  • u011328934
  • 2014-03-06 14:36
  • 814

CF 400A - Inna and Choose Options

枚举情况 #include char str[15]; int dir[6][2]={1,12,2,6,3,4,4,3,6,2,12,1}; int ans[6],cnt; int check(int k){ for(int i=0;i<dir[k][1];i++){//列 char...
  • zhengweijian15
  • zhengweijian15
  • 2014-03-16 17:59
  • 457

(CF)A. Inna and Choose Options

A. Inna and Choose Options time limit per test 1 second memory limit per test 256 megabytes input standard input output standa...
  • modiz
  • modiz
  • 2014-03-06 19:18
  • 734
    个人资料
    • 访问:47083次
    • 积分:1708
    • 等级:
    • 排名:千里之外
    • 原创:128篇
    • 转载:3篇
    • 译文:0篇
    • 评论:5条
    最新评论