加入收藏 | 设为首页 | 会员中心 | 我要投稿 李大同 (https://www.lidatong.com.cn/)- 科技、建站、经验、云计算、5G、大数据,站长网!
当前位置: 首页 > 大数据 > 正文

大数相加C++实现

发布时间:2020-12-14 02:00:24 所属栏目:大数据 来源:网络整理
导读:? ? ? ?? span style="font-size:18px;"#include iostream#includestdio.h#includestring.h#define Max 1001using namespace std;int maxNum(int x,int y);int main(){ char str1[Max],str2[Max]; int n;//这个是输入数据的组数 int i=0,k,j=0; scanf("%d",n
? ? ? ??
<span style="font-size:18px;">#include <iostream>
#include<stdio.h>
#include<string.h>
#define Max 1001

using namespace std;
int maxNum(int x,int y);
int main()
{
    char str1[Max],str2[Max];
    int n;//这个是输入数据的组数
    int i=0,k,j=0;
    scanf("%d",&n);
    int num=1;
    int x = n,index =1;
    while(n--){
        int m[Max]={0},n[Max]={0},sum[Max]={0};
        scanf("%s",str1);
        scanf("%s",str2);
        //这部分用来对大数相加
         //字符串反转且字符串变数字
        int lenA=strlen(str1);
        int lenB=strlen(str2);
        for (i=0;i<lenA;i++)
        {
            m[i]=str1[lenA-i-1]-'0';
        }
        for (i=0;i<lenB;i++)
        {
            n[i]=str2[lenB-i-1]-'0';
        }
        int len_max = maxNum(lenB,lenA);
        k=0;
        //位运算
        for (i=0;i<len_max;i++)
        {
            sum[i]=(m[i]+n[i]+k)%10;//得到末位
            k=(m[i]+n[i]+k)/10;//得到进位
        }
        if(k!=0){
            sum[len_max] = 1;
        }
        printf("Case %d:n",num);
	    num++;
	    printf("%s + %s = ",str1,str2);
	    if(sum[len_max]==1){
            printf("1");
	    }
        for (j=len_max-1;j>=0;j--)
        {
                printf("%d",sum[j]);

        }
        if(index==x){
           printf("n");
        }else{
          printf("nn");
        }
            ++index;
    }

    return 0;
}
int maxNum(int x,int y)
{
	int z;
	return(z=x>y?x:y);
}
</span>

(编辑:李大同)

【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容!

    推荐文章
      热点阅读