大数加法模板

原创 2015年11月21日 10:12:53
/*
大数加法模板 
*/

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<stack>
using namespace std;

int T;
char s1[1001],s2[1001];
int ca,up;
stack<int> sta;

int main()
{
	while(cin>>T)
	{
		ca=1;
		while(T--)
		{
			scanf("%s%s",s1,s2);
			
			int len1=strlen(s1)-1,len2=strlen(s2)-1;
			
			
			up=0;
			int temp;
			for(;len1>=0 && len2>=0;len1--,len2--)
			{
				temp = (s1[len1] + s2[len2] - '0' - '0' + up);
				if(temp >= 10)
				{
					up=1;
				}
				
				else up=0;
				
				if(len1 || len2)
				sta.push(temp%10);
				
				else 
				sta.push(temp);
			}
			
			for(int i=len1;i>=0;i--)
			{
				temp = (s1[i] - '0' + up);
				
				if(temp >= 10)
				{
					up=1;
				}
				
				else up=0;
				
				if(i)
				sta.push(temp%10);
				else
				sta.push(temp);
			}
			
			for(int i=len2;i>=0;i--)
			{
				temp = (s2[i] - '0' + up);
				
				if(temp >= 10)
				{
					up=1;
				}
				
				else up=0;
				
				if(i)
				sta.push(temp%10);
				else
				sta.push(temp);
			}
			
			
			cout<<"Case "<<ca++<<":"<<endl;
			cout<<s1<<" + "<<s2<<" = ";
			while(!sta.empty())
			{
				printf("%d",sta.top());
				sta.pop();
			}
			
			printf("\n");
			if(T) printf("\n");
			 
		}
	}
	return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

Edge Case(UVALive 6270)(大数加法)(模板)

Edge Case(UVALive 6270)(大数加法)(模板)
  • Ema1997
  • Ema1997
  • 2016年09月05日 22:30
  • 85

大数加法模板

写在最前面的 这是一篇关于加法的学习笔记。大数加法在做题的时候遇到了,还以为是什么东西,当时用int挂了,用long long也挂,以为编译器的问题,__int64也挂。肯定是大数了,当然还有大数加...

高精度 大数加法 乘法 除法 幂 模板

高精度 大数加法 乘法 除法 幂 模板

高精度 大数加法 乘法 除法 幂 模板

转载请注明出处:http://blog.csdn.net/u012860063?viewmode=contents 一:加法 1、普通两个大数相加 代码如下: ...

个人C++模板之大数系列(加法)

大数模板,加杭电1002的代码····· 因为种种原因,第二次做的时候WA了几次,CE了几次,真蛋痛。 #include #include #include #include using name...

大数加法和大数乘法模板函数

好多函数经常用到,于是写好模板以后直接调用~~~ 此处贡献本渣的C++版的大数加法和大数乘法模板, 在没有Java的恶劣环境下,渣渣用此模板度过了菜鸟时光(如今依旧菜鸟。。。。) 大数加法:...

大数模板 大数加法,大数减法,大数乘法,大数除法,大数比较等操作

实现了一个大数模板类,包括加减乘除,求余,比较大小等等操作。 #include #include #include #include using namespace std; #defin...

大数浮点加法

  • 2013年10月31日 20:20
  • 23KB
  • 下载

大数浮点加法

  • 2013年10月31日 19:55
  • 3KB
  • 下载

大数加法 减法 乘法 除法 高精度四则运算

1. 加法 输入采用字符数组保存,然后将输入存在整形数组里,然后逐位相加即可,同时注意进位处理。 [cpp] view plaincopy #include    #inc...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:大数加法模板
举报原因:
原因补充:

(最多只允许输入30个字)