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

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

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

面试题一:

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

}

以下是运行结果

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

修改后的代码如下

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

   }

下面是运行界面跟结果

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

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

 

 

责任编辑:王雪燕 来源: 博客园
相关推荐

2021-03-16 05:44:26

JVM面试题运行时数据

2023-02-04 18:24:10

SeataJava业务

2017-03-10 09:33:16

JavaScript类型

2011-06-14 09:12:03

JavaScript

2022-04-08 07:52:17

CSS面试题HTML

2009-08-11 15:09:44

一道面试题C#算法

2011-05-23 11:27:32

面试题面试java

2018-03-06 15:30:47

Java面试题

2009-08-11 10:12:07

C#算法

2021-05-31 07:55:44

smartRepeatJavaScript函数

2017-11-21 12:15:27

数据库面试题SQL

2009-08-11 14:59:57

一道面试题C#算法

2021-10-28 11:40:58

回文链表面试题数据结构

2011-03-02 10:58:16

SQL server入门面试题

2023-08-01 08:10:46

内存缓存

2017-09-13 07:15:10

Python读写文件函数

2021-03-27 10:59:45

JavaScript开发代码

2022-02-08 18:09:20

JS引擎解析器

2018-02-01 16:26:44

面试题static变量

2021-04-13 08:50:21

JS作用域面试题
点赞
收藏

51CTO技术栈公众号