0 条评论

申明：这是在看到园子里两个帖子关于两道面试编程题之后个人的一点想法

面试题一：

大厅里有100盏灯，每盏灯都编了号码，分别为1-100。每盏灯由一个开关来控制。（开关按一下，灯亮，再按一下灯灭。开关的编号与被控制的灯相同。）开始时，灯是全灭的。现在按照以下规则按动开关。
***次，将所有的灯点亮。
第二次，将所有2的倍数的开关按一下。
第三次，将所有3的倍数的开关按一下。
以此类推。第N次，将所有N的倍数的开关按一下。
问第100次按完以后，大厅里还有几盏灯是亮的。

看到这道题后我马上想怎样编程去实现这个问题

这道题不复杂很快我就想到一个实现的办法，首先我写了一个winform程序，界面用来展示各个灯***的状态

***版的代码如下

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

private void Form1_Load(object sender, EventArgs e) {     //灯的集合 Dictionary<灯的序号,灯的状态(0:灭,1:亮)>     Dictionary<int, int> dicLight = new Dictionary<int,int>();     //添加100盏灯     for (int i = 1; i <= 100; i++)         dicLight.Add(i, 0);     //100次对灯的操作     for (int i = 1; i <= 100; i++)     {         if (i == 0)             //把全部灯点亮             for (int j = 1; j <= 100; j++)                 dicLight[j] = 1;         else             for (int k = 1; k <= 100; k++)                 if (k % i == 0)                     dicLight[k] = dicLight[k] == 1 ? 0 : 1;     }     //循环所有灯并在界面上展示     foreach (KeyValuePair<int, int> param in dicLight)         txtLightStates.Text += "第" + param.Key + "盏灯状态为：" + (param.Value == 0 ? "灭" : "亮")+"rn"; }

以下是运行结果

所以这就完了？ 当然不是，然后我想到如果灯的数量跟要操作的次数是可变的呢，然后我开始重构这个方法，把可变的参数提取出来作为方法参数

修改后的代码如下

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40

private void Form1_Load(object sender, EventArgs e)    {    }    public Dictionary<int, int> ChangeLightState(int lightNum, int changeLightNum)    {        //灯的集合 Dictionary<灯的序号,灯的状态(0:灭,1:亮)>        Dictionary<int, int> dicLight = new Dictionary<int, int>();        //添加N盏灯        for (int i = 1; i <= lightNum; i++)            dicLight.Add(i, 0);        //N次灯的操作        for (int i = 1; i <= changeLightNum; i++)        {            if (i == 1)                //把全部灯点亮                for (int j = 1; j <= lightNum; j++)                    dicLight[j] = 1;            else                for (int k = 1; k <= lightNum; k++)                    if (k % i == 0)                        dicLight[k] = dicLight[k] == 1 ? 0 : 1;        }        return dicLight;    }    private void btnStartCal_Click(object sender, EventArgs e)    {        int lightNum=0,changeLightNum=0;        int.TryParse(txtLightNum.Text,out lightNum);        int.TryParse(txtChangeLightNum.Text,out changeLightNum);        Dictionary<int, int> dicLight = ChangeLightState(lightNum, changeLightNum);        //循环所有灯并在界面上展示        foreach (KeyValuePair<int, int> param in dicLight)            txtLightStates.Text += "第" + param.Key + "盏灯状态为：" + (param.Value == 0 ? "灭" : "亮") + "rn";    }

下面是运行界面跟结果

看过《大话设计模式》的同学都知道到这里肯定没完，比果我要实现2的倍数亮，3的倍数不亮怎么办呢？

下面的留给各位自己想象去吧