科大oj Problem B: Sequence Problem : Array Practice

Problem B: Sequence Problem : Array Practice

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

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

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

Input
输入为多行，直到文件末尾结束。每行第一个整数为N(N<=1000)，后接一个长度为N的整数序列。

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

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

Sample Input
3 1 2 3
5 10 15 20 30 50
4 100 200 300 400
Sample Output
11 17 23 30 50
100 200 300 400
HINT
这里最少要用到一个数组来存数整数序列或整数序列的和。

Append Code

#include <stdio.h>
#include <string.h>
int main()
{
int a[1001]={0},b[1001]={0},c[1001]={0};
int n, i, j, l, m, number = 0;
while(scanf("%d", &n)!=EOF)
{
number++;
if(number % 2!= 0) \奇数组存到a里面
{
for(i = 0; i < n; i++)
scanf("%d",&a[i]);
}
else \偶数组存到b里面
{
for(j = 0; j < n; j++)
scanf("%d",&b[j]);
}
if(number % 2 == 0) \有两个数组后就相加
{
if(i>j)
{
for(m = 0; m < i; m++)
{
c[m] = a[m] + b[m];
}
for(m = 0; m < i; m++)
{
if(m==0)
printf("%d",c[0]);
else
printf(" %d",c[m]);
}
printf("\n");
for(l = 0; l < 1001; l++)
{
a[l] = 0;
b[l] = 0;
c[l] = 0;
}
}
else
{
for(m = 0; m < j; m++)
{
c[m] = a[m] + b[m];
}
for(m = 0; m < j; m++)
{
if(m == 0)
printf("%d",c[0]);
else
printf(" %d",c[m]);
}
printf("\n");
for(l = 0; l < 1001; l++)
{
a[l] = 0;
b[l] = 0;
c[l] = 0;
}
}
}
}
if(number % 2 == 1) \对于最后的单独讨论
{
if(n != 0)
{
for(m = 0; m < i; m++)
{
if(m == 0)
printf("%d",a[m]);
else
printf(" %d",a[m]);
}
}
printf("\n");
if(n == 0)
printf("\n");
}

}

注意
1、数组用完要清零，可以用memset，效率比较高
2、对于最后一组，一定要进行讨论
3、对于0数组要单独列出

一个思路更清晰的做法：
#include<stdio.h>
int CleanArray(int A[])
{
int i;
for(i = 0; i < 1000; i++)
{
A[i] = 0;
}
return 0;
}
int InputArray(int A[], int lenA)
{
int i;
for(i = 0; i < lenA; i++)
{
scanf("%d",&A[i]);
}
return 0;
}
int OutputArray(int A[],int lenA)
{
int i;
printf("%d",A[0]);
for(i = 1; i < lenA; i++)
{
printf(" %d",A[i]);
}
printf("\n");
return 0;
}
int AddArray(int A[], int B[], int lenA, int lenB, int C[])
{
int lenC;
lenC = lenA > lenB ? lenA : lenB;
int i = 0;
while(i < lenA && i < lenB)
{
C[i] = A[i] + B[i];
i++;
}
while(i < lenA)
{
C[i] = A[i];
i++;
}
while(i < lenB)
{
C[i] = B[i];
i++;
}
return lenC;
}
int main()
{
int A[1000], B[1000], C[1000];
int N, M, L;
CleanArray(A);
CleanArray(B);
CleanArray©;
while(scanf("%d",&N) != EOF)
{
InputArray(A, N);
if(scanf("%d", &M) == EOF)
{
OutputArray(A, N);
return 0;
}
InputArray(B, M);
L = AddArray(A, B, N, M, C);
OutputArray(C, L);
}
return 0;
}

这样主函数里面就是所有的思路，用子函数来实现，比较容易找BUG，而且后续做题方便