c语言灯塔案例求塔低数,C＋＋：有一个8层灯塔，每层所点灯数都等于该层上一层的两倍，一共有765盏灯，求塔底的灯数...

满意答案

0214zyt

2013.05.23

采纳率：51%    等级：12

已帮助：6734人

// Note:Your choice is C++ IDE

#include

#include

using namespace std;

int main()

{

//第一,穷举法

int i,j;

int n,s;

for(i=0;i<765;i++)//穷举的范围可以进一步缩小，交给你了哦

{

s=0;

n=i;//塔底盘子数

for(j=0;j<8;j++)

{

s=s+n;//计算盘子总数

n=n/2;

}

if(s==765) {cout<

}

//第二,数学方法

//设第八层为x个盘子，那么总的盘子数为：

//x+x/2+x/4+x/8+....+x/(2的n-1次方)(n为层数)

//解方程即可

double m=0;

for(j=0;j<8;j++)

{

m=m+1/pow(2,j);//计算X的系数的值

}

cout<

return 0;

}

10分享举报