C语言实现两数的交换

来源:互联网 发布:有哪些画图软件 编辑:程序博客网 时间:2024/05/19 20:00

问题描述:

程序中任意输入两个数a,b,实现两数的交换,例如输入 a = 5,b = 4,输出 a = 4,b = 5。

方法一:最简单使用一个临时变量保存一个数

代码如下:

#include<stdio.h>int main(){int a,b,t ;scanf("%d %d",&a,&b);printf("交换前a = %d, b = %d\n",a,b);t = a;a = b;b = t;printf("----------------------------------我是分割线------------------------------------\n");printf("交换后a = %d, b = %d",a,b);}
运行结果截图如下:



方法二:使用异或的方法来进行交换,这种方法不存在越界的缺陷,是一种很完美的方法,这种方法主要利用了异或的特性a^b的值先保存到a,因为a^b^b=a所以可以顺利完成交换。

代码如下:

#include<stdio.h>int main(){int a,b,t ;scanf("%d %d",&a,&b);printf("交换前a = %d, b = %d\n",a,b);a = a^b;b = a^b;a = a^b;printf("----------------------------------我是分割线------------------------------------\n");printf("交换后a = %d, b = %d",a,b);}
运行结果如下:


方法三:使用加减法来进行交换,这种方法实际上就是先把a+b的结果暂时先保存在变量a中,然后通过这改变后的a和原始的b进行减法就可以得到交换后的b,但是这种方法有一个缺陷,就是a和b都是int类型,a+b的结果可以越界。

代码如下:

#include<stdio.h>int main(){int a,b,t ;scanf("%d %d",&a,&b);printf("交换前a = %d, b = %d\n",a,b);a = a+b;b = a-b;a = a-b;printf("----------------------------------我是分割线------------------------------------\n");printf("交换后a = %d, b = %d",a,b);}
运行结果如下:


方法四:使用乘除法来进行交换,这种方法和方法2类似,只是用a*b代替a+b放在a中暂存,后面思路一样,这种方法有着和方法2一样的缺陷,就是越界问题,而且更加容易越界。

代码如下:

#include<stdio.h>int main(){int a,b,t ;scanf("%d %d",&a,&b);printf("交换前a = %d, b = %d\n",a,b);a = a*b;b = a/b;a = a/b;printf("----------------------------------我是分割线------------------------------------\n");printf("交换后a = %d, b = %d",a,b);}
运行结果如下:




方法五:使用移位的方法,把原来的int类型的a,把a的值拆分成高16位和低16位,相当于多了16位的暂存空间可以周转,但是此方法的缺陷也显而易见,就是如果被赋值的a或者b超过了16位,这种方法就会发生错误。

代码如下:

#include<stdio.h>int main(){int a,b,t ;scanf("%d %d",&a,&b);printf("交换前a = %d, b = %d\n",a,b); a <<= 16;    a |= b;    b = a >> 16;    a = a & 0xffff;printf("----------------------------------我是分割线------------------------------------\n");printf("交换后a = %d, b = %d",a,b);}
运行结果如下:





原创粉丝点击