不用+-×÷求两个整数的之和

57 篇文章 3 订阅

题目描述:

写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。

输入:

输入可能包含多个测试样例。
对于每个测试案例,输入为两个整数m和n(1<=m,n<=1000000)。

输出:

对应每个测试案例,输出m+n的值。

样例输入:
3 4
7 9
样例输出:
7
16
解法一:

利用位运算(^,&)模拟加法:(参考剑指OFFER:http://zhedahht.blog.163.com/blog/static/254111742011125100605/)

#include<stdio.h>
 
int main() {
    int a, b, sum, carry;
    while(scanf("%d %d", &a, &b) != EOF) {
        while(b) {
            sum = a^b;
            carry = a&b;
            a = sum;
            b = carry;
            b <<= 1;
        }
        printf("%d\n", sum);
    }
    return 0;
}
 
/**************************************************************
    Problem: 1507
    User: wusuopuBUPT
    Language: C
    Result: Accepted
    Time:10 ms
    Memory:912 kb
****************************************************************/


方法二(很狡猾的方法,参考剑指OFFER下面的回复http://zhedahht.blog.163.com/blog/static/254111742011125100605/):

我们知道,指针和一维数组有如下关系:c[b] == *(c+b*sizeof(b))
那么
&c[b] == (c+b*sizeof(b))

如果sizeof(b) == 1,那么就有&c[b] == (c+b)啦。

所以,可以这样实现:

int add(int a,int b){
    char * c;
    c = (char *) a;
    return &c[b];
}

真是灵活!



  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值