1-3 交换变量(算法竞赛入门经典)

交换变量在这里提出了三种方法,代码如下:
我这里直接设计了三个函数用以验证:

#include<iostream>
#include<bits/stdc++.h>
using namespace std;

void swap1(int a,int b);
void swap2(int a,int b);
void swap3(int a,int b);

int main()
{
	int a,b;
	cin>>a>>b;
	swap1(a,b);
	swap2(a,b);
	swap3(a,b);
	return 0; 
}

void swap1(int a,int b)    //法一:中间变量替换法,也称空杯子法 
{
	int t;
	t=a;
	a=b;
	b=t;
	cout<<a<<" "<<b<<endl;
}
void swap2(int a,int b)   //法二:数学逻辑计算法,需要时刻关注变量,思考偏多一些 
{
	a=a+b;
	b=a-b;
	a=a-b; 
	cout<<a<<" "<<b<<endl;
}
void swap3(int a,int b)   //法三:黑盒测试,无脑输出法 
{
	cout<<b<<" "<<a<<endl;
}


方法一:
是我们的一般思路,也是课本中常会引用的案例,空杯子法,核心就是中间变量的引入。
谁先入空杯,谁先变。

方法二:
这个有一点偏向于数学逻辑计算的方面,自己要时刻计算变量的值,需要一定的经验,才能写出。

方法三:
由于大多数的算法竞赛均为黑盒测试,所以一般只要输出符合格式即可,考验的是解决问题的实际能力。

比较高级的代码并不一定是最好的,学习算法的目的是为了解决问题,而不是为了炫技,能够有效的解决问题即可,自然程序的编写也是越简单越好。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值