算法分析与设计C++ 1:猴子吃桃
2019-10-01 18:07
1961 查看
总时间限制: 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; return 0; }
相关文章推荐
- 【C++学习】【算法学习】算法设计与分析 2- 11整数因子分解问题
- 算法设计、分析与实现 从入门到精通 C、C++和Java 这本书的堆实现85页C++语言实现有问题
- 算法设计与分析--霍夫曼树编码(C++实现)
- [算法设计与分析]4.1.2倒推法(猴子吃桃+一维数组杨辉三角形+穿越沙漠)
- 算法分析与设计——LeetCode:3. Longest Substring Without Repeating Characters
- 【算法设计与分析】2、棋盘覆盖问题
- 【万字总结】以插排和分治为例来看如何分析与设计算法
- 算法分析最小重量机器设计问题
- 算法设计技巧与分析
- 算法分析与设计的作业:“基于FMM的分词系统”
- [Java算法分析与设计]二叉树非递归实现遍历
- 从零开始学C++之STL(七):剩下5种算法代码分析与使用示例(remove 、rotate 、sort、lower_bound、accumulate)
- 【算法设计与分析】7、0/1背包问题,动态规划
- 算法分析与设计课程作业第十周#1
- 算法设计之堆的实现与堆排序实现(C++实现)
- 算法分析与设计——Tsp(2)
- 算法分析与设计实验 动态规划法 求最长公共子序列
- Thinking in C++ (1-7) 分析与设计
- 算法分析与设计——递归算法(一)
- 【算法设计与分析】蚂蚁