作业 11.17 Problem D: Sequence Problem (III) : Array Practice

Description

整数序列是一串按特定顺序排列的整数，整数序列的长度是序列中整数的个数，不可定义长度为负数的整数序列。

两整数序列A、B的和定义为一个新的整数序列C，序列C的长度是A、B两者中较长的一个，序列C的每个位置上的整数都是A、B对应位置之和。若序列A、B不等长，不妨假设A比B整数多，那么序列C中多出B的那部分整数视作A的对应位置上的整数与0相加。

你的任务是计算符合某些要求的整数序列的和，这些序列中的整数都是小于1000的非负整数。

Input

输入的第一行为一个整数M(M>0)，后面有M行输入。每行第一个整数为N(N<=1000)，后接一个长度为N的整数序列。

Output

对输入的整数序列两两相加：第1行和第2行相加、第2行和第3行相加……按顺序输出结果：每行输出一个整数序列，每两个整数之间用一个空格分隔。若最后序列不足两个，则视作补一个长度为0的整数序列相加。

值得注意的是一个长度为0的整数序列也应该有输出，即使没有整数输出，也应该占有一行，因为“每行输出一个整数序列”。

Sample Input

3

3 1 2 3

5 10 15 20 30 50

4 100 200 300 400

Sample Output

11 17 23 30 50

110 215 320 430 50

100 200 300 400

HINT

这里最少要用到两个数组来存储整数序列。

思路：

赋值a数组

赋值b数组输出a1+b1

赋值a数组输出a2+b1

赋值b数组输出a2+b2

讨论奇偶输入情况然后分别讨论输出。依然要考虑长度为0的大坑。

弄了好久的一个题。但是掉进了赋值a数组然后输出a数组的大坑里错了无数遍。特殊讨论后提交美滋滋然后发现不是格式错误77%就是AW92%最后才意识到特护讨论第一次的情况和讨论q==n的情况完美重合。直接把特殊讨论删掉就A掉了。T T

代码：

#include <stdio.h>
#include <string.h>
int main() {
int q,i,t,m,n,x;
int a[1001]= {0};
int b[1001]= {0};
scanf("%d",&n);
for(q=1; q<=n; q++) {
if(q%2!=0) //奇数赋值给A
{
scanf("%d",&t);
for(i=0; i<t; i++) {
scanf("%d",&a[i]);
}
if(q!=1) //在n！=1的第一次的时候奇数不会输出 因为后面讨论了q==n的情况 所以这里可以直接跳过q==1的情况
{
x=t>m?t:m;//直接比较两个数组的长度 用if（t>m）讨论的话会多一倍的代码 比较麻烦
if(x==0) //长度为0的情况
{
printf("\n");
}
else
{
for(i=0; i<x; i++) {
if(i==0)
{
printf("%d",a[i]+b[i]);//输出A B数组的和 感觉BC用了第三个数组麻烦 就没有用到第三个数组
}
else
{
printf(" %d",a[i]+b[i]);
}

}
printf("\n");
memset(b,0,sizeof(b));//清空每次B
}
}
if(q==n) {//n==1时候特殊讨论第一次 n！=1特殊讨论最后一次
for(i=0; i<t; i++) {
if(i==0) {
printf("%d",a[i]);
} else {
printf(" %d",a[i]);
}
}
printf("\n");
}
}
else //偶数赋值 同上
{
scanf("%d",&m);
for(i=0; i<m; i++) {
scanf("%d",&b[i]);
}
x=t>m?t:m;
if(x==0)
{
printf("\n");
} else {
for(i=0; i<x; i++) {
if(i==0)
{
printf("%d",a[i]+b[i]);
} else
{
printf(" %d",a[i]+b[i]);
}
}
printf("\n");
memset(a,0,sizeof(a));
}
if(q==n)
{
for(i=0; i<m; i++)
{
if(i==0)
{
printf("%d",b[i]);
} else {
printf(" %d",b[i]);
}
}
printf("\n");
}
}
}
}

肖沂锟二维数组代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int max(int a,int b)
{
int c = a>b?a:b;
return c;
}
int main() {
int i,j,k,x,y,m,n;
int a[100][1010];
memset(a,0,sizeof(a));
int b[1010];
int c[1010];
int cnt=0;
scanf("%d", &m);
for(i=1; i<=m; i++) {
scanf("%d",&a[i][0]);
4000

for(j=1;j<=a[i][0];j++)
scanf("%d",&a[i][j]);

for(k=1;k<=max(a[i][0],a[i-1][0]);k++)
{
c[k]=a[i][k]+a[i-1][k];
}
if(i!=1)
{
if(a[i-1][0]==0&&a[i][0]==0)
printf("\n");
else
{
for(k=1;k<=max(a[i][0],a[i-1][0]);k++)
{if(k==1)
printf("%d",c[k]);
else
printf(" %d",c[k]);
}
printf("\n");
}
if(i==m)
{
if(a[i][0]==0)printf("\n");
else
{
for(k=1;k<=a[i][0];k++)
{if(k==1)
printf("%d",a[i][k]);
else
printf(" %d",a[i][k]);
}
printf("\n");
}
}

}

if(m==1)
{
if(a[1][0]==0)
printf("\n");
else
{
for(k=1;k<=a[1][0];k++)
{if(k==1)
printf("%d",a[1][k]);
else
printf(" %d",a[1][k]);
}
printf("\n");
}
}

}

return 0;
}