有趣的问题

求两个数的和

#include<bits/stdc++.h>
using namespace std;
/*
写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。
可以参考电子技术的全加法器利用位运算完成操作 
*/

int add(int a,int b){
	int c=0;//代表进位标志
	int sum = 0;//表示和
	for(int i=0;i<32;i++){
		int a1 = (a>>i)&1,b1=(b>>i)&1;//获取第i位的二进制数据（从右到左）
		sum ^=(a1^b1^c)<<i;
		c = (a1&&b1)||(a1&&c)||(b1&&c);
	}
    return sum;
}

//解法2：
int Add(int num1,int num2) {
        int tmp = 0;
        while(num1 != 0){
            tmp = num1 ^ num2;
            num1 = (num1 & num2) << 1;
            num2 = tmp;
        }
        return num2;
    }

int main(){
	cout<<"4+242="<<add(4,242)<<endl;
	cout<<"-4+24="<<add(-4,24)<<endl;
    cout<<"-4-3="<<add(-4,-3)<<endl;
}

求1+2+…+n

#include<bits/stdc++.h>
using namespace std;
/*
求1+2+3+...+n，要求不能使用乘除法、for、while、if、else、switch、case
等关键字及条件判断语句（A?B:C）。
*/

int sum(int n){
	int s = n;
    n != 0 && (s += sum(n - 1))!= 0;//当n=0时候就返回，利用&&的断路性质
    return s;
}


int main(){
	cout<<sum(5)<<endl;
}

两个数相乘

#include<bits/stdc++.h>
using namespace std;
/*
题目描述：实现两个整数的相乘，不能使用乘法运算符和循环
*/

int mul(int a,int b)
{
	if(b==0||a==0)return 0;
	if(b==1)return a;
	return a+mul(a,b-1);
}

int mul1(int a,int b){
	int s = mul(a,abs(b));
	return b>0?s:-s;
}

//解法2
int mul2(int a,int b){
	if(b==0||a==0)return 0;
	return int(double(a)/(1.0/b)+0.99);//处理精度问题
}


int main(){
	cout<<mul1(5,3)<<endl;
	cout<<mul2(5,3)<<endl;
}