| 题目名称 | 1080. [Tyvj 1965] 汪星人入侵 |
|---|---|
| 输入输出 | wang.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-09-25加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：116， 提交：173， 通过率：67.05% | ||||
 cy |
100 | 0.000 s | 0.00 MiB | C++ |
 dateri |
100 | 0.000 s | 0.00 MiB | C++ |
 sd |
100 | 0.000 s | 0.03 MiB | C++ |
 new ioer |
100 | 0.015 s | 0.48 MiB | C++ |
|
new ioer |
100 | 0.015 s | 0.48 MiB | C++ |
 Hzoi_chairman |
100 | 0.023 s | 0.31 MiB | C++ |
 金身人面兽 |
100 | 0.026 s | 0.31 MiB | C++ |
 乌龙猹 |
100 | 0.027 s | 0.29 MiB | C++ |
 天一阁 |
100 | 0.033 s | 0.29 MiB | C++ |
|
天一阁 |
100 | 0.033 s | 0.29 MiB | C++ |
| 关于 汪星人入侵 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
回复 @易正 :
好大的牛 Theresis
2018-11-29 19:56
8楼
| ||||
|
主你一脸
| ||||
|
回复 @常可神牛 :
[size=2500]牛[/size]  易正
2014-06-10 21:27
6楼
| ||||
|
回复 @常可神牛 : 不愧是神牛！
 甘罗
2014-02-11 12:53
5楼
| ||||
|
不知道怎么想的，一看见数据就觉得是trunc(sqrt(n))，一遍过了
| ||||
|
刘翔
| ||||
|
唉，做题总是找不到方法，别怪自己笨，别自暴自弃，快上http://paulinsider.at.ua/news/tyvj_1965/2012-11-01-22找到自信，找到解题的牛X方法，让你一鸣惊人，再鸣惊神，快，稳，准，我们都爱他！
 苏轼
2012-11-01 18:26
2楼
| ||||
|
@Paulinsider 你的算法很不錯~求寫題解。。我是打表后找規律的
 Makazeu
2012-11-01 14:51
1楼
| ||||
铁策
Truth.Cirno【题目背景】
（Rainbow和Freda正在城堡里玩得开心的时候，外面传来一阵声音：小猫乖乖，把门开开~）
Rainbow：不好！是汪星人入侵！
Freda：肿么办肿么办T_T？
Rainbow：我们先躲起来观察一下汪星人的动态吧>_<！
【题目描述】
Rainbow和Freda躲到了瞭望塔里，发现汪星人这次的目标有些奇怪。
Rainbow的城堡有N扇门，从1到N标号，它们初始时都是关着的。现在来了N只汪星人，第i只汪星人会把所有标号能被i整除的门的状态改变（即把标号能被i整除的关着的门打开，把标号能被i整除的开着的门关上）。
Rainbow为城堡定义了一个不安全指数——即最后打开着的门的数目。Rainbow想请你帮忙计算，城堡的不安全指数是多少？
【输入格式】
每个测试点包括多组测试数据。
第一行一个整数T，表示一共有T组测试数据。
接下来T行每行一个整数N，表示Rainbow城堡的门的数量。
【输出格式】
输出T行，第i行的数字表示，对于第i个N，城堡的不安全指数。
【样例输入】
4 4 10 16 27
【样例输出】
2 3 4 5
【提示】
样例解释:
当N=4的时候，4扇门情况如下（1表示开，0表示关）：
没有汪星人来的时候：0000
第一只汪星人来后：1111
第二只汪星人来后：1010
第三只汪星人来后：1000
第四只汪星人来后：1001
所以答案为2
对于20%的数据，T<=100.
对于100%的数据，T<=20000，N<=50000.
【来源】
Tyvj 1965