Preparing NOJ

3n+1

1000ms 65536K

Description:

    对于任意的正整数n,若n为奇数,则将n将变为3n+1,否则变为n的一半。经过若干次这样的变换,一定会使n变为1。例如310 5 16 8 4 2 1

    现请你计算变换中这些数的平均值,例如上述变换中3105168421的平均值为6.125

Input:

单组样例,输入一个正整数n,1<=n<=106

Output:

输出从n变换为1的过程中所有数的平均值,结果保留3位小数;

Sample Input:

3

Sample Output:

6.125

Note:

定义浮点数时,请均使用double类型

本题由旧版NOJ导入,来源:NUPT

Info

NOJ

Provider NOJ

Code NOJ1587

Tags

Submitted 3

Passed 1

AC Rate 33.33%

Date 04/20/2019 10:03:10

Related

Nothing Yet