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

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

创新互联专注于汨罗网站建设服务及定制，我们拥有丰富的企业做网站经验。热诚为您提供汨罗营销型网站建设，汨罗网站制作、汨罗网页设计、汨罗网站官网定制、重庆小程序开发服务，打造汨罗网络公司原创品牌,更为您提供汨罗网站排名全网营销落地服务。

面试题一：

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

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

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

***版的代码如下

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 ? "灭" : "亮")+"\r\n";

}

以下是运行结果

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

修改后的代码如下

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 ? "灭" : "亮") + "\r\n";

}

下面是运行界面跟结果

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

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

文章名称：一道面试题引发的关于程序设计的想法
转载源于：http://www.csdahua.cn/qtweb/news40/35290.html

网站建设、网络推广公司-快上网，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源：快上网

成都快上网为您推荐相关内容