猴子吃桃

标签：博客   编程   算法   计算机   

  输入代码：

/*
*Copyright (c)2014,烟台大学计算机与控制工程学院
*All rights reserved.
*文件名称：sum123.cpp
*作    者：林海云
*完成日期：2014年12月24日
*版 本 号：v2.0
*
*问题描述：猴子吃桃问题。猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃一个。以后每天早上都吃了前一天剩下的一半零一个。到第N天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少桃子。
*程序输入：猴子吃桃用的天数 
*程序输出：猴子总共吃了多少个桃
*/
#include<iostream>
using namespace std;
int main()
{
    int day,i,sum=1;
    cin>>day;
    for(i=1; i<day; i++)
    {
        sum=(sum+1)*2;
    }
    cout<<sum<<endl;
    return 0;
}

运行结果：

总结：猴子吃桃的算法为：前一天的吃桃数=（今天吃桃数+1）x2.

猴子吃桃

标签：博客   编程   算法   计算机   

原文地址：http://blog.csdn.net/linhaiyun_ytdx/article/details/42123533