alaska coding exercise:这是我的阿拉斯加航空实习编码练习代码! 源码

编码练习:贪婪的卡塔 这些程序是为阿拉斯加航空公司的实习编码练习而设计的 指示 是一种按您的运气掷骰子的游戏。 在游戏中,滚子将掷骰子,试图赢得尽可能多的积分。 出于本kata的目的,我们将只得分一卷五个骰子。 一单(100) 单五(50) 三重[1,1,1](1000) 三重二进制数[2,2,2](200) 三三分球[3,3,3](300) 三重四[4,4,4](400) 三重击掌[5,5,5](500) 三重六度数[6,6,6](600) 可能的路径/解决方案 解决方案1:蛮力(C) 为了首先进行练习,我尝试使用蛮力方法通过两个循环的骰子掷骰阵列 经过一番反复试验后,我发现很难跟踪三重案件并难以容纳四重发生的情况(我的代码将三重得分加了两次) 最重要的是,蛮力方法效率低下,运行时效率为O(n ^ 2) 我决定放弃这种方法,而转向另一种方法! 解决方案2:计算发生次