阅读以下说明和程序流程图,将应填入(n)处的字句写在对应栏内。 [说明] 假定用一个整型数组表示
阅读以下说明和程序流程图,将应填入 (n) 处的字句写在对应栏内。
[说明]
假定用一个整型数组表示一个长整数,数组的每个元素存储长整数的一位数字,则实际的长整数m表示为:
m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]×10+a[2]
其中a[1]保存该长整数的位数,a[0]保存该长整数的符号:0表示正数、1表示负数。注:数组下标从0开始。
流程图(图4-1)用于计算长整数的加(减)法。运算时先决定符号,再进行绝对值运算。对于绝对值相减情况,总是绝对值较大的减去绝对值较小的,以避免出现不够减情况。注,此处不考虑溢出情况,即数组足够大。这样在程序中引进两个指针pA和pB,分别指向绝对值较大者和较小者。而对绝对值相加,情况,让pA指向LA,pB指向LB,不区分绝对值大小。pA±pB可用通式pA+flag*pB来计算,flag为+1时即对应pA+pB,flag为-1时即对应pA-pB。需特别注意的是,对于相减,不够减时要进行借位,而当
最高位借位后正好为0时,结果的总位数应减1;对于加法,有最高进位时,结果的总位数应加1。
流程图中涉及的函数说明如下:
(1)cmp(int *LA,int *LB)函数,用于比较长整数LA与LB的绝对值大小,若LA绝对值大于LB绝对值则返回正值,LA绝对值小于LB绝对值返回负值,相等则返回0。
(2)max(int A,int B)函数,用于返回整数A与B中较大数。
另外,对流程图中的写法进行约定:(1)“:=”表示赋值,如“flag:=LA[0]+LB[0]”表示将“LA[0]+LB[0]”的结果赋给flag,相当于C中的赋值语句:“flag=LA[0]+LB[0];”;(2)“:”表示比较运算,如“flag:1”表示flag与1比较。
(1)
flag:=1
1.两个连续的正整数一定是互素数.这句话对吗?请举例说明2.两个连续的正奇数一定是互素数.这句话对 数学 2020-04-11 …
在下面一段文字横线处补写恰当的语句,使整段文字语意完整连贯,内容贴切,逻辑严密。每处不超过15个字 语文 2020-05-12 …
有关于鸽巢原理的证明题一个房间内有10个人,他们当中没有人超过60岁(年龄只能以整数给出)但又至少 数学 2020-06-20 …
证明三个连续整数的平方和被3除余2证明:(1)三个连续整数的平方和被3除余2(2)任意四个连续整数 数学 2020-06-27 …
纸雁儿苏叶①我父亲去世,整整十个年头了。我多希望他还能活着,还能看到我!②其实,父亲不能看见我已有 语文 2020-07-04 …
16.在下面一段文字横线处补写恰当的语句,使整段文字语意完整连贯,内容贴切,逻辑严密。每处不超过1 语文 2020-07-15 …
如何证明整数个数与自然数一样多?这是我一门选修棵的题目谁帮帮我给一百分 数学 2020-07-30 …
证明:一个整式被3除余1,另一个整式被3除余2,这两个整式的和一定能被3整除.证明:一个整数被3除 数学 2020-07-31 …
五个连续自然数,之间一个是n,用代数式表示这五个自然数的平方和S当n=100时,求S试说明S的个位数 数学 2020-11-07 …
两束平行个激光(单色光)经过盒内个一块光学器件后仍然平行射出,有两种情况,如人所示.作出光经过盒内光 物理 2020-12-07 …