一道IBM面试题目，写程序题

dy200811

关注

原创最新推荐文章于 2021-02-16 03:51:20 发布 874 阅读 AI 写同款· GEO 优化 ›

秋招笔试编程题（之一） 1、现给定n支蜡烛线性排列在某一维坐标系上，从左往右第i支蜡烛的坐标为xi,保证x1<x2<x3<...<xn。初始状态下，这些蜡烛都没有被点燃，现在要点燃其中的K支蜡烛。现在你在坐标x=0的位置上，你可以向左或向右移动，移动速度为每秒一个长度单位。你点燃坐标上的所有蜡烛的时间忽略不计。现请你求出点燃坐标上的所有蜡烛所需要的最小时间。输入描述：输入包含两行，第一行含有两... 阅读详情

网上看到有人说了这么一个这样的面试题目：
    100个灯，开始都关闭的，第一次改变 1 的倍数的灯号的状态，第二次改变 2 的倍数的灯号的状态，第三次改变 3 的倍数的灯号的状态，问最后的状态是什么？

我的程序如下：
============================================================================

#include <iostream>
using namespace std;

bool lights[101];

void init() {
   for (int i = 0; i < 101; ++i) {
       lights[i] = false;
   }
}

void turn(bool& state) {//改变灯的状态，引用才可以改变形参的值。
   if (state) {
       state = false;
   } else
       state = true;
}

void change(int base) {
   int count = 1;
   for (;;) {
       int temp = count * base;
       if (temp >= 101) {
           break;
       }
       turn(lights[temp]);
       ++count;
   }
}

void print() {
   for (int i = 1; i < 101; ++i) {
       cout << "Number " << i << (lights[i] ? " is on" : " is off") << endl;
   }
}

int main() {

   init();

   change(1);

   change(2);

   change(3);

   print();

   return 0;
}

结果正确。

不足之处，请留言。

收录于