首页 > 代码库 > 不用加减乘除做加法
不用加减乘除做加法
- 题目描述:
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
- 输入:
输入可能包含多个测试样例。
对于每个测试案例,输入为两个整数m和n(1<=m,n<=1000000)。- 输出:
对应每个测试案例,输出m+n的值。
- 样例输入:
3 4 7 9
- 样例输出:
7 16
代码:
思路:
1.先将两个数字异或得到不带进位的和;
2.再将两个数字相与再左移一位得到哪些位需要进位.
3.重复上面步骤,直到没有进位
/* 不用加减乘除做加法 by Rowandjj 2014/8/17 */ #include<stdio.h> #include<stdlib.h> int Add(int num1,int num2) { int sum,carry;//carry为进位 do { sum = num1^num2;//异或提供按位加的功能,不考虑进位 carry = (num1&num2)<<1;//num1与num2再左移一位得到哪些位需要进位 num1 = sum; num2 = carry; }while(carry != 0);//直到无进位 return sum; } int main() { int n,m; while(scanf("%d %d",&n,&m) != EOF) { printf("%d\n",Add(n,m)); } return 0; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。