题解：大数加法（考虑负数）

最新推荐文章于 2022-01-14 15:46:30 发布

嘘......

最新推荐文章于 2022-01-14 15:46:30 发布

阅读量460

点赞数

CC 4.0 BY-SA版权

分类专栏：杂七杂八

本文链接：https://blog.youkuaiyun.com/weixin_43540515/article/details/97280944

这篇博客主要介绍了如何处理两个可能为负数的大整数相加的问题，包括输入输出格式和一个错误修正的过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给出2个大整数A,B，计算A+B的结果。
输入
第1行：大数A
第2行：大数B
(A,B的长度 <= 10000 需注意：A B有可能为负数）
输出输出A + B
输入样例
68932147586
468711654886
输出样例
537643802472
一开始没考虑清楚，结果越改越乱直接看别人的了
很漂亮

#include<bits/stdc++.h>
using namespace std;
struct node{
 int d[10010];
 int len;
 bool f;
 node(){memset(d,0,sizeof(d));}
 node(char*s)
 {
  memset(d,0,sizeof(d));
  if(s[0]=='-') f=1,s++;
  else f=0;
  int i=0;
  while(s[i]!='\0')
   d[i]=s[i]-'0',++i;
  len=i;
  for(int i=0,j=len-1;i<j;i++,j--)
   swap(d[i],d[j]);
 }
 bool operator<(const node&t)const
 {
  if(this->len==t.len)
   for(int i=t.len-1;i>=0;i--)
    if(this->d[i]<t.d[i])
     return true;
    else if(this->d[i]>t.d[i])
 &nb