郑州轻工业学院oj-2201(大数加法)

最新推荐文章于 2024-08-16 23:55:38 发布

Bears9

最新推荐文章于 2024-08-16 23:55:38 发布

阅读量1.6k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：大数问题

本文链接：https://blog.youkuaiyun.com/DaDaguai001/article/details/81096655

大数问题专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种解决千位大数加法问题的方法。通过分析题目要求，使用C++实现了一个简单的算法来求解两个大数的和，并提供了完整的源代码及注释。

2201: 找女朋友

题目链接

时间限制: 1 Sec 内存限制: 128 MB
提交: 176 解决: 54
[提交][状态][讨论版][命题人:外部导入]

题目描述

小明最近在追一个女孩小娜，小娜其实并不喜欢小明，于是就给他出道难题，想让小明知难而退，请听题，给你任意1000以内的两个正整数，请计算这两个数的和，小明高兴的一下蹦了起来，这时，小娜继续说，1000指的是一千位，小明在空中没落地就晕过去了，请你帮帮小明。

输入

输入占两行，每行一个整数，整数的位数小于1000。

输出

输出这两个数的和。

样例输入

1234
12345

样例输出

思路：就是大数加法，没啥好说的，直接看代码注释吧

代码:

#include<iostream>
#include<stdio.h>
#include<cstring>
using namespace std;
char str1[1005],str2[1005];
int len1,len2,st[1005]={0},s=0,c=0,len3=0;
void plus1()
{
    len1=strlen(str1),len2=strlen(str2);
    while(len1||len2)
    {
        s=int(str1[len1-1]-'0')+int(str2[len2-1]-'0')+c;//s为两个对应数字的累加和 
        c=s/10;//c为进位数字 
        st[len3++]=s%10;
        if(len1==1&&len2==1) break;//当两个字符串的下标都到了1时退出 
        if(len1!=1) len1--;        //因为在主函数均加了'0' 
        if(len2!=1) len2--; 
    }    
} 
int main()
{
    str1[0]='0',str2[0]='0';
    scanf("%s%s",str1+1,str2+1);
    plus1();
    for(int i=len3-1;i>=0;i--)
    {
        if(i==len3-1&&st[i]==0) continue;
        printf("%d",st[i]);
    }
}