大数加法

最新推荐文章于 2024-05-26 12:09:23 发布
最新推荐文章于 2024-05-26 12:09:23 发布
阅读量479 收藏 1
点赞数
分类专栏： ------- 数据结构 ------

1.

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
using namespace std;

int main()
{
    char a[201],b[201];
    int c[201],d[201];
    int l1,l2,l,t;
    int flag;
    while(scanf("%s",a)!=EOF)
    {
        flag=0;
        scanf("%s",b);
        l1=strlen(a);
        l2=strlen(b);
        memset(c,0,sizeof(c));
        memset(d,0,sizeof(d));
        if(l1>=l2)
            l=l1;
        else l=l2;
        for(int i=0;i<l;i++)
        {
           if(l1-1>=0)
           {
               c[i]=a[l1-1]-'0';
               l1--;
           }
           else c[i]=0;
           if(l2-1>=0)
           {
               d[i]=b[l2-1]-'0';
               l2--;
           }
           else d[i]=0;
        }
        for(int i=0;i<l;i++)
        {
            t=c[i]+d[i];
            if(t>9)
            {
                c[i]=t-10;
                c[i+1]++;
            }
            else c[i]=t;
        }
        /*if(!c[l])
        {
            l++;
           for(int i=l-1;i>=0;i--)
           {
            printf("%d",c[i]);
           }
           printf("\n");
        }*/
        for(int i=l;i>=0;i--)
        {
            if(flag||c[i])
            {
                flag=1;
                printf("%d",c[i]);
            }
         }
            if(!flag) printf("0");
            printf("\n");

    }
    return 0;
}

2.

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;

int main()
{
    int T,t,p=0;
    char a[1001],b[1001],q[1001],w[1001];
    int l1,l2,l;
    int c[1001],d[1001];
    scanf("%d",&T);
    while(T--)
    {
        p++;
        memset(c,0,sizeof(c));
        memset(d,0,sizeof(d));
        scanf("%s%s",a,b);
        strcpy(q,a);
        strcpy(w,b);
        l1=strlen(a);
        l2=strlen(b);
        if(l1>=l2)
        {
            l=l1;
        }
        else l=l2;
        for(int i=0;i<l;i++)
        {
            if(l1-1>=0)
            {
                c[i]=a[l1-1]-'0';
                l1--;
            }
            else c[i]=0;
            if(l2-1>=0)
            {
                d[i]=b[l2-1]-'0';
                l2--;
            }
            else d[i]=0;
        }
        for(int i=0;i<l;i++)
        {
            t=c[i]+d[i];
            if(t>9)
            {
                c[i]=t%10;
                c[i+1]=t/10+c[i+1];

            }
            else c[i]=t;
        }
       printf("Case %d:\n",p);
       printf("%s + %s = ",q,w);
       int flag=0;
       for(int i=l;i>=0;i--)
       {
           if(flag||c[i])
           {
               printf("%d",c[i]);
               flag=1;
           }
       }
       printf("\n");
       //if(p!=T)
       // printf("\n");

    }
    return 0;
}
3.

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
using namespace std;

int main()
{
    int T;
    char a[1001];
    int b[1001];
    scanf("%d",&T);
    getchar();
    int l1;
    while(T--)
    {
        memset(b,0,sizeof(b));
        while(scanf("%s",a)!=EOF)
        {
          if(a[0]=='0') break;
          l1=strlen(a);
          int j=0;
          for(int i=l1-1;i>=0;i--)
          {
             b[j]=b[j]+a[i]-'0';
             j++;
          }
        }
        int t;
        for(int i=0;i<1001;i++)
        {
            t=b[i];
            if(b[i]>9)
            {
                b[i]=t%10;
                b[i+1]=b[i+1]+t/10;
            }
            else b[i]=t;
        }
        int flag=0;
        for(int i=1001-1;i>=0;i--)
        {
             if (flag || b[i])
             {
               flag = 1;
               printf("%d",b[i]);
             }
       }
       if (!flag) printf("0");
       printf("\n");
       if(T>0) printf("\n");

    }
    return 0;
}

4.没A

#include <cstdio>
#include <cstring>
#include <iostream>
#define maxn 421
using namespace std;

