题目

There are n lockers in a hallway numbered sequentially from 1 to n. Initially, all the locker doors are closed. You make n passes by the lockers, each time starting with locker #1. On the ith pass, i = 1, 2, …, n, you toggle the door of every ith locker: if the door is closed, you open it, if it is open, you close it. For example, after the first pass every door is open; on the second pass you only toggle the even-numbered lockers (#2, #4, …) so that after the second pass the even doors are closed and the odd ones are opened; the third time through you close the door of locker #3 (opened from the first pass), open the door of locker #6 (closed from the second pass), and so on. After the last pass, which locker doors are open and which are closed? How many of them are open? Your task is write a program to output How many doors are open after the last pass? Assumptions all doors are closed at first.

输入

a positive numbers n, total doors. n<=100000

输出

a positive numbers ，the total of doors opened after the last pass.

样例输入

10

样例输出

3

源代码

#include <iostream>
#include <cmath>int main() {int n(0), count(0);std::cin >> n;for (int i = 1; pow(i, 2) <= n; ++i)count++;std::cout << count << std::endl;return 0;
}

SWUSTOJ #480 Locker doors相关推荐

【算法-----＞Locker Doors】
LockerDoors 题目输入输出代码实现(Java) 例子题目 There are n lockers in a hallway numbered sequentially from 1 ...
There are n lockers in a hallway numbered sequentially from 1 to n. Initially, all the locker doors
package xuexi; /* * n把锁问题 */ import java.util.ArrayList; import java.util.Arrays; import java.util ...
仅用 480 块 GPU 跑出万亿参数！全球首个“低碳版”巨模型 M6 来了
继今年 3 月阿里达摩院发布国内首个千亿参数多模态大模型 M6(MultiModality-to-MultiModality MultitaskMega-transformer,以下简称 M6) 之后 ...
IBM Rational DOORS通过DXL进行二次开发初试（2）
2019独角兽企业重金招聘Python工程师标准>>> 1.如果是在Module模块菜单添加功能只需要在:C:\Program Files(x86)\IBM\Rational\DOO ...
仅480块GPU搞出万亿参数大模型！达摩院3个月打造，出手即商用
金磊发自凹非寺量子位报道 | 公众号 QbitAI 不要6000张GPU!不要2000张TPU! 只要480,万亿参数大模型"抱回家"! 还没完,更惊艳的在后边. 同为万亿 ...
剑桥少儿英语预备级教案(上) unit8 How many doors?
1使学生进一步熟悉1`5的数字 2 使学生学会6~10的数字 3 使学生加深对单`复数的概念 4 使学生能模仿发出字母及所给单词的读音 5 使学生能读出第7部分所给出的句子交际句型: How man ...
北京2019高考分数线：本科理423文480
北京2019高考分数线已公布,详情如下: 本科普通批录取控制分数线:文480,理423 自主招生等特殊类型录取控制分数线:文559,理527 艺术类本科录取控制分数线:文335,理295 体育教育.社 ...
分辨率设置640*480
在桌面空白处点右键,然后选属性--设置--高级--适配器---列出所有模式,里面应该就有640*480选中,然后再点应用就OK了转载于:https://blog.51cto.com/sdzian/ ...
【多线程】多线程锁住的是什么、std::lock_guard＜std::mutex＞ locker(mutex_)
通常不直接使用 mutex,lock_guard更加安全, 更加方便. lock_guard简化了 lock/unlock 的写法, lock_guard在构造时自动锁定互斥量, 而在退出作用域时会析 ...

SWUSTOJ #480 Locker doors

SWUSTOJ #480 Locker doors

题目

输入

输出

样例输入

样例输出

源代码

SWUSTOJ #480 Locker doors相关推荐

最新文章

热门文章