有趣的问题

朴灿烈づ我的快乐病毒、 2021-11-09 21:56 286阅读 0赞

### 有趣的问题 ###

*  求两个数的和
 *  求1+2+...+n
 *  两个数相乘

# 求两个数的和 #

#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;
    }