面试训练不用＋、－、×、÷做加法
题目：写一个函数，求两个整数的之和，要求在函数体内不得使用＋、－、×、÷。
思路：简化版的话，我认为只有正整数的话，那么直接可以用大数加法的原理来解决这个问题，整体思路就是考虑进位，同时作为2进制进行加法运算
但是实现比较复杂，考虑问题比较麻烦，时间耽误比较多半个小时才写出来，坑爹啊
#include "stdio.h"
int count(int numA,int numB)
{
int data =0;
int i=0;
int a,b;
int temp;
int update =0;
a = numA;
b = numB;
while(a!=0 && b!=0)
{
if(a%2==1 && b%2 == 1)
{
if(update ==0)
{
update=1;
}
else
{
temp =1;
temp<<=i;
data |= temp;
update =1;
}
}
else if((a%2==1||b%2==1))
{
if(update ==0)
{
temp =1;
temp<<=i;
data |= temp;
}
else
{
update = 1;
}
}
else if(a%2==0&&b%2==0)
{
if(update == 1)
{
temp = 1;
temp<<=i;
data |= temp;
update =0;
}
}
a>>=1;
b>>=1;
i++;
}
if(a == 0 &&b==0&update==1)
{
temp =1;
temp <<=i;
data|=temp;
}
else if(a==0&&b!=0)
{
while(b!=0)
{
if(b%2==0)
{
if(update == 1)
{
temp =1;
temp <<=i;
data|=temp;
update = 0;
}
}
else
{
if(update == 0)
{
temp =1;
temp <<=i;
data|=temp;
}
}
i++;
b>>=1;
}
if(update ==1)
{
temp =1;
temp <<=i;
data|=temp;
}
}
else if(a!=0&&b==0)
{
while(a!=0)
{
if(a%2==0)
{
if(update == 1)
{
temp =1;
temp <<=i;
data|=temp;
update = 0;
}
}
else
{
if(update == 0)
{
temp =1;
temp <<=i;
data|=temp;
}
}
i++;
a>>=1;
}
if(update ==1)
{
temp =1;
temp <<=i;
data|=temp;
}
}
return data;
}
int main()
{
int numA;
int numB;
int total;
int index =0;
while(index++<10)
{
scanf("%d %d",&numA,&numB);
total = count(numA,numB);
printf("%d \n",total);
}
return 0;
}
然而结果是很不幸的，看了网友的方法，顿感压力巨大啊
思路一 利用++和--
int add(int m, int n){
if (n < 0)
for (int i = n; i < 0; i++)
m --;
else
for (int i = n; i > 0; i-- )
m++;
return m;
}
思路二 太牛了，直接利用地址偏移来做牛的不行了
int add(int a,int b)
{
char *c;
c = (char *)a;
return &c[b];
}思路三 当然是海涛的思路了
拜读了海涛的大作后，顿感才华横溢啊。
先通过十进制加法来考虑
如 5+17 = 22 先，先考虑加法不进位 5+17 = 12
然后考虑进位为10.
计算前两步结果之和 12+10 = 12
为什么说好呢，因为可以移植到二进制，并用异或解决问题
例如 5-----2进制 101
17 ----2进制10001
从低到高位异或 过程如下 101 ^ 10001 ===========>10100
进位只需考虑低位 (101 &10001 )<<=1;
然后两步结果异或就行了
递归代码如下：
int add(int num1,int num2)
{
int carry;
int total;
if(num2 == 0)
return num1;
total= num1^num2;
carry = (num1&num2)<<1;
return add(total,carry);
}