No6:(本題建中學科競試考過)
這題只要找出規則即可,不要想劃出來
根據題意其他完美二元樹陣列表示法
其公式為 父子節點關連如下
父:n 子:2*n+1(奇) 和 2*n+2(偶)
所以;
2*n+2 =100 |
2*n=98 |
49 |
2*n+1=49 |
2*n=48 |
24 |
2*n+2=24 |
2*n=22 |
11 |
===================
#include <stdio.h>
int main()
{
int a=7 ,b=3;
float w=a/2/b*1.0;
float x=a/b/2.0;
float y=a/2/b;
float z=1.0*a/2/b;
printf("%f %f %f %f",w,x,y,z);
return 0;
}
ANS
1.000000 1.000000 1.000000 1.166667