A + B Problem II(高精度加法)

#include <stdio.h>
#include <string.h>

int main()
{
    int lenmax,la,lb,k,i,n,len,lenmin,l=1;
    char a[1000];
    char b[1000];
    char sum[1000];
    char ch;
    scanf("%d",&n);
    getchar();
    while(n--)
    {
        scanf("%s",&a);
        scanf("%s",&b);//输入a和b//奥注意输入时y

        la=strlen(a)-1;
        lb=strlen(b)-1;
        lenmax=(la>lb?la:lb);
        lenmin=(la<lb)?la:lb;
        for(i=0;i<=lenmax+1;i++)//将0位置留出来,防止越位,一共len+1位
            sum[i]='0';
        //开始计算
        //计算分2类,一类la==lb,二类la>lb或la<lb

        for(i=lenmax+1;lenmin!=-1;i--)//写相同的部分,从后往前,要防止进位
        {
            if(sum[i]+a[la]+b[lb]>=154)//154是三个数加起来等于10时的ascll的和,如1+4+5=49+52+53=154
            {
                sum[i]=sum[i]+a[la--]+b[lb--]-106;//106是通过1+9+1-10=1=49=(49+57+49)-106
                sum[i-1]='1';
            }
            else
            {
                sum[i]=a[la--]+b[lb--]+sum[i]-96;    
            }
            lenmin--;
        }
        /*以上为两个数字相同的末位,下面开始讨论如果有剩余*/
        if(la<0)
        {
            for(k=i;k>=1;k--)
            {
                if(sum[k]+b[lb]>=106)
                {
                    sum[k]=sum[k]+b[lb--]-58;//1+9=10=49+57-58=48
                    sum[k-1]='1';
                }
                else
                {
                    sum[k]=b[lb--]+sum[k]-48;//1+0-x=1=49+48-48=49
                }

            }
        }
        else
        {
            for(k=i;k>=1;k--)
            {
                if(sum[k]+a[la]>=106)
                {
                    sum[k]=sum[k]+a[la--]-58;//1+9=10=49+57-58=48
                    sum[k-1]='1';
                }
                else
                {
                    sum[k]=a[la--]+sum[k]-48;
                }

            }
        }
        //打印sum数组
        printf("Case %d:\n%s + %s = ",l,a,b);
        if(sum[0]>'0'&&sum[0]<='9')
        {
            printf("%c",sum[0]);
        }
        for(k=1;k<=lenmax+1;k++)
            printf("%c",sum[k]);
        printf("\n");
        l++;
        if(n)printf("\n");
    }
    return 0; 
}

做了,好久,昨天晚上8.00钟写,写到9.30,刮大风,下雨了,我打着雨伞,走在雨中。我们这边,旁边的城市,刮起了龙卷风,还下了冰雹,死了98人,伤是500多人,厄尔尼诺现象,室友说这和七月下雪,是一样的;

然后,今天从上午,10.00左右,写,写了一遍,然后出错,调了好久,一直是错,干脆,就睡了一觉,重新写了一遍,吃饭去

java


import java.util.Scanner;
import java.math.BigInteger;
public class Main {  
    public static void main(String []args){
        BigInteger a,b;
        int T;
        Scanner input=new Scanner(System.in);
        T=input.nextInt();
        for(int i=1;i<=T;i++){
            a=input.nextBigInteger();
            b=input.nextBigInteger();
            System.out.println("Case"+" "+i+":");
            System.out.println(a+" + "+b+" = "+a.add(b));
        }       
    }
} 
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值