[ACM入门] 两个int类型的数值互换

最新推荐文章于 2022-08-16 19:58:46 发布

原创最新推荐文章于 2022-08-16 19:58:46 发布 · 299 阅读

0 ·

CC 4.0 BY-SA版权

C++算法笔记专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种在C++中不使用额外变量进行数值交换的方法，通过异或操作实现两个整型变量值的互换，展示了代码实现及运行结果。

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

0. 题干

int 类型的两个数，a = 7, b = 9，不借用任何变量，将a和b的值互换，并打印输出：a = 9; b = 7
主要是用异或的思想；

1. 代码

#include<iostream>
//#include<algorithm>  
using namespace std;


int main(){
 
    int a=7;
    int  b=9;
    
    a= a^b;
    b= a^b;
    a= a^b;
    

	cout<< "a=" << a << endl <<  "b=" << b <<  endl;

    return 0;

}

运行结果如下所示：
在这里插入图片描述

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

1byte ≠ 8bit

关注关注

0
点赞
踩
0

收藏

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

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

FFT从入门到使用（ACM/OI）

qq_37136305的博客

07-24

8328

(首先膜一发高中生qwq亏我学了信号处理原理专业课了竟然是看高中生的博客才能看懂qwq。。。大概断断续续看了几十篇吧。。。序言可能是许久以来写的最认真的一篇了吧，加上今天感觉不太舒服，但是觉得要开始扎实的学点什么，所以，就从现在开始吧。感谢所有认真写博客的人的帮助！！！希望我也能贡献点什么ｑｗｑ。。。一直想学ＦＦＴ，之前牛客的多小有一道组合数学就用ＦＦＴ写的，而且当时还傻乎乎的用唯一分...

ACM菜鸟的学习笔记(1)--BFS篇

纸鸢丨Kite

04-16

737

这里写自定义目录标题初识BFSBFS是什么模板题初识BFS 最近在某大牛的熏陶下，学习了BFS，虽说BFS作为最基础的搜索算法，学起来并不费劲，但我现在还不敢说我已经完全掌握。如果有写的不对的地方，欢迎各位大佬指正。 BFS是什么 BFS全称宽度优先搜索算法（又称广度优先搜索），是最简便的图的搜索算法之一，这一算法也是很多重要的图的算法的原型。Dijkstra单源最短路径算法和Prim最小生成树...

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

不使用中间变量，交换int型的 a, b两个变量的值。

12-10

代码如下: //by ppchen var a = 10, b = 2; a = a + b; b = a – b; a = a – b; 代码如下: //by Mr.司马 var a = 10000,b=245 a = a^b; b = b^a; a = a ^b; 代码如下: //by cloudgamer var a = 33,b=44 a=[a,b] b=a[0] a=a[1] 代码如下: //by Mr.司马 var a = 23,b=454; a = {a:b,b:a}; b = a.b; a = a.a; 评：1、2种解法是普遍解，只能交换数字，而3、4种则适用性更

两个int值的交换

dkdhn的专栏

01-07

484

/* 看视频和教程后总结以下内容。 */ package mypackage; public class Exchange { public static void main(String[] args) { int a,b; a = 10; b = 20; //第一种：加第三个参数 /*int c; c = a; a = b; b = c; */ /

交换两个int类型数值（总结分析，理解记忆）

雅韵书香

09-08

1594

有哪些方法可以交换两个int类型数值呢？总结一下，给出分析，方便记忆。

交换两个int型变量

changyuan

08-20

680

不使用临时变量交换两个int型变量的值 1、使用加减法： public void changeBiInt() { // 使用加减法 int num1 = 420, num2 = 430; num1 += num2; num2 = num1 - num2; num1 -= num2...

Java中给定两个int类型，交换变量的值

Di丶

09-12

594

简单的交换变量之间的值的方式就是算术运算符；给定两个int变量，交换变量的值方式一：运用基本的算术运算符，如加减乘除下面仅列出部分，如加与乘 int a = 10; int b = 20; b = a + b; a = b - a; b = b - a; System.out.println(...

C语言入门必刷100题合集之每日一题（20-40）

kxtxdy的博客

08-16

1559

C语言每日一题—要成为绝世高手，并非一朝一夕，除非是天生武学奇才，但是这种人…万中无一

【南阳OJ分类之语言入门】80题题目+AC代码汇总

热门推荐

jtahstu的专栏

02-11

4万+

本文为南阳理工学院ACM/ICPC训练场->分类->语言入门部分题目汇总和解答题目部分皆为南阳OJ题目。代码部分包含AC代码(可能不止一个)和最优代码，大部分都是本人写的，并且大部分为c代码和少部分c++代码and极少java代码，但基本都是c语言知识点，没有太多差别，可能代码有的写的比较丑，毕竟知识有限。语言入门部分题基本都较为简单，是学习编程入门的很好练习，也是ACM的第一步，入门的最佳方法，望认真对待。

ZJNU初级题——水题

ACM_hades的梦想之路

01-05

2030

ZJNU 最近准备考试，但是闲来手痒，于是打算把初级题再过一遍，毕竟基础和仔细程度还是有待提高的。 1013 给出一个不多于5位的非负整数，要求 1、求出它是几位数 2、分别输出每一位数字 3、按逆序输出各位数字，例如原数为321,应输出123 水题，一开始老是错，后来发现有一组样例没过，当为0的时候是1位数。

山东理工ACM 1115 C语言实验——交换两个整数的值（顺序结构）两种方法

weixin_42208446的博客

06-30

801

山东理工ACM 1115 C语言实验——交换两个整数的值（顺序结构）两种方法 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 交换两个变量的值，由终端输入两个整数给变量x、y，然后交换x和y的值后，输出x和y。 Input 从键盘输入两个整数变量x和y； Output 在交换x、y的值后将x和y...

两个int类型数据交换的神级操作

qq_43722914的博客

07-29

399

都能想到的操作申请辅助空间进行交换 public void swap(int a,int b){ int temp = a; a = b; b = temp; } 神操作利用异或的运算法则归零律：a ^ a = 0 恒等律：b ^ 0 = b 交换律：a ^ b = b ^ a public void swap(int a,int b){ a = a ^ b; b = a ^ b; a = a ^ b; } 先看一下运行过程 public static void swap(

[Java]两个int数值交换的两种方式

qq_41432109的博客

01-02

717

水桶交换法 Java实现方式： //水桶1 int a = 2; //水桶2 int b = 3; //水桶3 int c = 0; //水桶1的水倒入水桶3中 c=a; //水桶2的水倒入水桶1 a=b; //最后再把水桶3的水倒入水桶2 b=c; 相加法 int a = 2; int b = 3; //此时a=5,b=3 a=a...

交换两个整数的值

Electronic_rest的博客

10-21

641

1 用全局变量交换两个整数 #include<stdio.h> #include<stdlib.h> int x = 0; int y = 0; int swap(a, b) { x = b; y = a; return (x, y); } int main() { printf("请输入两个数\n"); int c; int d; scanf_...

ACM_1115_String,Char,int类型转换，递归思想

dai_xingxing的专栏

02-04

305

题目： Background The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resultin

SDUTACM[1115]交换两个整数的值

cyhk24的博客

08-06

413

. . . 代码展示如下： #include<stdio.h> int main() { int a,b,c; scanf("%d%d",&a,&b); c=a; a=b; b=c; printf("%d %d",a,b); return 0; }

怎么实现两个int型的值互换

qq_43478373的博客

07-12

2337

方法一：定义一个中间变量 t = a;//先将a存放到t中 a = b;//将b的值赋给a b = t;//将t的值赋给b 方法二：变量自身做加减 a = a + b;//将a与b的值相加赋给a b = a - b;//将新得到的a减去b得到新的b a = a - b;//将求和后的a减去新得到的b，从而实现交换值方法三：不定义变量，用按位异或 a = a ^ b; b = a ^ ...

C语言实验——交换两个整数的值（顺序结构）(sdut oj)

SwordsMan98

01-23

2376

C语言实验——交换两个整数的值（顺序结构） Time Limit: 1000MS Memory Limit: 65536KB Problem Description 交换两个变量的值，由终端输入两个整数给变量x、y，然后交换x和y的值后，输出x和y。 Input 从键盘输入两个整数变量x和y； Output

两个int变量交换值的一些方式（巧用异或）

dyc_dyc的博客

08-02

3132

两个int变量交换值输出，我们编程的时候一般都是引入第三个变量temp，这种方式大家都知道，但是笔试题的时候往往都会限制用第三个变量，这时候也简单，大家的第一反应是不是都是 int x = 3; int y = 4; x = x + y; //x = 7 y = x - y; //y = 4 x = x - y; //x = 3 System.out.println("x...