CCF201809第四题再卖菜C++100分回溯法通俗易懂

自己练习做的,用的是回溯法,上面那个三维数组是精髓,减少了程序运行时间,从80分到了100分. 考了两次CCF,都是200分,在追逐400分的路上,下面分享一下这个第四题再卖菜的思路。小白一个,代码会有很多傻傻的地方,请大家多包容。 首先附上题干 这个题主要是推测第一天的商店的价格。我简单的读了一下这个题,在纸上画了一画。这个题感觉思路还是蛮清晰的。首先,有两个特殊情况,一个是第一次,一个是最后一次。这两次都是两个商店的平均,所以我们就把他拿出来。其他的都是三个平均。把其他的放在一起。这个题大概就是知道前两天,可以推测第三天的价格范围(上下浮动3元,读题干分析很容易知道)前两天的价格我们可以