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

    xiaoxiao2021-08-14  144

    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; }

    转载请注明原文地址: https://ju.6miu.com/read-676322.html

    最新回复(0)