| 题目名称 | 2687. 讨厌整除的小明 |
|---|---|
| 输入输出 | ming.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 TARDIS
于2017-05-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：80， 提交：158， 通过率：50.63% | ||||
 Marshmello |
100 | 0.016 s | 0.06 MiB | C++ |
 HeHe |
100 | 0.017 s | 0.11 MiB | C++ |
 史莱克音洛 |
100 | 0.031 s | 0.06 MiB | C++ |
 Pine |
100 | 0.034 s | 0.06 MiB | C++ |
 Hyoi_0Koto |
100 | 0.036 s | 0.06 MiB | C++ |
|
Marshmello |
100 | 0.038 s | 0.06 MiB | C++ |
|
Marshmello |
100 | 0.039 s | 0.06 MiB | C++ |
|
Hyoi_0Koto |
100 | 0.041 s | 0.06 MiB | C++ |
 安国华 |
100 | 0.041 s | 0.29 MiB | C++ |
|
安国华 |
100 | 0.042 s | 0.29 MiB | C++ |
| 本题关联比赛 | |||
| cmath生日赛 | |||
| 关于 讨厌整除的小明 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
看不懂只好自己做了。。
| ||||
|
推导出来那个数学式子，1,2,4,8,是这样吗同学们？怎么就弄不出来呢？
Marshmello
2017-11-07 16:26
6楼
| ||||
|
数据范围是什么？
 +1s
2017-10-23 18:03
5楼
| ||||
|
cmath竟然如此神速？
| ||||
|
乱搞大法好
| ||||
|
考场上唯二A的两道题的其中之一qwq
| ||||
|
比赛时全WA了，cogs是一交就是A，我™不服
| ||||
做个人吧
泪寒之雪
kZime
Regnig Etalsnart【题目描述】
小明作为一个数学迷，总会出于数字的一些性质喜欢上某个数字，然而当他喜欢数字k的时候，却十分讨厌那些能够整除k而比k小的数，认为那些数会分解数字k从而破坏掉k的美感……
有一天，他想：如果所有人都和自己一样，那么是不是喜欢两个含有倍数关系的不同数字的人就不能做朋友了？于是他想，至少用多少个集合，才能包括1到n的所有n个整数，使得所有存在倍数关系的两个不同数字在不同的集合里面？
小明脑子不好使，于是把问题交给了你。
【输入格式】
第一行一个数字q，表示询问次数
接下来q行，每一行一个数字n，表示问题中的n。
数据保证$ 0<q<=10^5 $，$n$在$long$ $long$范围内。
【输出格式】
共q行，每行一个数字，表示数字n对应的问题的答案。
【样例输入】
1 5
【样例输出】
3
【提示】
{1}{2,5}{3,4}
【来源】
QBXT春季训练营的二次测试T1