| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 711 人关注过本帖
标题:猴子吃桃变式, 求大神解答
只看楼主 加入收藏
wangjiabin55
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2014-11-15
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:12 
猴子吃桃变式, 求大神解答
有一堆桃子,猴子第一天吃了一半,不过瘾,就又吃了一个,以后每天都这样,先吃前一天剩下桃子数的一半,再多吃一个,第n天想吃时,发现只剩一个桃子了。

Input

 输入天数n

Output

输出最初的桃子数目
2014-11-18 22:11
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:2 
其实就是一个公式 amount = 3*(2的n-1次方) - 2
程序代码:
#include <stdio.h>
#include <assert.h>

int main ()
{
    unsigned n;
    scanf( "%u", &n );
    assert( n < 32 );
    printf( "%u\n", (3<<n-1)-2 );

    return 0;
}

2014-11-19 09:18
苍穹之舞
Rank: 2
等 级:论坛游民
威 望:1
帖 子:62
专家分:35
注 册:2014-10-7
收藏
得分:2 
( n < 32 )起什么作用呢?
2014-11-19 09:33
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9025
专家分:54030
注 册:2011-1-18
收藏
得分:0 
以下是引用苍穹之舞在2014-11-19 09:33:55的发言:

( n < 32 )起什么作用呢?

其实也没什么大用,是为了防止结果太大而溢出。
比如n如果是32,则结果应当是6442450942,超出了uint32_t的表示范围。
2014-11-19 09:41
woduyou
Rank: 1
等 级:新手上路
帖 子:6
专家分:7
注 册:2014-11-19
收藏
得分:2 
#include <stdio.h>
int main(void)
{
    int i, n, sum = 1;
    scanf("%d", &n);
    for(i = n - 1; i > 0; --i) {
        sum = (sum + 1) * 2;    /* 第n-1天桃子数等于(第n天桃子数+1)乘2 */
    }
    printf("%d\n", sum);
    return 0;
}
2014-11-19 11:21
此刻g不沉默
Rank: 1
等 级:新手上路
帖 子:5
专家分:2
注 册:2014-11-17
收藏
得分:2 
回复 5 楼 woduyou
当n = 1时也成立吗?

iOS学习ing。。。
2014-11-19 12:22
woduyou
Rank: 1
等 级:新手上路
帖 子:6
专家分:7
注 册:2014-11-19
收藏
得分:0 
回复 6 楼 此刻 g 不沉默
这时候sum=1
2014-11-19 12:52
此刻g不沉默
Rank: 1
等 级:新手上路
帖 子:5
专家分:2
注 册:2014-11-17
收藏
得分:0 
回复 7 楼 woduyou
第一天的桃子数是4的

iOS学习ing。。。
2014-11-19 14:19
此刻g不沉默
Rank: 1
等 级:新手上路
帖 子:5
专家分:2
注 册:2014-11-17
收藏
得分:0 
#include<stdio.h>
 //猴子吃桃:有一堆桃子,猴子第一天吃了一半,不过瘾,就又吃了一个,以后每天都这样,先吃前一天剩下桃子数的一半,再多吃一个,第n天想吃时,发现只剩一个桃子了。
 int main(int argc,const char *argv[])
 {
     int n;//定义天数为n
     scanf("%d",&n);
     int sum = 1;//最后一天剩余的桃子数
     if(n == 1){
         printf("%d\n",(sum+1)*2);//(sum+1)*2就是第n-1天剩余的桃子数。
     }else{
         while(n > 1){//每天剩余桃子数倒序相加
             sum=(sum+1)*2;
              n--;
         }
         printf("%d\n",(sum+1)*2);
     }
     return 0;
 }

iOS学习ing。。。
2014-11-19 14:21
wangjiabin55
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2014-11-15
收藏
得分:0 
回复 9 楼 此刻 g 不沉默
你这个运行结果不对
2014-11-19 14:42
快速回复:猴子吃桃变式, 求大神解答
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.033672 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved