3n+1 對(duì)于任意大于1的自然數(shù)n,若n為奇數(shù),則將n將變?yōu)?n+1,否則變?yōu)閚的一半.經(jīng)過(guò)若干次這樣的變換,一

3n+1 對(duì)于任意大于1的自然數(shù)n,若n為奇數(shù),則將n將變?yōu)?n+1,否則變?yōu)閚的一半.經(jīng)過(guò)若干次這樣的變換,一
描述
對(duì)于任意大于1的自然數(shù)n,若n為奇數(shù),則將n將變?yōu)?n+1,否則變?yōu)閚的一半.經(jīng)過(guò)若干次這樣的變換,一定會(huì)使n變?yōu)?.例如3→10 →5 →16 →8 →4 →2 →1.現(xiàn)請(qǐng)你計(jì)算變換中這些數(shù)的平均值,例如上述變換中3、10、5、16、8、4、2和1的平均值為6.125.
輸入
輸入自然數(shù)n,n≤106.
輸出
輸出從n變換為1過(guò)程中所有數(shù)的平均值,保留3位小數(shù),格式見樣例.
樣例輸入
3
樣例輸出
6.125
提示
NUPT

數(shù)學(xué)人氣：849 ℃時(shí)間：2019-08-19 08:00:41

優(yōu)質(zhì)解答

//AC過(guò)了的
#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;
}

我來(lái)回答

類似推薦

猜你喜歡

精品偷拍一区二区三区,亚洲精品永久 码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲

3n+1 對(duì)于任意大于1的自然數(shù)n,若n為奇數(shù),則將n將變?yōu)?n+1,否則變?yōu)閚的一半.經(jīng)過(guò)若干次這樣的變換,一

精品偷拍一区二区三区,亚洲精品永久码,亚洲综合日韩精品欧美国产,亚洲国产日韩a在线亚洲