C++程序分享--常见算法面试题:猴子吃桃问题
·
关注我,持续分享逻辑思维&管理思维; 可提供大厂面试辅导、及定制化求职/在职/管理/架构辅导;
有意找工作的同学,请参考博主的原创:《面试官心得--面试前应该如何准备》,《面试官心得--面试时如何进行自我介绍》, 《做好面试准备,迎接2024金三银四》。
【图解《程序员面试常见的十大算法》及代码实现】
-------------------------------------正文----------------------------------------
猴子第一天摘下若千个桃子,当即吃了一半,还不瘾,又多吃了一个;
第二天早上又将剩下的桃子吃掉一 半,又多吃了一个。
以后每天早上都吃了前一天剩下的一半零一个。
到第10天早上想再吃时,见只剩下一个桃子了。求第一天共摘了多少。
分析: 采取逆向思维的方法,从后往前推断。C++源码:
#include <iostream>
int main() {
int m = 1;
for(int i=0; i<10; i++)
m = 2*m + 2;
std::cout << "共摘了: " << m << " 个桃子" << std::endl;
return 0;
}
感兴趣的同学辛苦 关注/点赞 ,持续分享逻辑、算法、管理、技术、人工智能相关的文章。
博主其它经典原创:《管理心得--如何高效进行跨部门合作》,《技术心得--如何成为优秀的架构师》、《管理心得--如何成为优秀的架构师》、《管理心理--程序员如何选择职业赛道》,及
《C#实例:SQL如何添加数据》,《C#实战分享--爬虫的基础原理及实现》欢迎大家阅读
更多推荐



所有评论(0)