POJ1503 Integer Inquiry(高精度加法)

缺乏、安全感 2022-07-11 07:55 216阅读 0赞

**题目大意：输入最多100行数据，每个数据最多100位数字，输入0后结束输入。求和。**

**解题思想：输入为从高位到低位，且数据位数不定，用char型存储。**

**int型数组进行加法运算后，依次\\10进位，%10余本位。**

#include <iostream>
    #include <math.h>
    using namespace std;
    #define maxn 110
    struct Bignum
    {
    	int digit[maxn];
    	int cnt;
    
    	void operator = (char *str)
    	{
    		memset(digit,0,sizeof(digit));
    		int len=strlen(str);
    
    		for(int i=0;i<len;i++)
    			digit[i]=str[len-1-i]-'0';
    		cnt=len-1;
    	}
    
    	void operator += (Bignum num)
    	{
    		cnt=max(cnt,num.cnt);
    		for(int i=0;i<=cnt;i++)
    			digit[i]+=num.digit[i];
    
    		for(int i=0;i<=cnt;i++)
    		{
    			digit[i+1]+=digit[i]/10;
    			digit[i]=digit[i]%10;
    		}
    
    		if(digit[cnt+1])
    			cnt++;
    
    	}
    
    	void output()
    	{
    		for(int i=0;i<=cnt;i++)
    			printf("%d",digit[cnt-i]);
    	}
    }sum,read;
    
    char str[110];
    
    int main()
    {
    	sum="0";
    	while(scanf("%s",str),strcmp(str,"0"))
    	{
    		read=str;
    		sum+=read;
    	}
    
    	sum.output();
    	return 0;
    }

**strcmp(str1,str2) 相等返回0，大于返回1，小于返回-1。**

发表评论取消回复

表情：

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

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

相关阅读

相关高精度加法

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

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

相关 poj1503 大整数加法

题目：大整数加法，每个整数至多包含100个数字，最多100个整数相加，计算并输出结果。输入：最多输入100行数据，每行输入一个正整数，输入0结束输入。

以你之姓@/ 2024年02月17日 19:26/ 0 赞/ 36 阅读

相关 791. 高精度加法

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

深碍√TFBOYSˉ_/ 2023年09月30日 11:22/ 0 赞/ 20 阅读

相关高精度 AcWing 791. 高精度加法

高精度 AcWing 791. 高精度加法原题链接 [AcWing 791. 高精度加法][AcWing 791.] 算法标签高精度代码

灰太狼/ 2023年09月28日 11:11/ 0 赞/ 22 阅读

相关 C-高精度加法

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

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

相关 POJ1503 Integer Inquiry(高精度加法)

题目大意：输入最多100行数据，每个数据最多100位数字，输入0后结束输入。求和。解题思想：输入为从高位到低位，且数据位数不定，用char型存储。 int型数

缺乏、安全感/ 2022年07月11日 07:55/ 0 赞/ 217 阅读

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

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

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

相关高精度加法

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

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

相关高精度模拟——加法

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

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

相关高精度加法

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

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