【九度】【1507】不用加减乘除做加法
来源:互联网 发布:mac os x 10.8 下载 编辑:程序博客网 时间:2024/04/28 04:46
- 题目描述:
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
- 输入:
输入可能包含多个测试样例。
对于每个测试案例,输入为两个整数m和n(1<=m,n<=1000000)。
- 输出:
对应每个测试案例,输出m+n的值。
- 样例输入:
3 47 9
- 样例输出:
7
16
解题思路:^运算可以得到两个数无进位的和,&运算并左移可以得到两个数的进位,两个相当于再次相加,重复步骤,直到进位为0
#include <stdio.h>
int addNum(int a,int b){
int n,m;
do{
n=a^b;
m=(a&b)<<1;
a=n;
b=m;
}while(m!=0);
return a;
}
void main(){
int a,b;
while(scanf("%d%d",&a,&b)!=EOF){
printf("%d\n",addNum(a,b));
}
}
0 0
- 【九度】【1507】不用加减乘除做加法
- 九度OJ1507:不用加减乘除做加法
- 九度_题目1507:不用加减乘除做加法
- 九度OJ-题目1507:不用加减乘除做加法
- 【剑指Offer面试编程题】题目1507:不用加减乘除做加法--九度OJ
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 不用加减乘除做加法
- 判断两序列是否为同一二叉搜索树序列
- 定时自动备份数据库
- pppoe pppd连接不上问题
- 网络营销软件有哪些?营销软件首选来客易!
- 【设计模式】策略模式Strategy_03
- 【九度】【1507】不用加减乘除做加法
- Linus:利用二级指针删除单向链表
- 牛腩新闻系统(四)——类生成器生成实体代码
- 将标准输入复制到标准输出
- JAVA中的endorsed技术
- Stanford机器学习 -- Linear Regression with one variable
- 开源免费的天气预报接口API以及全国所有地区代码(国家气象局提供)
- 链表和数组的区别在哪里
- iOS下的RSA加密方法