1 条题解
-
0
解析(文字) 第1题:高精度除法中,每次计算完当前位的商后,需要更新余数 rem = rem % b,以便下一位继续使用。选 B。
第2题:高精度加法中,每一位相加后取个位存入结果,进位保留到下一轮。正确代码为 c.push_back(t % 10); t = t / 10;。选 D。
第3题:减法借位时,需要将高位减1,即 a[i+1]--。选 A。
第4题:高精度乘法的运算时间与两个整数的位数乘积有关(O(len1 * len2)),不是只与较长者有关,C 错误。选 C。
第5题:代码中 for 循环从 i=0 开始,且 diff 计算中使用 digitA - digitB - borrow,没有处理 a<b 的情况,但假设了 a>=b。B 正确,代码假设数字倒序存储(个位在索引0)。选 B。
第6题:乘法进位处理时,需要将当前位加上之前的进位,即 int temp = c[k] + carry;。选 B。
第7题:高精度加法标准写法:c.push_back(carry % 10); carry /= 10;。选 B。
第8题:高精度乘法时间复杂度为 O(m*n),与两数位数乘积有关,不是只与较长者有关,说法错误。选 B(错误)。
- 1
信息
- ID
- 6095
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- (无)
- 标签
- (无)
- 递交数
- 0
- 已通过
- 0
- 上传者