关闭

关灯问题

标签: c++基础
220人阅读 评论(0) 收藏 举报
分类:
/*----------------------------------------------------------
描述:一条长廊里依次装有n(1 ≤ n ≤ 65535)盏电灯,从头到尾编
号1、2、3、…n-1、n。每盏电灯由一个拉线开关控制。开始,电灯全部
关着。
    有n 个学生从长廊穿过。第一个学生把号码凡是1 的倍数的电灯的
开关拉一下;接着第二个学生把号码凡是2 的倍数的电灯的开关拉一下;
接着第三个学生把号码凡是3 的倍数的电灯的开关拉一下;如此继续下
去,最后第n 个学生把号码凡是n 的倍数的电灯的开关拉一下。
    问:n 个学生按此规定走完后,长廊里电灯有几盏亮着。
    注:电灯数和学生数一致。
-----------------------------------------------------------*/

#include<iostream>
#include<string>
using namespace std;

int main()
{
    int n,sum = 0,bn[65535] = {0};
    cout<<"输入灯的盏数:"<<endl;
        cin>>n;
    for(int i = 1;i <= n;i++)
    {
        for(int j = 1;j <= n;j++)
            if(i%j == 0)
            {
                bn[i]++;
            }
    }
    for(int i = 1;i <= n;i++)
        if(bn[i]%2 != 0)
            sum++;
    cout<<sum<<endl;

}
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:2709次
    • 积分:125
    • 等级:
    • 排名:千里之外
    • 原创:11篇
    • 转载:2篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档