猴子摘桃：第一天摘若干，当天吃掉一半，在减去一个；第二天再吃去一半，在减一个；如此循环；到第十天就职剩下一个；问第一天摘了多少；
我想写的是：先给它一个取值范围。然后循环排除到最终想要的结果；我不知道如何处理；我只想怎么解决我这个思路
这是我写的：

#include<stdio.h>
int main()
{
    int x , i ;                //第一天摘x个；   天数为i
    for (x = 1 ; x < 10000 ; x++)
    {
        for(i = 1 ;i <= 10 ; i++ )
        {
           
            x =  x / 2 - 1;
   
            if(x == 1)
        }
   
    }
    printf("%d", x );   //我输出的是if里面  x=1  的结果。我想要的是循环到的正确的 x= 1534；而不是计算后的x = 1
    return 0;
}

#include <stdio.h>

int main()
{
    int x , i ,t;                //第一天摘x个；   天数为i
    for (x = 1 ; x < 10000 ; x++)
    {
        t=x;
        for(i = 1 ;i < 10 ; i++ )
        {

            t =  t / 2 - 1;

            
        }
        if(t == 1) break;

    }
    printf("%d", x );   //我输出的是if里面  x=1  的结果。我想要的是循环到的正确的 x= 1534；而不是计算后的x = 1
    return 0;
}

[ 本帖最后由 wp231957 于 2015-4-13 15:19 编辑 ]

收到的鲜花

• liting561199 于 2015-04-14 07:51 送鲜花  2朵  

应该是小于10吧 如果是小于等于10 则答案是3070

这是个递归问题而已，运用倒推。很简单可得到答案。这就叫  “逆向思维”

#include <stdio.h>

int main()
{
    int i,n;
    scanf("%d",&n);
    int a[n];
    a[0] = 1;
    for(i = 0;i<n;i++)
    {
        a[i+1] = 2*(a[i]+1);        
    }
    printf("%d\n",a[n-1]);

    return 0;
}

如果再进一步分析一下，就会得到更简单的式子

#include <stdio.h>
int main()
{
    int n;
    scanf("%d", &n);
    printf("%d\n", 3 * (1 << n - 1) - 2);
    return 0;
}

收到的鲜花

• liting561199 于 2015-04-14 07:51 送鲜花  3朵  

啊啊啊啊啊   简洁的令人发指的代码  好强悍的逻辑   请收我为徒吧！！！！

雕虫小技，不值一哂。收徒不敢当，以后多交流吧

前几天就看了你的一个蹂躏for循环的  代码   真的是  一个字 “巧”

过奖了。玩ACM形成的习惯。

帖子我顶起来了  你帮我看看 有没有  更简单的算法
这是链接
https://bbs.bccn.net/viewthread.php?tid=443889&pid=2481580&page=1#pid2481580