整数除法还有这么一手，学习！

引用：http://www.xuebuyuan.com/521526.html

要求：如何用移位和加减实现除以3的操作，在此略微扩充一下，实现无符号整数除法，但是返回值也为无符号整型。

利用魔数。代码如下。

#include <iostream>

using namespace std;

int divide3(int a)
{
	return ((__int64)a * 0xAAAAAAAB) >>33;
}

int main()
{
	int in;
	cin>>in;
	cout<<divide3(in)<<endl;
	return 0;
}

方法中的魔数的原理是为了用乘法实现32位被除数的除法运算，编译器会为被除数乘上一个32位的倒数，就形成了一个64位的数，其中低32位是余数，高32位为我们需要的结果，以下是一些常用的魔数，例如0xAAAAAAAB就代表2/3，0xCCCCCCCD代表4/5等等，具体可以在网上搜索相关内容。利用魔数除以5的代码如下。

#include <iostream>

using namespace std;

int divide5(int a)
{
	return ((__int64)a * 0xCCCCCCCD) >>34;
}

int main()
{
	int in;
	cin>>in;
	cout<<divide5(in)<<endl;
	return 0;
}