int main()
{
    char a[401],b[401];
    int c[401],d[401],e[401],f[401];
    int l1,l2,flag,flag1,k,k1;
    while(scanf("%s%s",a,b)!=EOF)
    {
        flag=0;
        flag1=0;
        l1=strlen(a);
        memset(c,0,sizeof(c));
        memset(d,0,sizeof(d));
        memset(e,0,sizeof(e));
        memset(f,0,sizeof(f));
        for(int i=0;i<l1;i++)
        {
            if(a[i]=='.')
            {
                flag=1;
                k=i;
                break;
            }
            else k=l1;
        }
         l2=strlen(b);
        for(int i=0;i<l2;i++)
        {
            if(b[i]=='.')
            {
                flag1=1;
                k1=i;
                break;
            }
            else k1=l2;
        }
        int max;
        max=l1-k-1;
        if(max<l2-1-k1)
            max=l2-k1;
        int j=0;
        for(int i=k-1;i>=0;i--)
        {
            c[j]=a[i]-'0';
            j++;
        }
        j=0;
        for(int i=k1-1;i>=0;i--)
        {
            d[j]=b[i]-'0';
            j++;
        }
        int t;
        for(int i=0;i<401;i++)
        {
            t=c[i]+d[i];
            if(t>9)
            {
                c[i]=t%10;
                c[i+1]=c[i+1]+t/10;
            }
            else c[i]=t;
        }
        j=0;
        for(int i=l1-1;i>=k+1;i--)
        {
            e[j]=a[i]-'0';
            j++;
        }
        j=0;
        for(int i=l2-1;i>=k1+1;i--)
        {
            f[j]=b[i]-'0';
            j++;
        }
        for(int i=0;i<max;i++)
        {
            t=e[i]+f[i];
            if(t>9)
            {
                if(i+1==max)
                {
                   e[i]=t%10;
                   c[0]=c[0]+t/10;
                }
                else
                {
                e[i]=t%10;
                e[i+1]=e[i+1]+t/10;
                }
            }
            else e[i]=t;
        }
        int r=0;
        for(int i=400-1;i>=0;i--)
        {
            if(r||c[i])
            {
                r=1;
                printf("%d",c[i]);
            }
        }
        r=0;
        if(flag||flag1)
        {
            for(int i=399;i>=0;i--)
            if(r||e[i])
            {
                r=1;
                break;
            }

        }
        if(r==1)
        {
           printf(".");
           r=0;
           for(int i=400-1;i>=0;i--)
          {
            if(r||e[i])
            {
                r=1;
                printf("%d",e[i]);
            }
           }
        }
        printf("\n");

    }
    return 0;
}

