大数相加

本文介绍了一种处理超出整型表示范围的大数相加的方法。通过将大数转换为字符串形式,利用字符串操作实现逐位相加并处理进位问题,最终得到正确的相加结果。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include<iostream>
#include<string>
using namespace std;

string Addition( string one , string two ) {
    int len1 = one.size ( ) ;
    int len2 = two.size ( ) ;
    string sum ;
    int max ;

    if ( len1 >= len2 )
    {
        sum = one ;
        for( int j = 0 ; j < len2 ; j++ )
        {
            sum[ len1 - j - 1 ] = sum[ len1 - j - 1 ] + ( two [ len2 - j - 1 ] - '0' ) ;
            max = len1 ;
        }
    }
    else
    {    
        sum = two ;
        for( int j = 0 ;j < len1 ; j ++)
        {
            sum[ len2 -  j - 1 ] = sum[ len2 -j -1 ] +( one [ len1 - j - 1 ] - '0' ) ;    
         }
        max = len2;    
        }

    //如果第j位的数大于9,则将其减10,并向上进一位
    for ( int  j = max -1 ; j >= 1 ; j--)
    {
        if( sum[j] > '9' ) {
            sum[ j ] -= 10 ;
            sum[ j - 1 ] ++ ;
        }
    }

    if ( sum[ 0 ] > '9' ) {
        sum [ 0 ]  -= 10 ;
        sum = '1' + sum ;
    }
    return sum ;
}
int main(){
    cout << "两个-大数相加,请输入两个数:"<< endl ;
    string first , second ;
    cin >> first >> second ;
    cout << "the result of two number is:" << Addition ( first , second ) << endl ;
	getchar();
    return 0 ;
}

思想:大数超出了计算机的整形表示范围,故一般用字符串记录,两个大数相加就不能简单的用“+”进行运算,得绕个弯。先把字符串转成int数组(借助与字符'0'的差来实现),每位都放在数组中,然后对数组进行按位加。

#include <iostream>
#include <string>
using namespace std;
class ds                                                                                                          
{
public:
	void equal(string x,string y,int n1,int n2);
	void nequal(string x,string y,int n1,int n2);
private :
	string s1,s2;
};
void ds::equal (string s1,string s2,int n1,int n2)
{//两个字符串一样长的时候;
	int flag =0;
	int i;
	int sum =0;
	int k = 0;
	int add[1000];
	for(i=0;i<n1;i++)
	{
		sum = (s1[n1-1-i]-48)+(s2[n1-1-i]-48)+flag;
		if (sum >= 10) 
		{
			sum -= 10;
			flag = 1;
		}
		else
			flag = 0;
		add[i] = sum; 
	}
	if(flag==1)
		add[i++] = flag;//最后加上一位进位;
	for (i--;i>=0;i--)
		cout <<add[i];
}
void ds::nequal(string s1,string s2,int n1,int n2)
{//两个字符串不一样长的时候;
	int flag = 0;
	int i;
	int sum = 0;
	int k = 0;
	int add[1000]; 

	if (n1 < n2) 
	{   
		for(i=0;i<n1;i++)
		{
			sum = (s1[n1-1-i]-48)+(s2[n2-1-i]-48)+flag;
			if (sum >= 10) 
			{
				sum -= 10;
				flag = 1;
			}
			else
				flag = 0;
			add[i] = sum; 
		}
		for(;i<n2;i++)
		{
			sum = s2[n2-1-i]-48 + flag;
			if (sum >= 10)
			{
				sum=0;
				flag = 1;
			}   
			else 
				flag=0;
			add[i]=sum;
		}
		if(flag==1)
			add[i++] = flag;//最后加上一位进位;
		for (i--;i>=0;i--)
			cout <<add[i];
		cout<<endl;
	}
	if (n2 < n1) 
	{   
		for(i=0;i<n2;i++)
		{
			sum = (s2[n2-1-i]-48)+(s1[n1-1-i]-48)+flag;
			if (sum >= 10) 
			{
				sum -= 10;
				flag = 1;
			}
			else
				flag = 0;
			add[i] = sum; 
		}
		for(;i<n1;i++)
		{
			sum = s1[n1-1-i]-48 + flag;
			if (sum >= 10)
			{
				sum=0;
				flag = 1;
			}   
			else 
				flag=0;
			add[i]=sum;
		}
		if(flag==1)
			add[i++] = flag;//最后加上一位进位;
		for (i--;i>=0;i--)
			cout <<add[i];
		cout<<endl;
	}
}

int main()
{
	ds dashu;
	string x1,x2;
	cout<<"please input two word:" <<endl;
	cin >>x1>>x2;
	int n1=x1.length();
	int n2=x2.length();
	if (n1==n2) 
		dashu.equal(x1,x2,n1,n2);
	else
		dashu.nequal(x1,x2,n1,n2);
	getchar();
	return 0;
}


内容概要:文章详细介绍了ETL工程师这一职业,解释了ETL(Extract-Transform-Load)的概念及其在数据处理中的重要性。ETL工程师负责将分散、不统一的数据整合为有价值的信息,支持企业的决策分析。日常工作包括数据整合、存储管理、挖掘设计支持和多维分析展现。文中强调了ETL工程师所需的核心技能,如数据库知识、ETL工具使用、编程能力、业务理解能力和问题解决能力。此外,还盘点了常见的ETL工具,包括开源工具如Kettle、XXL-JOB、Oozie、Azkaban和海豚调度,以及企业级工具如TASKCTL和Moia Comtrol。最后,文章探讨了ETL工程师的职业发展路径,从初级到高级的技术晋升,以及向大数据工程师或数据产品经理的横向发展,并提供了学习资源和求职技巧。 适合人群:对数据处理感兴趣,尤其是希望从事数据工程领域的人士,如数据分析师、数据科学家、软件工程师等。 使用场景及目标:①了解ETL工程师的职责和技能要求;②选择适合自己的ETL工具;③规划ETL工程师的职业发展路径;④获取相关的学习资源和求职建议。 其他说明:随着大数据技术的发展和企业数字化转型的加速,ETL工程师的需求不断增加,尤其是在金融、零售、制造、人工智能、物联网和区块链等领域。数据隐私保护法规的完善也使得ETL工程师在数据安全和合规处理方面的作用更加重要。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值