c++写的两个N位数相加

#include<iostream>
#include<string>
int main()
{  
 using namespace std;
 string a,b;
 cout<<endl<<"输入数字A:";
 cin>>a;
 cout<<"输入数字B:";
 cin>>b;
 int dh/*用来保存A B中每位数相加的和*/
  ,yu=0/*用来保存要进位的值*/
  ,az=a.size()-1,bz=b.size()-1;/*测量A B字符串的长度 减1是因为数组从0的开始的*/
 int bjab=az>bz?az:bz;//计算出a b两个字符串那个长
    
  char  *p=new char[bjab+3]; //申请空间,用来存放最后的和
            
 if(p==NULL)
 {
  cout<<"内存空间不够 ";
  return 0;
 }
    int i=0,vc=0,k=0,jl=0;
 for(i;i<=bjab+2;i++)
 {
 
  if(!(a[az]>='0'&&a[az]<='9'&&b[bz]>='0'&&b[bz]<='9'))
  {
   cout<<endl<<"你输入的数字中有非法字符! 程序将退出"<<endl;
      delete []p;
   exit(1);
 
  }
  dh=(a[az]-'0')+(b[bz]-'0');   //将a b中的每一位字符转换成数字后相加
        p[vc++]=((dh+yu)%10)+'0';     //保存 dh中和个位数
     if(dh+yu==10) yu=1;           //用来除去如果dh等于9 yu等于1时没余数的情况
  else yu=dh/10;           

   
  if(az==0) a[az]='0';        //当a 字符串比b短时,比b短的地方补0
        else   az--;             
  if(bz==0) b[bz]='0';         //同上
  else     bz--;
 }
     cout<<endl<<"数字A的长度为:"
   <<a.size()<<endl<<"数字B的长度为:"
   <<b.size()<<endl;
 cout<<endl<<"A+B=";
 if(p[vc-1]=='0'&&p[vc-2]=='0')  k=vc-3;  //除去没有进位时前面有0的情况
 else if(p[vc-1]='0') k=vc-2;
 else
 k=vc-1 ;
    for(k;k>=0;k--)                          //从后面往前输出字符
      cout<<p[k];
    cout<<endl;
      delete []p;    
 return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
使用C++的单链表可以实现两个大整数的相加运算。下面是实现的基本操作步骤: 1. 定义链表节点结构体:节点包含一个整数值和指向下一个节点的指针。 2. 创建两个链表,分别表示两个大整数。 3. 从个开始逐相加,将结果存储在新的链表中。 4. 如果相加结果超过9,则需要进,将进值加到下一相加结果中。 5. 如果其中一个链表已经遍历完,而另一个链表还有剩余位数,则直接将剩余位数添加到结果链表中。 6. 最后得到的结果链表即为两个大整数相加的结果。 以下是C++代码示例: ```cpp #include <iostream> struct ListNode { int val; ListNode* next; ListNode(int x) : val(x), next(nullptr) {} }; ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { ListNode* dummy = new ListNode(0); // 创建一个虚拟头节点 ListNode* curr = dummy; int carry = 0; // 进值 while (l1 || l2 || carry) { int sum = carry; if (l1) { sum += l1->val; l1 = l1->next; } if (l2) { sum += l2->val; l2 = l2->next; } carry = sum / 10; // 计算进值 curr->next = new ListNode(sum % 10); // 创建新节点存储相加结果的个位数 curr = curr->next; } return dummy->next; // 返回结果链表的头节点 } int main() { // 创建链表1,表示大整数123 ListNode* l1 = new ListNode(1); l1->next = new ListNode(2); l1->next->next = new ListNode(3); // 创建链表2,表示大整数456 ListNode* l2 = new ListNode(4); l2->next = new ListNode(5); l2->next->next = new ListNode(6); // 计算两个大整数的相加结果 ListNode* result = addTwoNumbers(l1, l2); // 输出结果链表 while (result) { std::cout << result->val << " "; result = result->next; } return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值