作业 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]);
       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;
}