码迷,mamicode.com
首页 > 其他好文 > 详细

20150328晚,不使用乘号运算符实现两个数相乘

时间:2016-03-28 23:31:32      阅读:353      评论:0      收藏:0      [点我收藏+]

标签:

//20150328晚,不使用乘号运算符实现两个数相乘
#include <stdio.h>
#include <stdlib.h>
#pragma warning(disable:4996)

//using namespace std;


int main()
{
    int m, n, t;
    long long ll, absn, absm;
    while (scanf("%d %d", &m, &n) != EOF)
    {
        absn = n; absm = m; ll = 0; t = 0;
        if (m < 0) absm = 0 - absm;
        if (n < 0) absn = 0 - n;
        for (int i = 1; i > 0; i <<= 1)
        {
            if (i&absn)
                ll += absm << t;
            t++;
        }
        if ((!(m < 0 && n < 0)) && (m < 0 || n < 0)) ll = 0 - ll;
        printf("%lld\n", ll);
    }
    return 0;
}

 

20150328晚,不使用乘号运算符实现两个数相乘

标签:

原文地址:http://www.cnblogs.com/chess/p/5331135.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!