首页 > 代码库 > 猴子吃桃

猴子吃桃

  输入代码:

/**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.

猴子吃桃