HUSTOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs
Login Register

1290: 关灯

内存限制：128 MB 时间限制：1.000 S 标准输入输出
题目类型：传统 评测方式：文本比较 上传者：
提交：7 通过：6
提交提交记录统计Web Board

题目描述

在一条笔直的街道上，有无数的街灯，每盏街灯有自己的独立开关。为了检验灯的质量，管理员想出 了一个有趣的办法。找若干个人按 顺序一个一个地从街道的一侧进入，每个人看到亮着的灯就熄灭，直到看到第一盏关着的灯，将其点亮，完成任务。
如果所有的灯都质量完好，那么第m个人走过后，有多少灯被点亮过?


输入格式

一行，一个正整数，m

输出格式

一行，一个正整数，点亮的灯数

输入样例 复制 

10

输出样例 复制 

4

数据范围与提示

模拟

分类标签