【C++】位运算：两整数之和

原创已于 2024-07-21 18:03:28 修改 · 318 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #开发语言

于 2024-07-21 18:02:37 首次发布

优选基础算法专栏收录该内容

23 篇文章

订阅专栏

1.题目

2.算法思路

本题不能只用+ -，那大概率用到位运算符。

异或的作用是无进位相加，所以需要通过异或运算（^）来替代加法运算，但是我们无法确定进位的信息。所以需要与运算（&）来得到进位的信息。

3.代码

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

崽崽..

关注关注

3
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

【算法】位运算算法——两整数之和

BinaryWiker的博客

05-28

717

两整数之和(位运算算法)

大数运算：整数、小数的加减乘除与取余乘方（c++实现）

weixin_73162565的博客

01-28

1526

c++ 中整型、浮点数等数据类型是由精度限制的，这就导致了使用 c++ 基本类型是无法正确进行大数运算的：【例】因此设计。

参与评论您还未登录，请先登录后发表或查看评论

[LeetCode][C++] 两整数之和

qq_41221520的博客

07-20

815

两整数之和不使用运算符 + 和 - ，计算两整数 a 、b 之和。示例 1: 输入: a = 1, b = 2 输出: 3 示例 2: 输入: a = -2, b = 3 输出: 1 思路：这种看起来基础又很奇怪的题我一般先想到位运算，但是具体怎么运算，我不懂，于是参考别人的博客，链接1写的挺有道理，直接copy。。在位运算操作中，异或的一个重要特性是无进位加法。 a = 5 = 0101 b = 4 = 0100 a ^ b 如下： 0 1 0 1 0

371. [C/C++]两整数之和

weixin_45184581的博客

09-26

228

题目描述给你两个整数 a 和 b ，不使用运算符 + 和 - ，计算并返回两整数之和。示例 1：输入：a = 1, b = 2 输出：3 示例 2：输入：a = 2, b = 3 输出：5 提示： -1000 <= a, b <= 1000 解题思路用位运算来解决加法问题。循环32次位运算：如果第i位是两个1相加，则该位结果为第i-1位的进位，且该位应往第i+1位进位；如果第i位是两个0相加，则该位结果也为第i-1位的进位，且不用往第i+1位进位；如果第i位是一个1和

两数之和（C++解法）

m0_62275194的博客

10-29

957

给你两个的链表，表示两个非负的整数。它们每位数字都是按照的方式存储的，并且每个节点只能存储数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。[7,0,8][0]

c++【入门】求一个两位数的个位和十位的和

LYK_0910的博客

08-16

719

从键盘读入一个两位的整数n，请求出这个两位整数个位和十位的和是多少？一个整数，代表n个位和十位的和。内存限制 : 128 MB。时间限制 : 1 秒。

11.9每日一题

一位小菜鸡的博客

11-09

179

题目链接：https://leetcode.cn/problems/sum-of-two-integers/description/

位运算题目之两整数和（c++）

04-30

位运算题目之两整数和（c++）

精选资源

c++编写程序实现两个超长正整数(每个最长80位数字)的减法运算

03-17

编写程序实现两个超长正整数(每个最长80位数字)的减法运算。 [输入形式] 从键盘读入两个整数，要考虑输入高位可能为0的情况(如00083)。 1.第一行是超长正整数A; 2.第二行是超长正整数B; [输出形式] 输出只有一行，是...

精选资源

C++ 大整数运算库(附源码)

02-15

用于运算、输出大整数的C++库，使用简便，即下即用，已重载各类运算符，支持ostream（cout）输出和字符串输出、字符串构造、最大公约数和最小公倍数计算。具体用法、函数说明可以在文件夹中的README.txt中找到

C++ 求 3 位整数各位数字之和

jz20240402的博客

03-27

9147

C++ 基本输出输入任意一个3位整数，将各位数字分离，求和并输出输入任意一个3位整数输出每一位数字之和样例样例输入1 123 样例输出1 6 本题只需用%和/即可解决 “%”取模运算符，整除后的余数 “/”分子除以分母代码如下（示例）： #include<bits/stdc++.h> using namespace std; int main(){ int a,b,c,d; cin>>d; a=(d%100)%10;

C++ 算法篇 位运算

热门推荐

流年的博客

11-26

5万+

学习目标 1. 理解与掌握 C++ 中的位运算。 2. 灵活应用位运算优化程序。任何信息在计算机中都是采用二进制表示的，数据在计算机中是以补码形式存储的，位运算就是直接对整数在内存中的二进制位进行运算。由于位运算直接对内存数据进行操作，不需要转换成十进制，因此处理速度非常快，在信息学竞赛中往往可以优化理论时间复杂度的系数。同时，一个整数的各个二进制位互不影响，利用位运算的一些技巧可以帮...

C++之整数相加

四叶草姚的博客

09-05

3504

1.题目描述请设计一个算法能够完成两个用字符串存储的整数进行相加操作，对非法的输入则返回error 输入描述: 输入为一行，包含两个字符串，字符串的长度在[1,100]。输出描述: 输出为一行。合法情况输出相加结果，非法情况输出error 示例1 输入 123 123 abd 123 输出 246 Error 2.源代码(分...

7-28 求整数的位数及各位数字之和（15 分）

中央单元

07-25

4万+

7-28 求整数的位数及各位数字之和（15 分）对于给定的正整数N，求它的位数及其各位数字之和。输入格式：输入在一行中给出一个不超过109的正整数N。输出格式：在一行中输出N的位数及其各位数字之和，中间用一个空格隔开。输入样例： 321 输出样例： 3 6 #include <stdio.h> int main(void)...

C++:计算一个整数的数字之和

thisispan

04-17

7514

算法：可以使用%提取整数中的数字，用/将提取出的数字从整数中去掉。、比如，234%10 = 4，即可提取4，而用234/10则可以剔除4. 用一个循环，反复提取并剔除数字，直至整数中所有数字都处理完毕#include using namespace std; int sum(int ); void main() { cout int num;

C++求一个整数的所有数位之和

qq_43575301的博客

11-22

1万+

时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32768K，其他语言65536K 64bit IO Format:%lld 题目描述求一个整数的所有数位之和输入描述: 输入一行，包含一个整数。输出描述: 一个整数. int范围内示例1 输入 12 输出 3 #include<iostream> using namespace std; in...

C++求大整数和

qq_47119426的博客

01-18

955

参考了一篇文章（找不到了）列出一些注意点方便读取长数字，需要使用字符串，再将其转化为整型数组字符串转数字需要减去末尾 ‘0’ 考虑进位问题，需要将数字倒序存放在需要计算的数组中，注意倒序输出 #include是C++标准库(STL)中的类型，它是定义的一个类，定义在string头文件中。里面包含了对字符串的各种常用操作，它较char*的优势是内容可以动态拓展，以及对字符串操作的方便快捷，用+号进行字符串的连接是最常用的操作。 #include <iostream> #include

C++练习题：求整数各个数字之和

weixin_56099236的博客

01-15

791

#include<iostream> using namespace std; int sum(int x) { int a=x/100000; int b=x/10000%10; int c=x/1000%10; int d=x/100%10; int e=x/10%10; int f=x%10; int num=a+b+c+d+e+f; return num; } int main() { int n; cin>>n; cout<&lt...

C++ -- 哈希表