XTU OJ 1040 ,1038

有一种工业零件，分成左右两半，它们的形状由’X’和空格表示的二维图形表示，比如：左半的零件形状如下：
XXXXX
XXX
XXXX
XXX
右半的零件的形状如下
                    XXX                                                               
                  XXXX                                                               
                  XXXX                                                               
                XXXXX                                                               
所有的左半边的零件的左边第一列都是X，所有右半的零件的右边第一列都是X。
把这样的左右两个零件紧密地拼在一起，则可能存在空洞。零件本身也可能有空洞，但不会存在断裂的零件，每个空洞为一个空格，要求你写一个程序求出空洞的大小（空格的数目）。

输入：
 
第一行是一个整数K，表示有多少个测试用例，以后每一个测试用例占2n+1行。每个测试用例的第一行为一个整数n，（1<=n<=20）,从第2行到n+1行为左半零件的二维图形，从第n+2行到2n+1行为右半零件。左半零件左对齐，最长一行不超过25列，
右半零件右对齐，最长一行不超过25列

输出：

每行输出一个测试用例的结果。

Sample Input

2
4
XXXXX
XXX
XXXX
XXX
  XXX
 XXXX
 XXXX
XXXXX
2
XXXXX
X
XXXXX
  XXX

Sample Output

1
6

Source

 

 

#include<stdio.h>
#include<string.h>
char a[30][100],b[30][100];
int len[100];
int main()
{
    int k,n,i,length,j,num,maxnum;
    int sum=0,maxlen;
    scanf("%d",&k);
    while(k--)
    {
        scanf("%d",&n);
        num=0;
        getchar();
        for(i=0;i<n;i++)//分别求出两段字母的X的个数
        {
            gets(a[i]);
            length=strlen(a[i]);
            for(j=0;j<length;j++)
            {
             if(a[i][j]=='X')
             sum++;
            }
           
        }
        for(i=0;i<n;i++)
        {
            gets(b[i]);
            length=strlen(b[i]);
            for(j=0;j<length;j++)
            {
             if(b[i][j]=='X')
             sum++;
             
            }
            for(j=0;j<length;j++)
            {
             if(b[i][j]==' ')
             {
              num++;
             
             }
             if(b[i][j]=='X')
             break;
            }
            len[i]=length-num;
            num=0;
           
           
           
        }
        maxlen=strlen(a[0])+len[i];
        for(i=0;i<n;i++)//求出拼凑出来的最长的一行的值
            if((strlen(a[i])+len[i])>=maxlen)
                maxlen=strlen(a[i])+len[i];//求出最大的一行
        sum=n*maxlen-sum;//求出空格的个数
        printf("%d\n",sum);
        sum=0;
    }
    return 0;
}
// getchar();

 

S = s1 s2...s2n 是一个符合格式的括号的字符串，S能按下面两种方式编码：
P编码：编码是一个整数序列P = p1 p2...pn，pi是第i个右括号之前的左括号的数目。
W编码：编码是一个整数序列W= p1 p2...pn，wi是第i个右括号的编码值，它等于这个右括号到与之匹配的左括号之间的右括号的数目（包括它自己）。
比如：

 

S	(	(	(	(	)	(	)	(	)	)	)	)
P					4		5		6	6	6	6
W					1		1		1	4	5	6

 

 

 

请写一个程序将P序列转换成W序列。

输入：

第一行是一个整数K，表示有多少个测试用例，以后每两行一个测试用例。每个测试用例第一行为一个整数n（1 <= n <= 20）,表示P序列长度，每个测试用例第二行n个非负整数，每个整数之间有一个空格分隔。

输出：

每行输出一个测试用例的结果。每行包括n个整数，每个整数之间用一个空格分隔。

Sample Input

2
6
4 5 6 6 6 6
9
4 6 6 6 6 8 9 9 9

Sample Output

1 1 1 4 5 6
1 1 2 4 5 1 1 3 9

 

#include <stdio.h>
#include <string.h>
int main()
{
    int n,i,j,l,k,flag,length,figure,T;
    int str[1111];
    char num[11111];
    scanf("%d",&n);
    while(n--)
    {
        k=0;
        int kyx [11111]={0};
        figure=0;
        memset(num,'\0',sizeof(num));
        scanf("%d",&l);
        for(i=0;i<l;i++)
        {
            scanf("%d",&str[i]);
        }
        
        for(i=0;i<l;i++)
        {
            if(i==0)
            {
            for(j=0;j<str[i];j++)
            {
                num[k]='(';
                k++;
            }
            num[k]=')';
            }
            else
            {
            for(j=0;j<(str[i]-str[i-1]);j++)//4.5.6.6.6.6
            {
                k++;
                num[k]='(';
            
            }
            k++;
            num[k]=')';
            }
        }
        length=strlen(num);
        //puts(num);
        for(i=0;i<length;i++)
        {
            if(num[i]=='(')
            {
                kyx[i]=1;
            }
        }
        for(i=0;i<length;i++)
        {
            if(num[i]==')')
            {
                for(j=i;j>=0;j--)
                {
                    if(num[j]==')')
                    {
                    figure++;
                    }
                    else if((num[j]=='(')&&kyx[j]!=0)
                    {
                        if(i!=length-1)
                        {
                        
                        kyx[j]=0;
                        printf("%d ",figure);
                        figure=0;
                        break;
                        }
                        if(i==length-1)
                        {
                        kyx[j]=0;
                        printf("%d",figure);
                        figure=0;
                        break;
                        }
                    }
                }
            }
        } 
        printf("\n");   
    }
    return 0;
}