C#上机 第八周 任务8 移位运算来避免乘法运算

/* * 程序头部注释开始   * 程序的版权和版本声明部分   * Copyright (c) 2011, 烟台大学计算机学院学生   * All rights reserved.   * 文件名称：移位运算来避免乘法运算                         * 作    者：薛广晨                               * 完成日期：2012  年 10 月  15  日   * 版 本号：x1.0               * 对任务及求解方法的描述部分   * 输入描述：  * 问题描述: 移位运算的特点是速度快，使用移位运算来避免乘法运算是一种常用技巧。不过乘数必须都是正整数，而且必须至少有一个是 2 的 n 次方。例如：            num *= 32;            等同于            num <<= 5; // 2 的 5 次方等于 32         如果乘数不是 2 的 n 次方，则可以把乘数分解成几个 2 的 n 次方的和：            num *= 20;            等同于            num *= (16 + 4);        请设计一个用移位和加法运算取代整数相乘的方法。* 程序输出：   * 程序头部的注释结束 */using System;using System.Collections.Generic;using System.Linq;using System.Text;namespace xue{    class Program    {        static void Main(string[] args)        {            Console.WriteLine("请输入乘数：");            int x = int.Parse(Console.ReadLine());            Console.WriteLine("请输入被乘数：");            int y = int.Parse(Console.ReadLine());            Console.WriteLine("{0} * {1} = {2}", x, y, multiply(x, y));                        Console.ReadKey();        }        public static int multiply(int x, int y)        {           int num = 0, n = 0;           int[] arr = new int[10];           for (int i = 0; y != 0; i++)           {               arr[i] = y % 2;               y = y / 2;           }           for (int i = arr.Length - 1; i >= 0; --i)           {               if (arr[i] == 1)               {                   n = x << i;                   num = num + n;                }           }           return num;        }    }}

运行结果：