中国领先的IT技术网站
|
|

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

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

作者:二本二来源:博客园|2015-09-02 14:09

开发者大赛路演 | 12月16日,技术创新,北京不见不散


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

面试题一:

大厅里有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的倍数不亮怎么办呢?

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

【编辑推荐】

  1. 最新前端开发面试题
  2. 二十个热门的高级Java面试题汇总
  3. 9个Java初始化和回收的面试题
  4. 10个经典的 Java main 方法面试题
  5. 7个去伪存真的JavaScript面试题
【责任编辑:wangxueyan TEL:(010)68476606】

点赞 0
分享:
大家都在看
猜你喜欢

读 书 +更多

2006软考上半年试题分析与解答

本书是针对全国计算机技术与软件专业技术资格(水平)考试而编写的,书中详尽分析与解答了2006年上半年的程序员级、软件设计师级、软件评测...

订阅51CTO邮刊

点击这里查看样刊

订阅51CTO邮刊