高精度加法

亦凉 2021-06-22 15:36 418阅读 0赞

#include <iostream>
    #include <algorithm>
    #include <string>
    #include <cstring>
    const int maxn=1e5+10
    using namespace std;

struct data1{ 
    	int p[maxn];
    	int len;
    	data(){ 
    		memset(p,0,sizeof(p));//初始化数组p和长度 
    		len=0;
    	}
    };

data1 change(string s){ 
    	 data1 x;
    	for(int i=0;i<s.length();i++){ 
    		 x.p[i]=s[s.length()-1-i]-'0';//倒着赋值 如字符串“123 ”3是length-1位应该是p数组中的0位 
    	}
    	x.len=s.length();
    	return x;
    }

data1 a,b,c;//a是被加数，b是加数，c是和 
    
    data1 add(data1 a,data1 b){ 
    	int carry=0;//进位 
    	 int t;
    	int len=max(a.len,b.len);//总共要加的次数为加数和被加数中最大的长度 
    	for(int i=0;i<len;i++){ 
    		t=a.p[i]+b.p[i]+carry;
    		c.p[c.len++]=t%10;
    	    carry=t/10;
    	}
    	if(carry!=0){ 
    		c.p[c.len++]=carry;//看是否向最高位的下一位进位 
    	}
    	return c;
    }

int main(){ 
    	string s1,s2;
    
    	cin>>s1;
    	getchar();
    	cin>>s2;
    	a=change(s1);
    	b=change(s2);
    	c=add(a,b);
    	for(int i=c.len-1;i>=0;i--){ 
    		cout<<c.p[i];
    	}
    	
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，418人围观）

还没有评论，来说两句吧...

相关阅读

相关试题基础练习高精度加法

试题基础练习高精度加法资源限制内存限制：512.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s 问题描述

缺乏、安全感/ 2024年04月01日 15:07/ 0 赞/ 16 阅读

相关高精度加法

题目描述给定两个正整数（不含前导 0），计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围 1≤

r囧r小猫/ 2024年03月23日 13:05/ 0 赞/ 15 阅读

相关 C语言——高精度加法计算

代码如下: include<stdio.h> include<string.h> void plus(char a,char b,char c);

野性酷女/ 2022年10月31日 00:40/ 0 赞/ 162 阅读

相关 C-高精度加法

加数和被加数都保存在字符数组里，考虑存放结果的数组长度，先计算结果，最后逐位进位(从后往前)，亲测可用 \include<stdio.h> \include<string.

Dear 丶/ 2022年09月30日 13:47/ 0 赞/ 131 阅读

相关 C++ 高精度加法高精度减法高精度乘法1

转自：http://blog.sina.com.cn/s/blog\_4fdb102b010087ng.html 前言:由于计算机运算是有模运算,数据范围的表示有一定限制,如

落日映苍穹つ/ 2022年06月09日 09:11/ 0 赞/ 222 阅读

相关 POJ 3982 序列（高精度加法）

数列A满足An = An-1 + An-2 + An-3, n >= 3 编写程序，给定A0, A1 和 A2, 计算A99 Input 输入包含多行数据

系统管理员/ 2022年06月09日 02:08/ 0 赞/ 139 阅读

相关蓝桥杯 - 高精度加法

模拟加法的原则，有几点要注意的是，加的时候，吧数字倒过来加比较好想，而且好算字符串输入很重要注意字符串转数字的时候需要 - 0 inc

缺乏、安全感/ 2022年06月01日 03:25/ 0 赞/ 186 阅读

相关高精度加法

问题描述　　输入两个整数 a和 b，输出这两个整数的和。 a和 b都不超过100位。算法描述　　由于 a和 b都比较大，所以不能直接使用语言中的标准数据类型来存储。

太过爱你忘了你带给我的痛/ 2022年05月31日 01:52/ 0 赞/ 186 阅读

相关高精度模拟——加法

高精度模拟——加法分析要求：普通的long long是不能满足的；要实现高精度加法的运算，那么我们需要用字符串输入两个数，然后通过整型数组进行储存每一位数，然后通

缺乏、安全感/ 2021年09月28日 06:46/ 0 赞/ 315 阅读

相关高精度加法

include <iostream> include <algorithm> include <string> include <cstring

亦凉/ 2021年06月22日 15:36/ 0 赞/ 419 阅读