一道面试题引发的程序设计的想法

一道面试题引发的关于程序设计的想法

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

　　面试题一：

　　大厅里有100盏灯，每盏灯都编了号码，分别为1-100。每盏灯由一个开关来控制。(开关按一下，灯亮，再按一下灯灭。开关的编号与被控制的灯相同。)开始时，灯是全灭的。现在按照以下规则按动开关。

　　第一次，将所有的灯点亮。

　　第二次，将所有2的倍数的开关按一下。

　　第三次，将所有3的倍数的开关按一下。

　　以此类推。第N次，将所有N的倍数的开关按一下。

　　问第100次按完以后，大厅里还有几盏灯是亮的。

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

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

　　第一版的代码如下

　　private void Form1_Load(object sender, EventArgs e)

　　{

　　//灯的集合 Dictionary<灯的序号,灯的状态(0:灭,1:亮)>

　　Dictionary dicLight = new Dictionary();

　　//添加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 param in dicLight)

　　txtLightStates.Text += "第" + param.Key + "盏灯状态为：" + (param.Value == 0 ?"灭" : "亮")+"\r\n";

　　}

　　以下是运行结果

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

　　修改后的代码如下

　　private void Form1_Load(object sender, EventArgs e)

　　{

　　}

　　public Dictionary ChangeLightState(int lightNum, int changeLightNum)

　　{

　　//灯的集合 Dictionary<灯的序号,灯的状态(0:灭,1:亮)>

　　Dictionary dicLight = new Dictionary();

　　//添加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 dicLight = ChangeLightState(lightNum, changeLightNum);

　　//循环所有灯并在界面上展示

　　foreach (KeyValuePair param in dicLight)

　　txtLightStates.Text += "第" + param.Key + "盏灯状态为：" + (param.Value == 0 ? "灭" : "亮") + "\r\n";

　　}

　　下面是运行界面跟结果

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

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

【一道面试题引发的程序设计的想法】相关文章：

一道淘汰85%面试者的百度开发者面试题08-03

拥抱引发的职场危机08-02

程序设计心得04-26

这是一道阿里巴巴的面试题，难倒了95%的面试者，你ok吗？07-31

引发共鸣的演讲法则02-11

补强型收购引发的麻烦07-19

硅谷面试题精选02-03

电信面试题07-20

Java经典面试题12-29

Cisco的面试题09-25