摘要: // 面试题63:股票的最大利润 // 题目:假设把某股票的价格按照时间先后顺序存储在数组中,请问买卖交易该股 // 票可能获得的利润是多少?例如一只股票在某些时间节点的价格为{9, 11, 8, 5, // 7, 12, 16, 14}。如果我们能在价格为5的时候买入并在价格为16时卖出,则能 / 阅读全文
posted @ 2020-04-12 22:34 源周率 阅读(174) 评论(0) 推荐(0) 编辑
摘要: // 面试题62:圆圈中最后剩下的数字 // 题目:0, 1, …, n-1这n个数字排成一个圆圈,从数字0开始每次从这个圆圈里 // 删除第m个数字。求出这个圆圈里剩下的最后一个数字。 #include <cstdio> #include <list> using namespace std; / 阅读全文
posted @ 2020-04-12 22:12 源周率 阅读(123) 评论(0) 推荐(0) 编辑
摘要: // 面试题61:扑克牌的顺子 // 题目:从扑克牌中随机抽5张牌,判断是不是一个顺子,即这5张牌是不是连续的。 // 2~10为数字本身,A为1,J为11,Q为12,K为13,而大、小王可以看成任意数字。 #include <cstdio> #include <cstdlib> int Compa 阅读全文
posted @ 2020-04-12 18:07 源周率 阅读(121) 评论(0) 推荐(0) 编辑
摘要: // 面试题60:n个骰子的点数 // 题目:把n个骰子扔在地上,所有骰子朝上一面的点数之和为s。输入n,打印出s // 的所有可能的值出现的概率。 #include <cstdio> #include <math.h> int g_maxValue = 6; // 方法一 void Probabi 阅读全文
posted @ 2020-04-12 17:34 源周率 阅读(149) 评论(0) 推荐(0) 编辑