NOI 1.6.10:大整数加法(高精度加法,模板)

论坛 期权论坛 脚本     
匿名技术用户   2020-12-30 23:10   59   0

链接http://noi.openjudge.cn/ch0106/solution/20690094/

#include<bits/stdc++.h>
using namespace std;
char s1[201],s2[201];
int s3[201],s4[201],s5[209];
int main()
{
 //freopen("t.txt","r",stdin);
 gets(s1);
 gets(s2);
 int tp=strlen(s1)-1;
 for(int i=0;i<strlen(s1);i++)//输入由于是字符串,到数组中要反一下顺序 
 s3[tp-i]=s1[i]-'0';
 tp=strlen(s2)-1;
 for(int i=0;i<strlen(s2);i++)
 s4[tp-i]=s2[i]-'0';
 int n=max(strlen(s1),strlen(s2));
 int jin=0;
 for(int i=0;i<=n;i++)//高精度加法 
 {
  s5[i]=s3[i]+s4[i]+jin;
  jin=s5[i]/10;
  s5[i]%=10;
 }
 int r=0;
 for(int i=n;i>=0;i--)//用于去除多余的前导0 
 {
  if(s5[i]!=0)
  {
   r=i;
   break;
  }
 }
 for(int i=r;i>=0;i--)
 {
  printf("%d",s5[i]);
 }
}

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:7942463
帖子:1588486
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP