| 题目名称 | 1490. [UVa 11762] 得到 1 |
|---|---|
| 输入输出 | RaceTo1.in/out |
| 难度等级 | ★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 超级傲娇的AC酱
于2014-01-17加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：14， 通过率：42.86% | ||||
 mikumikumi |
100 | 0.060 s | 8.88 MiB | C++ |
 cstdio |
100 | 0.125 s | 9.85 MiB | C++ |
 Chenyao2333 |
100 | 0.125 s | 12.69 MiB | C++ |
 真呆菌 |
100 | 0.138 s | 13.64 MiB | C++ |
 KZNS |
100 | 0.684 s | 15.57 MiB | C++ |
 Zayin |
100 | 4.434 s | 82.72 MiB | C++ |
|
Zayin |
80 | 7.848 s | 23.21 MiB | C++ |
 ユッキー |
0 | 0.001 s | 0.31 MiB | C++ |
|
cstdio |
0 | 0.079 s | 9.85 MiB | C++ |
|
真呆菌 |
0 | 0.136 s | 13.64 MiB | C++ |
| 关于 得到 1 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
唔，，果然，强制要求保留10位小数
KZNS
2016-05-20 10:29
1楼
| ||||
【题目描述】
给出一个整数N，每次可以在不超过N的素数中随机选取一个P，如果P是N的约数，则把N变成N/P，否则N不变。问平均情况下需要多少次随机选择，才能把N变成1？比如N=3时，答案为2，N=13时，答案为6.
【输入格式】
输入第一行为数据组数T(T≤1 000)，以下T行每行为一个整数N(1≤N≤1 000 000).
【输出格式】
对于每组数据，输出平均情况需要的操作次数。
【样例输入】
3 1 3 13
样例输出
Case1: 0.0000000000 Case2: 2.0000000000 Case3: 6.0000000000
【来源】
UVa 11762 Race To 1
Problemsetter: Md. Arifuzzaman Arif
Special Thanks: Sohel Hafiz