有一个八层灯塔，每层所点灯数都等于上一层的两倍，一共有765盏灯，求塔底灯数？

不知道你想用什么方法做，做这样的题方法很多。不过建议用递归调用。

#include<stdio.h>
main()
{
    int s,a,q,n,m,i;
    q=2;
    n=8;
    s=765;
    m=1;
    for(i=1;i<=8;i++)
        m=m*q;
    a=(s*(1-q))/(1-m);
    for(i=1;i<=7;i++)
        a=a*2;
    printf("%d\n",a);
}

#include<stdio.h>
#include<stdlib.h>
int h;
int count(int m,int n,int sum)
{
    if(n==8&&sum!=h)
        return 0;
    if(n==8&&sum==h)
        {
            printf("找到了底数了!");
            
            return 1;
        }
    if(m>h)
        {
           printf("你输入的数不存在!");
           exit(0);
        }
    if(count(2*m,n+1,sum+=2*m))
        {
           printf("%d  ",m);
           return 1;
        }
    return 0;
}
int main()
{   int n=1;
    printf("请输入灯的总数:");
    scanf("%d",&h);
    fflush(stdin);
    while(!count(n++,1,n));
}

[[it] 本帖最后由 sunkaidong 于 2008-4-12 14:22 编辑 [/it]]

/*
        此程序有些简陋，算法也不高明，希望诸位多给批评，谢谢。
*/
#include<stdio.h>
int deng(int n)
{
        int i=1;     /*设第一层灯数为1*/
        while(1)
        {
                if((i+2*i+4*i+8*i+16*i+32*i+64*i+128*i)==n)
                        break;  /*如果满足每一层是上层的2倍，且总数为765的条件
                                  就跳出循环*/
                ++i;
        }
        return i;              /*返回i值*/
}
int main(void)
{
        int n=765;             /*设塔灯总数为765*/
        n=deng(n); /*~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~先把n值传递给函数形参，?
                                                         再用它来接收函数返回值*/
        printf("第八层的灯数为：%d\n",128*n);  /*把函数返回的值（也就是第一层塔灯
                                                 个数）乘以128（第八层是第一层的
                                                 128倍），就是第八层的塔灯个数*/



        getch();
}

我的又修改过了..可以看看...如果有什么问题可以告诉我..谢谢..

少了一层，8层应该是384。

#include<stdio.h>
#include<stdlib.h>
int h;
int count(int m,int n,int sum)
{
    if(n==8&&sum!=h)
        return 0;
    if(n==8&&sum==h)
        {
            printf("找到了底数了!\n");
            printf("%d  ",m);
            return 1;
        }
    if(m>h)
        {
           printf("你输入的数不存在!");
           exit(0);
        }
    if(count(2*m,n+1,sum+=2*m))
        {
           printf("%d  ",m);
           return 1;
        }
    return 0;
}
int main()
{   int n=1;
    printf("请输入灯的总数:");
    scanf("%d",&h);
    fflush(stdin);
    while(!count(n++,1,n));
}

#include <stdio.h>
#define TOTAL  765  //总数
#define N      8    //层数
int main()
{
    int n=1<<N;
    int t = TOTAL/(n-1);
    printf("最底一层有%d盏灯\n", t*n/2);
    return 0;
}

没有调试，直接在这打的代码，帮我测试一下好不？

燕子等比数列学的不错..用的很活....呵呵(分析下燕子代码)

燕子不要见生气啊..呵呵

[[it] 本帖最后由 sunkaidong 于 2008-4-12 15:04 编辑 [/it]]