多项选择题
[说明]
假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:
m=a[k]×10
k-2
+a[k-1]×10
k-3
+…+a[3]×10+a[2]
其中a[1]保存该长整数的位数,a[0]保存该长整数的符号:0表示正数、1表示负数。
运算时先决定符号,再进行绝对值运算。对于绝对值相减情况,总是绝对值较大的减去绝对值较小的,以避免出现不够减情况。注意,不考虑溢出情况,即数组足够大。
[函数]
int cmp(int *LA, int *LB);
/*比较长整数LA与LB的绝对值大小*/
/*若LA绝对值较大返回正值,LA较小返回负值,相等则返回0*/
int ADD (int *LA, int *LB, int *LC)
/*计算长整数LA与LB的和,结果存储于LC中*/
/*注意:正数与负数的和相当于正数与负数绝对值的差*/
/*数据有误返回0,正常返回1*/
if(LA == NULL || LB == NULL || LC == NULL)return 0;
int *pA, *pB, i, N, carry, flag;
flag = LA[0] + LB[0];
switch(flag) /*根据参与运算的两个数的符号进行不同的操作*/
case 0:
case 2:
Lc[0] = LA[0];/*LA与LB同号,结果符号与LA(LB)相同*/
pA = LA;
pB = LB;
(1)
;
break;
case 1: /*LA与LB异号*/
/*比较两者的绝对值大小,结果符号与较大者相同*/
flag =
(2)
;
if(flag > 0) /*LA较大*/
LC[0] = LA[0];
pA = LA;
pB = LB;
else if(flag < 0)(/*LB较大*/
LC[0] = LB[0];
pA = LB;
pB = LA;
else/*LA与LB相等*/
LC[0] = 0;
LC[1] = 0;
return 1;
flag = -1;
break;
default:
return 0;
break;
/*switch*/
/*绝对值相加减*/
/*注意对于减法pA指向较大数,pB指向较小数,不可能出现不够减情况*/
(3)
;
N = LA[1] > LB[1] LA[1] : LB[1];
for(i = 0; i < N; i++)
if(i >= pA[1])/*LA计算完毕*/
carry += flag * pB[i+2];
else if(i >= pB[1])/*LB计算完毕*/
carry += pA[i+2];
else
carry += pA[i+2] + flag * pB[i+2];
LC[i+2] = carry % 10;
carry /= 10;
if(
(4)
)/*需要借位,针对减法*/
LC[i+2] += 10;
carry--;
/*for*/
if(
(5)
)/*最高进位,针对加法*/
LC[i+2] = carry;
i++;
if(LC[i+1] == 0) i--; /*若最高位为零,针对减法*/
LC[1] = i;
return 1;
;/*ADD*/
点击查看答案&解析
<上一题
目录
下一题>
热门
试题
单项选择题
若a、b、c、d都是int型变量且都已经正确赋初值,则以下不正确的赋值语句是( )。
A.a+d;
B.a++:
C.a=b=c=d=100;
D.a=(b=3)+(d=5);
点击查看答案
单项选择题
若有定义int x,y;并已正确给变量赋值,则下列选项中与表达式(x-y)(x++):(y++)中的条件表达式(x-y)等价的是( )。
A.(x-y>0)
B.(x-y<0)
C.(x-y<0||x-y>0)
D.(x-y==0)
点击查看答案
相关试题
栀子与淡竹叶的共同功效是
针灸治疗原则中,“热则疾之”是指
神志活动最主要的物质基础是
吐血患者出现肢冷,畏寒,便溏者,可选用何...
“重阴必阳,重阳必阴”说明的阴阳关系是