高精度加法（用结构体写）

使用结构体实现高精度加法

最新推荐文章于 2024-01-28 20:07:19 发布

原创最新推荐文章于 2024-01-28 20:07:19 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法 #开发语言

这篇博客介绍如何利用结构体来实现高精度加法，通过定义结构体存储高精度数字，将其转换为数值，然后进行加法运算，最后输出结果。这种方法节省空间并能以万进制存储。博客提供了完整的实现步骤和代码，旨在拓宽编程思路。

为什么要用结构体写高精？个人认为，更好地利用空间（不需要开一堆字符数组），而且可以用万进制存数。

大体思路：用一个结构体存，里面开一个num数组记下高精加的结果，最后输出。、

step 1：结构体定义

struct bigadd{
	int len; //长度
	int num[1100]; //记录高精度的数
}a,b,c; //c = a + b

step 2：将字符转化为数

void num_swap(string s,bigadd &c){  //注意c要加&，要传参
	reverse(s.begin(),s.end()); //将字符前后颠倒
	for(int i=0 ; i<s.size() ; i++) c.num[i] = int(s[i] - '0'); 
	c.len = s.size(); //该字符串长度
}

step3：两个高精度数相加

void add(bigadd a,bigadd b){ //高精度数a和b
	int lenn = max(a.len,b.len); //长度
	int ad = 0; //进位
	for(int i=0 ; i<lenn ; i++){
		c.num[i] = a.num[i] + b.num[i] + ad;
		ad = c.num[i] / 10; 
		c.num[i] %= 10;
	}
	c.num[lenn] = ad; //c的最高位等于这个进位
	if(c.num[lenn] > 0) lenn++;
	c.len = lenn; //得数的长度
	pr(c); //输出函数
}

step 4：输出得数

void pr(bigadd c){
	for(int i=c.len-1 ; i>=0 ; i--) printf("%d",c.num[i]); //注意要反着输出，并且字符串下标从0开始
	printf("\n");
}

这样就用结构体实现了高精度加法

总代码：

#include<bits/stdc++.h>
using namespace std;
struct bigadd{
	int len;
	int num[1100];
}a,b,c;
void num_swap(string s,bigadd &c){
	reverse(s.begin(),s.end());
	for(int i=0 ; i<s.size() ; i++) c.num[i] = int(s[i] - '0');
	c.len = s.size();
}
void pr(bigadd c){
	for(int i=c.len-1 ; i>=0 ; i--) printf("%d",c.num[i]);
	printf("\n");
}
void add(bigadd a,bigadd b){
	int lenn = max(a.len,b.len);
	int ad = 0;
	for(int i=0 ; i<lenn ; i++){
		c.num[i] = a.num[i] + b.num[i] + ad;
		ad = c.num[i] / 10;
		c.num[i] %= 10;
	}
	c.num[lenn] = ad;
	if(c.num[lenn] > 0) lenn++;
	c.len = lenn;
	pr(c);
}
int main(){
	string str1,str2;
	cin >> str1 >> str2;  //两个要相加的高精度数
	num_swap(str1,a); //转成数字
	num_swap(str2,b);
	add(a,b);
	return 0;
}

虽然说感觉写起来没有一般的高精度顺手吧，但还是要拓宽思路，并且对以后有帮助！