大数加法模板

原创 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;
}

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

相关文章推荐

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

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

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

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

大数加法模板

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

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

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

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

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

大数浮点加法

  • 2013-10-31 20:20
  • 22KB
  • 下载

大数浮点加法

大数加法 及 乘法

大数加法:比较好理解就不打注释了  (hdu1002)http://acm.hdu.edu.cn/showproblem.php?pid=1002 #include #include //#incl...

关于大数加法

内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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