参考答案:
(1) 0
(2) A[i]+ B[i]+cf,或其等价形式
(3) t/10000,或(A[i]+ B[i]+cf)/10000,或其等价形式
(4) A[i]==-1,或B[i]>-1,或其等价形式
(5) C[i],或其等价形式
详细解析:
本题考查C程序设计基本能力。
用整型数组表示大整数时,一个数组元素可以表示整数的一位,也可以表示多位,为提高存储空间的利用率并提高运算速度,本题中采用一个数组元素表示4位的整数。在这种表示方式下进行两个大整数的相加运算时,主要考虑进位的处理。
题目中用变量cf来表示进位情况,显然,开始相加前尚未产生进位,所以cf的初始值为0,因此空(1)处应填入0。
由于相加时需要对齐,并且根据程序中C[i] = t%10000对t的使用,空(2)处应填入A[i]十B[i] + cf。该运算同时产生下一步运算需要使用的进位值cf,因此空(3)处应填入t /10000或(A[i]+ B[i]+cf)/10000。
参与相加运算的两个整数位数不一定相同,因此,尚有剩余的那个整数的其余位数应带进位记录下来,程序中设置的临时指针p指向保存这个整数的数组。根据题中设置的标志A[i]>-1&& B[i]>-1,若数组A表示的整数己经结束,则满足A[i]==-1,否则满足B[i]==-1,因此考查if语句的逻辑后,空(4)处应填入A[i]==-1,或B[i] >-l 。
另外,当两个整数相加后产生进位,此时可能需要将此进位结果作为和数来记录,以9999 9999 4567与5555相加为例说明,和数1 0000 0000 0122比9999 9999 4567还要多1位,并且在数组中表示时的分组数也多1个。if语句if(cf >0)C[i++]=cf;即用来处理这种情况。空(5)处的语句用于为表示和数的数组设置标志,因此应填入C[i]。
若要输出用数组表示的整数,则可用以下程序段:
void print_ arr(int arr[],int n)
{ /*输出arr[n-1]~arr[0]中的数据*/
int i;
printf("%4d",arr[n-1]);
for (i= n-2;i>=0;i--){
printf("%d%d",arr[i]/1000,(arr[i]%1000)/100);
printf("%d%d",(arr[i]%100)/10, arr[i]%10) ;
}
printf ("\n") ;
}