• 大整数加法


    【题目描述】

    求两个不超过200位的非负整数的和。

    【输入】

    有两行,每行是一个不超过200位的非负整数,可能有多余的前导0。

    【输出】

    一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能输出为0342。

    【输入样例】

    22222222222222222222
    33333333333333333333
    

    【输出样例】

    55555555555555555555
    我们发现这道题和高精加法很像,但前导零却不知道怎么删(⊙_⊙),我也被卡了好久........(真是太菜了)
    但你会发现0+0=0,所以我们可以忽视零,最后在用while循环去一下零o(╯□╰)o
    代码:
    #include<bits/stdc++.h>
    using namespace std;
    int x[110000],y[110000],c[11000000];
    char str1[110000],str2[110000];
    int n1,n2;
    int main()
    {
        memset(x,0,sizeof(x));//置空数组x,y,c
        memset(y,0,sizeof(y));
        memset(c,0,sizeof(c));
        cin>>str1;//读入加数
        cin>>str2;//读入被加数
        n1=strlen(str1);//长度
        n2=strlen(str2);
        int lena=n1;
        int lenb=n2;
        int jw=0;
        for(int i=0;i<lena;i++) x[i]=str1[lena-1-i]-'0';//倒序存储
        for(int i=0;i<lenb;i++) y[i]=str2[lenb-1-i]-'0';
        int len=max(lena,lenb);//为了防止出现漏项
        int i;
        for(i=0;i<len;i++)
        {
            c[i]=x[i]+y[i]+jw;//jw为进位
            jw=c[i]/10;
            c[i]%=10;//为了防止出现重复加操作
        }
        int f=i;
        if(jw==1)//和为10,100,1000,10000....不会出现前面有多余零的情况 
    	{
    		cout<<1;//如果进位为1,那么就输出1
    		for(int i=len-1;i>=0;i--) cout<<c[i];//输出 
    	}
        else
    	{
    		while(c[len-1]==0)//删掉零 
    	    {
    	    	len--;
    		}
    		for(int i=len-1;i>=0;i--) cout<<c[i];//输出 
    	}
    }
    

      

  • 相关阅读:
    printf,wprintf与setlocale,char与wchar_t区别
    C++常量表达式、const、constexpr(C++11新增)的区别
    珍珠项链 Beads
    A Horrible Poem
    三个朋友
    Seek the Name, Seek the Fame
    Power Strings
    图书管理
    子串查找
    山峰和山谷 Ridges and Valleys
  • 原文地址:https://www.cnblogs.com/dai-jia-ye/p/9284031.html
Copyright © 2020-2023  润新知