1. 程式人生 > >演算法分析與設計C++ 1:猴子吃桃

演算法分析與設計C++ 1:猴子吃桃

總時間限制: 1000ms 單個測試點時間限制: 100ms 記憶體限制: 65535kB
描述
猴子第一天摘下若干個桃子,當即吃了一半,好不過癮,又多吃了一個。第二天早上又吃了剩下的桃子的一半,又多吃了一個。以後每天都吃了前一天剩下的一半零一個,到第10 天早上想再吃的時候,就剩下一個桃子。求第一天共摘多少個桃子。
輸入
輸出
第一天摘的桃子數
樣例輸入
樣例輸出
1534**
#include<iostream>
using namespace std;
int main(){
    //f(n+1)=f(n)/2-1;
    int m = 1;
    for(int i=0;i<10;i++){
        m = 2*(m+1);
    }
    cout<<m;