性能 – 处理“所有组合”项目的最佳方法是什么?

我已经被分配了一个学校项目,我需要使用整数2 3 4和运算符 – * /%来尽可能多地计算整数.然后我必须输出cout的整数以及我如何得到答案.例如:

cout << "2 + 3 - 4 = " << 2 + 3 - 4;

我只能在每个cout语句中使用每个整数一次,并且没有重复的答案.

其他人似乎都在做“暴力”方法(即复制和粘贴相同的陈述并改变数字和操作符),但这似乎不太有效.我想我会尝试逐个循环遍历每个数字和运算符并检查是否已找到答案,但我不确定最简单的方法是什么.

我想我可以使用嵌套循环,但仍然存在检查是否已找到答案的问题.我尝试将答案存储在向量中,但是我无法将向量传递给用户定义的函数,该函数检查向量中是否存在值.

最佳答案 您可以使用标准模板库(STL)中的映射或hash_map.这些结构有效地存储键值对.在使用它们之前先阅读它们,但它们可能会给你一个很好的起点.提示:您计算的整数可能会成为好键.

点赞