3n+1 对于任意大于1的自然数n,若n为奇数,则将n将变为3n+1,否则变为n的一半.经过若干次这样的变换,一
题目
3n+1 对于任意大于1的自然数n,若n为奇数,则将n将变为3n+1,否则变为n的一半.经过若干次这样的变换,一
描述
对于任意大于1的自然数n,若n为奇数,则将n将变为3n+1,否则变为n的一半.经过若干次这样的变换,一定会使n变为1.例如3→10 →5 →16 →8 →4 →2 →1.现请你计算变换中这些数的平均值,例如上述变换中3、10、5、16、8、4、2和1的平均值为6.125.
输入
输入自然数n,n≤106.
输出
输出从n变换为1过程中所有数的平均值,保留3位小数,格式见样例.
样例输入
3
样例输出
6.125
提示
NUPT
答案
//AC过了的
#include
int main()
{
int n,i;
double sum;
scanf("%d",&n);
sum = n;
i = 1;
while(n != 1)
{
if(n % 2)
n = n * 3 + 1;
else
n /= 2;
sum += n;
i ++;
}
printf("%.3f",(double)sum/i);
return 0;
}
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 三角形ABC,角C为90度,AB-2BC,其内部一点P,AP=5,BP=根3,CP=2,求三角形ABC的面积?
- 1990^1990除以29的余数是多少?
- Excuse me,where isthe Grand Theatre?换种句意,意思不变
- 秦文君一诺千金读后感
- X(6-X)=5 解方程(初三的一元二次方程)
- 孔子学琴是什么让师襄惊异,又是什么让师襄佩服?急!急!急!5分钟搞定,还有5财富悬赏!
- 请问我们常说的“润笔”指的是什么的雅称?
- 为鼓励居民节约用水,自来水公司规定:每户每月用水在15吨以内(含15吨),按每月1.2元收费;超过15吨的,超出的吨数每吨按3元收费.笑笑家上月共交水费30元,她家上月用水多少吨?
- 明朝皇帝为什么要派郑和下西洋
- △ABC的三边分别是a、b、c,已知|a-4|=-(b-3)²,且c为方程|x-5|=2的解,则△ABC是什么形状的三角形