列表

详情


(共15分)
    阅读以下说明和C 函数,将应填入(n)处的字句写在答题纸的对应栏内。
说明
    C 语言常用整型(int)或长整型(long)来说明需要处理的整数,在一般情况下可以满足表示及运算要求,而在某些情况下,需要表示及运算的整数比较大,即使采用更长的整型(例如,long long类型,某些C系统会提供)也无法正确表示,此时可用一维数组来表示一个整数。
假设下面要处理的大整数均为正数,将其从低位到高位每4位一组进行分组(最后一组可能不足4位),每组作为1个整数存入数组。例如,大整数2543698845679015847在数组A 中的表示如下(特别引入-1表示分组结束):

    在上述表示机制下,函数add_large_number(A,B,C)将保存在一维整型数组A和B中的两个大整数进行相加,结果(和数)保存在一维整型数组C中。

C 函数
void add_large_number(int A[], int B[], int C[])
{
    int i, cf ;    /*cf存放进位*/
    int t, *p;    /*t为临时变量,p为临时指针*/
 
    cf = (1;
    for(i = 0; A[i]>-1 && B[i]>-1 ;  i++) {  
    /*将数组A、B 对应分组中的两个整数进行相加*/
    t = 2 ;
    C[i] = t % 10000;
    cf = 3 ;
    }
 
    if ( (4  )    p = B;
    else    p = A;  
    for( ; p[i]>-1; i++) {  /*将分组多的其余各组整数带进位复制入数组C*/
       C[i] = (p[i] + cf) %10000;    cf = (p[i] + cf) /10000;
    }
 
   if ( cf > 0 )  C[i++] = cf;  
   (5  = -1;  /*标志"和数"的分组结束*/

参考答案:

(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") ;
}

上一题