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

                                                       2201: 找女朋友

题目链接

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

题目描述

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

输入

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

输出

输出这两个数的和。

样例输入

1234
12345

样例输出

13579

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

 

代码:

#include
#include
#include
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]);
    }
}