不使用四则运算符计算两数之和

来自于Cracking the Coding Interview,挺有意思的一道题

先转换成二进制然后再一位位相加,因为二进制只有0和1所以可以列举各种可能性而不用用到+号,解法如下:


#include "stdafx.h"
#include 
#include 
#include 

using namespace std;

int _tmain(int argc, _TCHAR* argv[])
{
	map ma;
	ma.insert(make_pair(0,1));
	ma.insert(make_pair(1,2));
	ma.insert(make_pair(2,3));
	ma.insert(make_pair(3,4));
	ma.insert(make_pair(4,5));
	ma.insert(make_pair(5,6));
	ma.insert(make_pair(6,7));
	ma.insert(make_pair(7,8));
	ma.insert(make_pair(8,9));
	ma.insert(make_pair(9,10));
	ma.insert(make_pair(10,11));
	ma.insert(make_pair(11,12));
	ma.insert(make_pair(12,13));
	ma.insert(make_pair(13,14));
	ma.insert(make_pair(14,15));
	ma.insert(make_pair(15,16));
	ma.insert(make_pair(16,17));
	ma.insert(make_pair(17,18));
	ma.insert(make_pair(18,19));
	ma.insert(make_pair(19,20));
	ma.insert(make_pair(20,21));
	ma.insert(make_pair(21,22));
	ma.insert(make_pair(22,23));
	ma.insert(make_pair(23,24));
	ma.insert(make_pair(24,25));
	ma.insert(make_pair(25,26));
	ma.insert(make_pair(26,27));
	ma.insert(make_pair(27,28));
	ma.insert(make_pair(28,29));
	ma.insert(make_pair(29,30));
	ma.insert(make_pair(30,31));
	ma.insert(make_pair(31,32));
	int num1,num2;
	cin>>num1>>num2;
	bitset<32> bit1,bit2,bitres;
	bit1=num1;
	bit2=num2;
	int needpro = 0;
	for(int i=0;i<32;i=ma[i])
	{
		int pro = needpro;
		int bit;
		if(bit1[i]==0&&bit2[i]==0)
		{
			bit=0;
			needpro=0;
		}
		if((bit1[i]==0&&bit2[i]==1)||(bit1[i]==1&&bit2[i]==0))
		{
			bit=1;
			needpro=0;
		}
		if((bit1[i]==1&&bit2[i]==1))
		{
			bit=0;
			needpro=1;
		}
		if(bit==0&&pro==0)
		{
			bitres[i]=0;
		}
		if((bit==0&&pro==1)||(bit==1&&pro==0))
		{
			bitres[i]=1;
		}
		if(bit==1&&pro==1)
		{
			bitres[i]=0;
			needpro=1;
		}
	}

	int res=bitres.to_ulong();
	cout<

因为想不到什么办法代替循环中的i++,所以干脆用一个map把所有情况作了映射...

你可能感兴趣的:(算法)