ACM零件C++实现

灰太狼 2022-05-15 13:09 185阅读 0赞

零件  
Description  
有一种工业零件，分成左右两半，它们的形状由’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

\#include<iostream>  
using namespace std;  
char a\[21\]\[25\],b\[21\]\[25\];  
int len\[42\];

int main()  
\{  
int k,n;  
cin>>k;  
while(k--)  
\{  
cin>>n;  
getchar();  
int i,j,sum1=0,sum2=0;  
for(i=0;i<n;i++) gets(a\[i\]);  
for(i=0;i<n;i++) gets(b\[i\]);  
for(i=0;i<n;i++)  
\{  
sum1=0;sum2=0;  
for(j=0;j<strlen(a\[i\]);j++)  
\{  
if(a\[i\]\[j\]=='X')  
sum1++;  
\}  
for(j=0;j<strlen(b\[i\]);j++)  
\{  
if(b\[i\]\[j\]=='X')  
sum2++;  
\}  
len\[i\]=sum1;  
len\[i+n\]=sum2;  
\}  
int max=0;  
for(i=0;i<n;i++)  
\{  
if(len\[i\]+len\[i+n\]>max)  
max=len\[i\]+len\[i+n\];  
\}  
int sum=0;  
sum=n\*max;  
for(i=0;i<n;i++)  
\{  
sum=sum-len\[i\]-len\[i+n\];  
\}  
cout<<sum<<endl;  
\}  
return 0;  
\}

发表评论取消回复

表情：

评论列表（有 0 条评论，185人围观）

还没有评论，来说两句吧...

相关阅读

相关 ACM食物链 C++实现

ACM食物链 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动

た入场券/ 2022年06月18日 12:55/ 0 赞/ 190 阅读

相关 ACM黑箱子C++实现

ACM黑箱子 Description 有一个黑箱子，里面会按升序存储整数，你可以对黑箱子下达下面的指令： a. ADD n 将n加入黑箱子 b. Get 获得

╰+攻爆jí腚メ/ 2022年06月18日 12:55/ 0 赞/ 156 阅读

相关 ACM零件C++实现

零件 Description 有一种工业零件，分成左右两半，它们的形状由’X’和空格表示的二维图形表示，比如：左半的零件形状如下： XXXXX XXX X

Love The Way You Lie/ 2022年06月18日 10:43/ 0 赞/ 192 阅读

相关 ACM括号编码(C++实现）

括号编码 Description S = s1 s2...s2n 是一个符合格式的括号的字符串，S能按下面两种方式编码： P编码：编码是一个整数序列P = p1

一时失言乱红尘/ 2022年06月18日 10:18/ 0 赞/ 165 阅读

相关 ACM食物链 C++实现

ACM食物链 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动

迷南。/ 2022年05月15日 13:22/ 0 赞/ 221 阅读

相关 ACM黑箱子C++实现

ACM黑箱子 Description 有一个黑箱子，里面会按升序存储整数，你可以对黑箱子下达下面的指令： a. ADD n 将n加入黑箱子 b. Get 获得一

àì夳堔傛蜴生んèń/ 2022年05月15日 13:22/ 0 赞/ 180 阅读

相关 ACM零件C++实现

零件 Description 有一种工业零件，分成左右两半，它们的形状由’X’和空格表示的二维图形表示，比如：左半的零件形状如下： XXXXX XXX XX

灰太狼/ 2022年05月15日 13:09/ 0 赞/ 186 阅读

相关 ACM零件C++实现

零件 Description 有一种工业零件，分成左右两半，它们的形状由’X’和空格表示的二维图形表示，比如：左半的零件形状如下： XXXXX XXX XX

朴灿烈づ我的快乐病毒、/ 2022年05月15日 13:09/ 0 赞/ 177 阅读

相关 ACM括号编码(C++实现）

括号编码 Description S = s1 s2...s2n 是一个符合格式的括号的字符串，S能按下面两种方式编码： P编码：编码是一个整数序列P = p1

小咪咪/ 2022年05月15日 13:07/ 0 赞/ 195 阅读

相关 ACM括号编码(C++实现）

括号编码 Description S = s1 s2...s2n 是一个符合格式的括号的字符串，S能按下面两种方式编码： P编码：编码是一个整数序列P = p1

Dear 丶/ 2022年05月15日 13:07/ 0 赞/ 167 阅读