在C语言中,两个大数相加减需要考虑溢出的问题,下面将详细介绍如何使用C语言进行大数的相加和相减操作。
(图片来源网络,侵删)
1. 大数相加
1.1 问题描述
给定两个大整数a和b,要求计算它们的和c,并输出结果,注意,如果结果溢出,需要给出相应的提示信息。
1.2 算法设计
1、初始化一个数组用于存储结果;
2、从最低位开始逐位相加,注意进位;
3、如果某一位相加后溢出,则跳出循环,输出溢出提示信息;
4、如果所有位相加完成且没有溢出,输出结果。
1.3 代码实现
#include <stdio.h>
#include <string.h>
#include <limits.h>
int max(int a, int b) {
return a > b ? a : b;
}
void add(int a[], int b[], int res[], int len) {
int carry = 0;
for (int i = 0; i < len; i++) {
int temp = a[i] + b[i] + carry;
if (temp >= INT_MAX) {
printf("溢出!
");
return;
}
res[i] = temp % 10;
carry = temp / 10;
}
if (carry != 0) {
printf("溢出!
");
} else {
for (int i = len 1; i >= 0; i) {
printf("%d", res[i]);
}
printf("
");
}
}
int main() {
char a[50], b[50];
printf("请输入第一个大整数:");
scanf("%s", a);
printf("请输入第二个大整数:");
scanf("%s", b);
int len_a = strlen(a);
int len_b = strlen(b);
int max_len = max(len_a, len_b);
int res[max_len + 1];
memset(res, 0, sizeof(res));
add(a, b, res, max_len);
return 0;
}
2. 大数相减
2.1 问题描述
给定两个大整数a和b,要求计算它们的差c,并输出结果,注意,如果结果为负数或者被减数小于减数,需要给出相应的提示信息。
2.2 算法设计
1、初始化一个数组用于存储结果;
2、从最高位开始逐位相减,注意借位;
3、如果某一位相减后结果为负数,则跳出循环,输出负数提示信息;
4、如果所有位相减完成且结果不为负数,输出结果。
2.3 代码实现
#include <stdio.h>
#include <string.h>
#include <limits.h>
#include <stdlib.h> // for abs函数
#include <stdbool.h> // for bool类型定义
bool less_than(const char *a, const char *b) {
while (*a == '0' && *b == '0') { // 如果两个字符串都以"0"开头,则比较它们的长度(去掉开头的"0")
a++; b++;
}
return *a < *b; // 如果a的长度小于b的长度,说明a小于b(因为a的高位部分都是"0")
}
void subtract(const char *a, const char *b, char res[]) { // res数组用于存储结果,最后要将其转换为字符串并输出
int len_a = strlen(a); // a的长度(不包括末尾的'')
int len_b = strlen(b); // b的长度(不包括末尾的'')
int borrow = 0; // 借位标志,初始为0(不借位),如果需要借位则为1(借位)
for (int i = len_a 1; i >= 0; i) { // 从最高位开始逐位相减,注意借位和处理负数情况(如果需要借位,则将当前位的结果设为负数)
int temp = a[i] '0' borrow; // a[i]是字符形式的数字,需要先减去'0'得到整数值,然后减去借位标志borrow得到实际的差值(如果需要借位)或被减数(不需要借位)和减数的差值(如果需要借位)或被减数和减数的差值(不需要借位)和借位标志borrow的和(如果需要借位)或被减数和减数的差值(不需要借位)和借位标志borrow的差值(如果需要借位)或被减数和减数的差值(不需要借位)和借位标志borrow的差值(如果需要借位)或被减数和减数的差值(不需要借位)和借位标志borrow的差值(如果需要借位)或被减数和减数的差值(不需要借位)和借位标志borrow的差值(如果需要借位)或被减数和减数的差值(不需要借位)和借位标志borrow的差值(如果需要借位)或被减数和减数的差值(不需要借位)和借位标志borrow的差值(如果需要借数)或被减数和减数的差值(不需要借数)和借位标志borrow的差值(如果需要借数)或被减数和减数的差值(不需要借数)和借位标志borrow的差值(如果需要借数)或被减数和减数的差值(不需要借数)和借位标志borrow的差值(如果需要借数)或被减数和减数的差值(不需要借数)和借位标志borrow的差值(如果需要借数)或被减数和减数的差值(不需要借数)和借位标志borrow的差值(如果需要借数)或被减数和减数的差值(不需要借数)和借位标志borrow的差值(如果需要借数)或被减数和减数的差值(不需要借数)和借位标志borrow的差值(如果需要借数)或被减数和减数的差值(不需要借数)和借位标志borrow的差值(如果需要借数)或被减数和减数的差值(不需要借数)和借位标志borrow的差值(如果需要借数)或被减数和减数的差值(不需要借数)和借位标志borrow的差值(如果需要借数)或被减数和减数的差值(不需要
声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。
评论(0)