首页 > 代码库 > ACM——3n+1
ACM——3n+1
3n+1
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
总提交:937 测试通过:386
总提交:937 测试通过:386
描述
对于任意大于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
#include<iostream>#include<stdio.h>using namespace std;int main(){ int n; cin>>n; int count=1; double result=n; while(n!=1) { if(n%2!=0) n=3*n+1; else n=0.5*n; result+=n; count++; } result=(result)/count; printf("%.3f",result); return 0;}
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。