[蓝桥杯]ALGO-186.算法训练_P0501

　　输入两个无符号整数x, y, 用位操作实现无符号整数的乘法运算。不用考虑整数的溢出。
输入：
　　
输出：
　　

题目描述

代码如下：

 #include <stdio.h>
 #include <stdlib.h>
 #include <string.h>

 int main(void)
 {
     int i,res=;
     unsigned int x,y;
     scanf("%d%d",&x,&y);
     for (i= ; i< ; i++)    //32位长度为满足测试数据，大小可根据实际修改
     {
         if ((y&) == )    //y的最低位是否为1
         {
             res += x;    //计算相乘的结果
         }
         x <<= ;
         y >>= ;
     }
     printf("%d",res);
     return ;
 }

C解法

解题思路：

位操作相乘参考：https://blog.csdn.net/luolan9611/article/details/81772481