首页 > 试题广场 >

变成1

[编程题]变成1
  • 热度指数:40 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 128M,其他语言256M
  • 算法知识视频讲解
给定一个整数n,每次操作可以对当前数进行除以它的某个因子。除以哪个因子是随机的,求把n变成1的期望步数。

输入描述:
第一行一个整数T,表示测试数据组数。
接下来T行,每行一个整数,表示n。


输出描述:
对于每组测试数据,输出一行表示把n变成1的期望操作次数。保留4位小数。
示例1

输入

3
1
2
50 

输出

0.0000
2.0000
3.0333

这道题你会答吗?花几分钟告诉大家答案吧!

问题信息

上传者:小小
难度:
0条回答 707浏览

热门推荐

通过挑战的用户