Long integer Adder-大整数相加

以字符读取,然后翻转,相加输出。

//Long integer Adder
#include<iostream>
#include<cstdlib>
using namespace std;

void input(int a[],int b[],int& size1,int& size2);
void process(int a[],int b[],int c[]);
void output(int c[]);

int main()
{
	int a[20] = {0},b[20] = {0},c[20] = {0};
	int size1 = 0,size2 = 0;
	//a[20]=b[20]=c[20]={0};

	input(a,b,size1,size2);
	//cout<<a[0]<<" "<<a[2]<<" "<<b[0]<<" "<<b[2]<<endl;
	process(a,b,c);
	//cout<<c[0]<<endl;
	cout<<"The sum of the two numbers is : ";
	output(c);

	return 0; 

}

void input(int a[],int b[],int& size1,int& size2)
{
	cout<<"Please inout two numbers:\n";
	char ch;
	int i = 0;
	int tem;

	cin.get(ch);
	while(ch >= ‘1‘ && ch <= ‘9‘)
		{
			a[i] = static_cast<int>(ch)-48;
			size1 ++;
			i++;
			cin.get(ch);
		}
	//cout<<size1<<endl;

	cin.get(ch);
	i = 0;
	while(ch >= ‘1‘ && ch <= ‘9‘)
	{
		b[i] = static_cast<int>(ch)-48;
		size2 ++;
		i++;
		cin.get(ch);
	}
	//cout<<size2<<endl;

	for(int i = 0;i < size1/2;i++)
	{
	     tem = a[i];
	     a[i] = a[size1 - i - 1];
	     a[size1 - i - 1] = tem;
	}
	for(int i = 0;i < size2/2;i++)
        {
            tem = b[i];
            b[i] = b[size2 - i -1];
            b[size2 - i -1] = tem;
        }
} 

void process(int a[],int b[],int c[])
{
	int i = 0;
	while(i < 19) 
	{
	    //cout<<a[i]<<" "<<b[i]<<endl;
		if((a[i] + b[i]) >= 10)
			{
				c[i] += a[i] + b[i] - 10;
				c[i+1] =c[i+1] + 1;
				//cout<<c[i+1]<<endl;
			}
		else 
		    c[i] += a[i] + b[i];
		//cout<<c[i]<<endl;
		i++;
	}
	//cout<<c[3]<<endl;
} 

void output(int c[])
{
	int i;
	for(i = 19;c[i] == 0; i--)
	;
	//cout<<i<<endl;
	for(int j = i;j >= 0;j--)
		cout<<c[j];

	cout<<endl; 
}

结果:

Please inout two numbers:
1234 5678
The sum of the two numbers is : 6912
Please inout two numbers:
123 456666
The sum of the two numbers is : 456789
时间: 2024-10-31 15:04:16

Long integer Adder-大整数相加的相关文章

HDU 1002 A + B Problem II(大整数相加)

A + B Problem II Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Description I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. Input The first line of the input c

算法---大整数相加

原文:算法---大整数相加 开通博客开始第一次写发表算法博客.深知一半算法考试都是用C,C++,由于大四开始到今年毕业工作到现在一直从事C#开发,C++用得很少了.链表,指针也只知道一个概念了.用得没以前熟练了.所以后续更新的算法题我都是基于C#语法的.算法主要体现的是解题思路.跟题目一样,本次算法主要实现大数据相加. 解题思路: 1. 将大数据存储到一个链表中,C#中用List<int>来存储,每个节点表示每一位的数字. {1,2,3,4,5} =>12345 和{9,6,5,9,5}

实现大整数相加(考虑符号位,可能有负整数) 思维严谨程度!!

//实现大整数相加 //还得考虑符号位,一个比另一个短 #include<iostream> #include <string> #include <cstring> using namespace std; #define maxlen 2001 int a[maxlen]; int b[maxlen]; int len1, len2, i, j; int bigger(int a, int b) { return a>b ? a : b; } void Add

SOJ 1002/1003/1004 大整数相加/相乘/相除

三个题目分别考察大整数相加相乘相除运算.如果按照传统算法是取一个长数组,之后进行模拟或者FFT来进行运算.但是相对繁琐. 后来昨天的青岛区域赛网赛1001,用到了JAVA的BigDecimal,于是反过来想到了这几个题目.用JAVA写了以后果然很简单. 1002:大数相加: AC代码: import java.util.*; import java.math.*; public class Main { public static void main(String[] args) { // TO

ACM: A + B Problem II (两个大整数相加)

Code: #include <stdlib.h> #include <stdio.h> #include <string.h> #define MAX 1000 //给数组赋值 void arrV(int a[],int len,int p){ int i; for(i=0;i<len;i++){ a[i]=p; } } //打印数组中的运算结果 void printRverse(int a[]){ int len=0,i=0; while(a[i]!=-1){

[Java]#从头学Java# Java大整数相加

重操旧业,再温Java,写了个大整数相乘先回顾回顾基本知识.算法.效率什么的都没怎么考虑,就纯粹实现功能而已. 先上代码: 1 package com.tacyeh.common; 2 3 public class MyMath { 4 5 public static String BigNumSum(String... n) { 6 int length = n.length; 7 StringBuilder result = new StringBuilder(); 8 //这里判断其实不需

C++ string 实现大整数相加减

任意两个大整数的加减算法,可自动判断正负号,代码如下: #include <iostream> #include <vector> #include <cstring> #include <algorithm> #include <string> using namespace std; string BigInegerAdd(string s1, string s2) // s1+s2; { int len = s1.size()>s2.

如何实现大整数相加

思路:在程序中列出 "竖式" ,然后逐位相加.究竟是什么样子呢?我们以 426709752318 + 95481253129 为例,来看看大整数相加的详细步骤: 第一步,把整数倒序存储,整数的个位存于数组0下标位置,最高位存于数组长度-1下标位置.之所以倒序存储,更加符合我们从左到右访问数组的习惯. 第二步,创建结果数组,结果数组的最大长度是较大整数的位数+1,原因很明显. 第三步,遍历两个数组,从左到右按照对应下标把元素两两相加,就像小学生计算竖式一样. 例子中,最先相加的是数组A的

大整数相加问题

#include <iostream> #include <string> /*project:两个大整数相加 **@author:浅滩 **data:2019.05.15 */ using namespace std; void add(const string &,const string &); int main() {int n; string str1,str2; cin>>str1>>str2; add(str1,str2); }

HDOJ-1002 A + B Problem II (非负大整数相加)

http://acm.hdu.edu.cn/showproblem.php?pid=1002 输入的数都是正整数,比较好处理,注意进位. //非负大整数加法 # include <stdio.h> # include <string.h> # define MAX 1100 int main() { int t; char Num1[MAX], Num2[MAX], Num3[MAX];//Num3[] 用于保存结果 scanf("%d", &t); f