joj 1189

最新推荐文章于 2022-02-25 19:38:17 发布

qiankun1993

最新推荐文章于 2022-02-25 19:38:17 发布

阅读量402

点赞数

分类专栏： ACM-大数文章标签： c

本文链接：https://blog.csdn.net/qiankun1993/article/details/6957804

版权

ACM-大数专栏收录该内容

3 篇文章 0 订阅

订阅专栏

大数，题目有点误解人。。。明明说VeryLongInteger但运算的却不是数字而是文本行

#include<iostream>
#include<stdio.h>
using namespace std;
char str1[1000005],str2[105];
int main()
{
    scanf("%s",str1);
    while(scanf("%s",str2),strcmp(str2,"0")!=0)
    {
         int len1,len2,i=0;
         while(str1[i]!='\0')
             i++;
         len1=i;
         i=0;
         while(str2[i]!='\0')
             i++;
         len2=i;
         if(len1==len2)
         {
             int i=len1-1;
             int c=0;
             while(i>=0)
             {

                 int m=c+str2[i]-'0'+str1[i]-'0';
                 str2[i]=m%10+'0';
                 c=m/10;
                 i--;
             }
             if(c>0)
             {
                str1[0]=c+'0';
                strcpy(str1+1,str2);
             }
             else
                strcpy(str1,str2);
         }
         else if(len1<len2)
         {
             int i=len1-1;
             int c=0;
             int q=len2-len1;
             while(i>=0)
             {

                 int m=c+str2[i+q]-'0'+str1[i]-'0';
                 str2[i+q]=m%10+'0';
                 c=m/10;
                 i--;
             }
             q--;
             while(c&&q>=0)
             {
                 int m=c+str2[q]-'0';
                 str2[q]=m%10+'0';
                 c=m/10;
                 q--;
             }
             if(c>0)
             {
                str1[0]=c+'0';
                strcpy(str1+1,str2);
             }
             else
                strcpy(str1,str2);
         }
         else if(len1>len2)
         {
             int i=len2-1;
             int c=0;
             int q=len1-len2;
             while(i>=0)
             {

                 int m=c+str1[i+q]-'0'+str2[i]-'0';
                 str1[i+q]=m%10+'0';
                 c=m/10;
                 i--;
             }
             q--;
             while(c&&q>=0)
             {
                 int m=c+str1[q]-'0';
                 str1[q]=m%10+'0';
                 c=m/10;
                 q--;
             }
             if(c>0)
             {
                strcpy(str2,str1);
                str1[0]=c+'0';
                strcpy(str1+1,str2);
             }
         }
    }
    printf("%s\n",str1);

}