Day1 数字游戏—算法初识
两年计科人居然刚刚开始反思算法的东西真的很惭愧,不过还是庆幸开始了!
1. 交换两个数三种解法(digital switch)
a.中间变量(浪费内存)
b.三次异或(只适用于int型)
c.加法操作(有几率溢出)
#include<stdio.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
int main()
{
while(1)
{
int x,y;
cin>>x>>y;
x=x^y;
y=x^y;
x=x^y;
cout<<x<<endl;
cout<<y<<endl;
}
return 0;
}
2. 判断奇偶数两种方法(odd/even number)
a.num%2=0/1;
b. num&1=1偶数 num&1=0奇数
#include<stdlib.h>
#include<iostream>
using namespace std;
int main()
{
while(1)
{
int x;
cin>>x;
if((x&1)==0)//加括号!!!不加试试,看不出错就cout<<x&1 报错运算符优先级!!