上一篇
c语言怎么两个大数相加减
- 行业动态
- 2024-03-30
- 1
在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的长度(不包括末尾的'
本站发布或转载的文章及图片均来自网络,其原创性以及文中表达的观点和判断不代表本站,有问题联系侵删!
本文链接:https://www.xixizhuji.com/fuzhu/292496.html