叶孤心丶
关注
专栏目录
C++单链表实现大数加法
08-19
C++单链表实现大数加法 大数加法是一种常见的算法问题，特别是在C++中实现大数加法时需要考虑到数字的位数和溢出问题。使用单链表来实现大数加法可以解决这个问题。本文将详细介绍如何使用C++单链表实现大数加法。 ...
C++使用string的大数加法运算（1）
08-25
C++使用string的大数加法运算 C++使用string的大数加法运算是一种常见的编程技术，特别是在大规模数据处理和科学计算领域中。本文将详细介绍如何使用C++的string类来实现大数的加法运算。 大数加法运算的定义 ----...
usaco Your Ride Is Here
Free car~~~yy车(我是yyc，我会control+c)
02-13 7670
#include #include char a[10],b[10]; int main(){ int i,j,k,n=1,m=1,l1,l2; freopen("ride.in","r",stdin); freopen("ride.out","w",stdout); scanf("%s%*c%s",&a,&b); l1=strlen(a); l2=strlen(b); for(i=
c语言大数加法详解
volta_xu的博客
05-26 1148
/获取第一个大数的长度//获取第二个大数的长度//取二者较大的一个定义函数num1：第一个大数，类型是字符数组（字符串）。num2：第二个大数，类型是字符数组（字符串）。result：存储结果的字符数组。变量maxLen是用来存储最后结果的长度（还要加一）的，其值应为两个大整数数组中长度较长的那个数组的长度，同时需要考虑到可能的进位情况，所以实际的结果长度还需要加1。carry：表示进位。sum：表示当前位的和。ijk：分别用于遍历num1num2和result的索引。
C语言 大数加法 大数乘法
m0_46445478的博客
02-11 866
c语言 大数乘法 大数加法
java 大数加法_java数组实现大数相加
weixin_39583751的博客
02-12 314
public class BigNumber {private int[] ary = null;public BigNumber(String bigNumStr) throws Exception{if(bigNumStr == null || bigNumStr.trim().length() == 0){throw new Exception("Invalid numbers!");}if...
NC1 大数加法
zhinen丶的博客
12-11 367
描述 以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。 数据范围：0≤len(s),len(t)≤100000，字符串仅由’0’~‘9’构成 要求：时间复杂度 O(n) 示例1 输入：“1”,“99” 返回值：“100” 说明：1+99=100 示例2 输入：“114514”,"" 返回值：“114514” 完整代码 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 *
Java——大数加法
weixin_44084024的博客
05-23 1149
一、题目描述 以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。 数据范围：s.length,t.length≤100000，字符串仅由’0’~‘9’构成 要求：时间复杂度 O(n)O(n) 注：long的最大值:9223372036854775807 即long的最大值才19位，而t的最大长度是10万位 二、我的答案 import java.util.*; import java.math.BigInteger; public class Solution { /**
LeetCode 大数加法
weixin_43414275的博客
08-03 1471
在计算的过程中，int不能帮助我们解决所有的计算问题，就比如说很长的数据的计算。 使用字符串，同时结合基本的运算逻辑可以解决这个问题。 比如这道题[415. 字符串相加] 使用如下解法。 class Solution{ public: string addStrings(string num1, string num2) { int num1Length(num1.size() - 1), num2Length(num2.size() - 1); bool out(fa..
python大数加法
耶律大石的博客
03-03 2300
以字符串的形式读入两个数字，编写一个函数计算它们的和，以字符串形式返回。 （字符串长度不大于100000，保证字符串仅由’0’~'9’这10种字符组成） # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # 计算两个数之和 # @param s string字符串 表示第一个整数 # @param t string字符串 表示第二个整数 # @return string字符串 # class Solution: def solve(self , s , t ):
大数加法运算
qq_37703292的博客
07-29 132
大数相加 编程语言的数据类型所能表示的数据类型是有范围的，对于较大的数JAVA中有类BigInteger可以直接调用，但更常用的方法时借助于数组或字符串表示大数。有了加法可以推导出减法、乘法等运算 加法思路 无论是数组还是字符串，两数相加的思路是一致，均从数据尾部开始依次相加，有进位则加1，最终返回结果。 以字符串为例，牛客网原题 输入：两个字符串 输出：相加结果的字符串形式 示例：“12” + “50” --> “62” public String addBigNum (String s, Stri
★大数加法(C语言实现)★.pdf
09-30
★大数加法(C语言实现)★.pdf
斐波那契非递归 C语言源码 大数加法
11-20
在给定的描述中，我们关注的是迭代方法，并且特别强调了大数加法。由于普通的整型变量无法存储超过一定范围的数字，所以我们需要使用字符串来表示大数。以下是一个基于迭代和字符串的大数加法的斐波那契数列实现的...
大数加法1
08-08
在IT领域，尤其是在编程和算法设计中，处理大数加法是一项基础但至关重要的技能。题目中的"大数加法1"是一个典型的算法问题，它要求我们编写程序来计算两个非常大的正整数（长度小于1000位）的和。这个问题主要涉及...
pytz-2022.6-py2.py3-none-any.whl
最新发布
11-03
pytz库的主要功能 时区转换：pytz库允许用户将时间从一个时区转换到另一个时区，这对于处理跨国业务或需要处理多地时间的数据分析尤为重要。 历史时区数据支持：pytz库不仅提供了当前的时区数据，还包含了历史上不同时期的时区信息，这使得它在处理历史数据时具有无与伦比的优势。 夏令时处理：pytz库能够自动处理夏令时的变化，当获取某个时区的时间时，它会自动考虑是否处于夏令时期间。 与datetime模块集成：pytz库可以与Python标准库中的datetime模块一起使用，以确保在涉及不同时区的场景中时间的准确性。
VB程序实例-禁用IE[查看]菜单下[工具栏]中的子菜单.zip
11-03
VB程序实例，可供参考学习使用，希望对你有所帮助
技术资料分享ZigBee-Specification（2007）非常好的技术资料.zip
11-03
技术资料分享ZigBee-Specification（2007）非常好的技术资料.zip
VB程序实例-房态状态管理.zip
11-03
VB程序实例，可供参考学习使用，希望对你有所帮助
链表实现大数加法
"这篇资源是关于使用链表实现大数加法的教程，通过链表操作来处理大整数的加法运算，旨在帮助读者理解链表基础操作和大数运算。" 在计算机科学中，当处理超出普通整型变量范围的大整数时，我们通常需要采用特殊的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值