c++ 逆序输入两数相加

最新推荐文章于 2023-10-20 01:30:36 发布
最新推荐文章于 2023-10-20 01:30:36 发布
阅读量743 收藏
点赞数
分类专栏： 算法学习 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq705167895/article/details/105495579
版权
这篇博客讨论了如何用C++解决逆序输入的两位数相加问题。通过分析示例，展示了将两个非负整数表示为逆序存储的链表后，如何进行相加得到新的链表表示的和。
摘要由CSDN通过智能技术生成

最开始自己的想法是在末尾补充0，然后进行每一位的相加，之后看了大神的代码，换了一种想法

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出：7 -> 0 -> 8
原因：342 + 465 = 807

 

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {

       ListNode* l3=new ListNode(0);

       ListNode *w=l3;
       int flag=0;
       int sum=0;
       while(l1!=NULL||l2!=NULL)
       {
           sum=0;
           if(l1!=NULL){
               sum+=l1->val;
               l1=l1->next;
           }
           i
最低0.47元/天 解锁文章
梦醒时分丶
关注
专栏目录
逆序整数求和C语言,c语言 数字逆序相加
weixin_34837971的博客
05-23 2205
c语言 数字逆序相加关注:267答案:3手机版解决时间 2021-02-14 17:37提问者一护の喵咪2021-02-13 23:53Description数字逆序就是把原来的数字顺序颠倒过来，第一位变成最后一位，例如1245，逆序后就变成5421了。需要注意的是，所有的前导0都要被忽略。也就是说，0在逆序后会丢失，例如1200，逆序后就是21。因此，逆序后不会出现任何尾数为0的情况。你...
[C++]练习使用链表逆序存储的两个数相加
u010989191的博客
11-10 780
#include "stdafx.h" #include <cstdlib> #include <iostream> using std::cout; using std::endl;typedef struct tagSNode { int value; tagSNode * pNext; tagSNode(int v):value(v),pNext(NULL){} }SN
C++ 数字逆序 算法
laocooon的博客
05-12 1040
#include<stdio.h> #include<math.h> int reverse(int n) { int po=0,res=n; while(res) res/=10,po++; if(n<10) return n; return reverse(n/10)+(n%10)*pow(10,po-1); //n的个位数*10的x次方， x与n的长度有关 } int main() { int i,cnt=0; for(i=10000;i&...
设计一个程序实现两个任意长的整数的求和运算_5分钟趣学算法：线性代数中计算逆序数算法的程序实现...
weixin_39707941的博客
11-29 367
问题0-1　计算逆序数问题描述这个学期Amy开始学习一门重要课程——线性代数。学到行列式的时候，每次遇到对给定的序列计算其逆序数，她都觉得是个很闹心的事。所以，她央求她的好朋友Ray为她写一段程序，用来解决这样的问题。作为回报，她答应在周末舞会上让Ray成为她的伦巴舞舞伴。所谓序列A的逆序数，指的是序列中满足i<j，A[i]>A[j]的所有二元组<i, j>的个数。输入输入...
逆序对c++实现
10-19
求解逆序对数是算法设计的经典题目，也是难以理解的分治算法，本算法采用分治思想利用递归将程序效率提高到nlogn值得学习算法的人参考
LeetCode 两数相加C语言源码
11-13
将两数相加返回一个新的链表。 你可以假设除了数字 0 之外，这两个数字都不会以零开头。 示例： 输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807 **********************************...
2. 两数相加（C++）
zd454909951的博客
07-29 1454
给你两个非空 的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 之外，这两个数都不会以 0开头。 示例 1： 输入：l1 = [2,4,3], l2 = [5,6,4] 输出：[7,0,8] 解释：342 + 465 = 807. 方法：链表相加 思路：链表逆序存储数字，则链表头部节点开始分别代表个十百千位，两个链表对应节点相加即为和的相应位，注意考虑进位...
力扣2 两数相加 C++
Aquaman_的博客
09-01 470
力扣2 两数相加 C++
C++链表实现两数相加
Xiaoqing的博客
01-16 1397
这是LeedCode上面第2题：链表实现两数相加。复习了多文件编译，链表的相关知识。 给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。您可以假设除了数字 0 之外，这两个数都不会以 0开头。 示例： 输入：(2 -> 4 -> 3) +...
C语言入门实战(11)：输入一组正整数，求逆序数的和
编程架构三分天下：分层、分治、分时序。
07-22 1878
对键盘输入的任意一组正整数（个数任意），求所有数的逆序数之和。
C++输入两个数将两个数反转之后相加求和
s3088784247的博客
10-15 1087
f(x)的含义为x的反向数，就是将这个数字翻转过来，并且去除前导0。例如f(123)=321,f(1200)=21。求f(f(x)+f(y))
【C++】_正整数和其反序数之和
最新发布
2301_80148644的博客
10-20 106
【代码】【C++】_正整数和其反序数之和。
求位数之和和逆序数
youth_shouting的博客
07-05 1330
题目： 1、写一个程序，输入一个长整型数，输入一任意一个长整数，请用函数一求出长整数所有之和，用函数二求出长整型数的逆序数。（30分） 函数一：fun1 入口参数：一个长整型数 返回结果：长整型数位之和 提示：   如果输入数为：123456    结果应为：21   函数二:fun2 入口参数：一个长整型数 返回结果：长整型数之逆序 提示：   如果输入数为：12345
c++:按逆序显示一个数
thisispan
04-17 1961
算法：可以使用%提取整数中的数字，用/将提取出的数字从整数中去掉。 、比如，234%10 = 4，即可提取4，而用234/10则可以剔除4. 用一个循环，反复提取并剔除数字，直至整数中所有数字都处理完毕 #include using namespace std; void sum(int ); void main() {     cout     int num;
PTA 7-244 逆序数的逆序和
higgins_li的博客
07-06 1428
PTA 7-244 逆序数的逆序和
【入门】求一个两位数倒序的结果
lkjyyds的博客
11-07 2010
题目描述 请输出一个两位的整数n，倒过来的数，也就是输出这个两位数个位和十位颠倒的结果。 比如：整数23倒过来是32，整数18倒过来是81，整数20倒过来是2。 输入 两位整数n。 输出 n倒过来的整数。 样例输入 16 样例输出 61 代码： #include<bits/stdc++.h> using namespace std; int ge,shi,n; int main(){ cin>>n; ge=n%10*10; sh...
逆序对
单木的专栏
06-07 299
一个序列的逆序数的最大值是n×(n−1)/2n\times(n-1)/2。
请用c++写一个大数相加的算法
09-16
### 回答1： #include <stdio.h>int main() { int a, b, sum; printf("请输入第一个数字: "); scanf("%d", &a); printf("请输入第二个数字: "); scanf("%d", &b); sum = a + b; printf("它们之和为: %d", sum); return 0; } ### 回答2： C语言中可以使用字符数组来实现大数相加的算法。算法的基本思路是将大数按照逆序存储在两个字符数组中，然后依次相加对应位置上的数字，并考虑进位的情况。 下面是一个简单的示例代码： ```c #include <stdio.h> #include <string.h> void bigNumAdd(char num1[], char num2[], char result[]) { int len1 = strlen(num1); int len2 = strlen(num2); int len = len1 > len2 ? len1 : len2; // 结果数组的长度为较长的输入数字的长度 int carry = 0; // 进位 for (int i = 0; i < len; i++) { int sum = carry; // 当前位置上的数字等于进位值 if (i < len1) { sum += num1[i] - '0'; // 将字符转换为数字 } if (i < len2) { sum += num2[i] - '0'; // 将字符转换为数字 } carry = sum / 10; // 计算进位值 result[i] = sum % 10 + '0'; // 将结果存入结果数组 } if (carry > 0) { result[len] = carry + '0'; // 如果最高位有进位，将进位值存入结果数组 result[len + 1] = '\0'; // 结果数组末尾加上字符串结束标志 } else { result[len] = '\0'; // 结果数组末尾加上字符串结束标志 } } int main() { char num1[] = "12345678901234567890"; char num2[] = "98765432109876543210"; char result[41]; // 最终结果数组的长度为较长的输入数字的长度+1 bigNumAdd(num1, num2, result); printf("结果: %s\n", result); return 0; } ``` 该示例代码中，输入的两个大数分别为"12345678901234567890"和"98765432109876543210"，结果为"111111111111111111100"。 ### 回答3： 下面是一个用C语言编写的大数相加的算法： ```c #include<stdio.h> #include<string.h> void addBigNumbers(char num1[], char num2[], char result[]) { int len1 = strlen(num1); int len2 = strlen(num2); int biggerLength = len1 > len2 ? len1 : len2; int carry = 0; // 进位 int i, j, k; i = len1 - 1; j = len2 - 1; for (k = 0; k <= biggerLength; k++) { int n1 = i >= 0 ? num1[i] - '0' : 0; int n2 = j >= 0 ? num2[j] - '0' : 0; int sum = n1 + n2 + carry; result[k] = sum % 10 + '0'; carry = sum / 10; i--; j--; } if (result[biggerLength] == '0') { result[biggerLength] = '\0'; biggerLength--; } // 翻转结果 for (i = 0, j = biggerLength; i < j; i++, j--) { char temp = result[i]; result[i] = result[j]; result[j] = temp; } } int main() { char num1[100], num2[100], result[101]; printf("请输入第一个大数字："); scanf("%s", num1); printf("请输入第二个大数字："); scanf("%s", num2); addBigNumbers(num1, num2, result); printf("结果是：%s\n", result); return 0; } ``` 这个算法可以实现输入两个大数，然后返回它们相加的结果。具体实现思路是从最低位开始逐位相加，如果相加结果超过了9，则将进位标记为1，下一位相加时加上进位。最后根据进位情况和结果数组的长度进行处理，最终得到相加结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值