一百个灯泡排成一排,第一轮将所有灯泡打开;第二轮每隔一个灯泡关掉一个。 即排在偶数的灯泡被关掉,第三轮每隔两个灯泡,将开着的灯泡关掉,关掉的灯泡打开。 依次类推,第n轮结束的时候,还有几盏灯泡亮着。

今天笔试遇到一个题目,搜了下貌似是百度的面试题,回来原样写下来一遍编译就通过了,结果也没问题,现场却被打了个大叉,当时直接笑笑叫他有空再仔细看看,然后走了...(我也是够拽的吧大笑)

新人报道,共同学习,多多指导......

/*

一百个灯泡排成一排,第一轮将所有灯泡打开;第二轮每隔一个灯泡关掉一个。

即排在偶数的灯泡被关掉,第三轮每隔两个灯泡,将开着的灯泡关掉,关掉的灯泡打开。

依次类推,第n轮结束的时候,还有几盏灯泡亮着。

*/

#include "stdafx.h"
int getLight_on(int *light)
{
    int pos = 0, count = 0;

    for (int i = 0; i < 100; i++)//第一轮所有的等全部打开
    {
        light[i] = 1;      //get all light on
    }
    for (int j = 1; j < 100; j++)    //从第二轮到第100轮..即.当前正在进行第(j+1)轮
    {
        pos = 0;                            //每一轮/我要操作的位置复位
        pos += j;// 1 2  3...... 

评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值