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

最新推荐文章于 2021-07-29 09:58:41 发布

原创最新推荐文章于 2021-07-29 09:58:41 发布 · 307 阅读

0 ·

CC 4.0 BY-SA版权

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

31 篇文章

订阅专栏

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

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

分享到新浪微博

扫一扫
举报

举报

专栏目录

不使用中间变量，交换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

500

/* 看视频和教程后总结以下内容。 */ 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

1619

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

交换两个int型变量

changyuan

08-20

692

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

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

Di丶

09-12

608

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

ACM入门教程--ACMer之路

01-31

ACM算法入门以及进阶之路，ACM算法视频专业区赛金牌教练讲解算法

acm入门题集.zip_ACM

09-24

ACM入门练习题，入门的好选择，自己整理的，希望对你有帮组，参加ACM能取得一个好成绩

acm入门之枚举搜索

03-09

acm入门之枚举搜索，学校第一次acm培训，包括枚举及其优化，dfs和bfs

ACM杭电入门PPT

01-12

由于常规数据类型如int、long long的范围有限，参赛者需要掌握如何进行大整数的加减乘除、取模等运算。这部分可能会涉及大整数的位运算技巧、链表表示法，以及高效的算法实现，例如Karatsuba算法和快速幂算法等。 *...

ACM入门练习题

07-05

适合初学者的ACM入门级别的练习题。

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

weixin_42208446的博客

06-30

816

山东理工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

431

都能想到的操作申请辅助空间进行交换 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

729

水桶交换法 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

662

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

315

题目： 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

425

. . . 代码展示如下： #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

2362

方法一：定义一个中间变量 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

2402

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

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

dyc_dyc的博客

08-02

3162

两个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...

ACM入门指导与示例代码解析

ACM（Association for Computing Machinery，美国计算机协会）是国际上第一个和最大的计算机领域的学术组织。ACM编程竞赛（ACM/ICPC，International Collegiate Programming Contest）是全世界大学级别最高的计算机...