C#--第八周实验--任务8--使用移位运算来避免乘法运算。

/* (程序头部注释开始)   * 程序的版权和版本声明部分   * Copyright (c) 2011, 烟台大学计算机学院学生    * All rights reserved.   * 文件名称：使用移位运算来避免乘法运算  * 作 者： 雷恒鑫    * 完成日期： 2012 年 10 月 21 日   * 版 本 号： V1.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;using System.Collections;enum Color { Red, Yellow, Green }namespace five_week{    class Program    {        static void Main(string[] args)        {            double d = shift.calculation(78, 20);            Console.WriteLine("78 * 20 = {0}", d);            Console.ReadKey();        }    }    public static class shift    {        public static double calculation(int x, int y)        {            int yy = 0, xx = x;            ArrayList aList = new ArrayList();            int n = 1, i = 0;            while (true)            {                //n *= 2;                //++i;                if (n > y)                {                    n = n / 2;                    --i;                    yy += x <<= i;                    x = xx;                    y -= n;                    n = 1;                    i = 0;                }                if (n == y)                {                    yy += x <<= i;                    break;                }                if (y == 0)                {                    break;                }                n *= 2;                ++i;            }            return yy;        }    }}

运行结果：