aa_T0的博客

原创 ZOJ 1101 赌徒问题 C++

关于这个题目，我的第一反应是先开数组a存入赌注，接着开一个数组sum，枚举出所有三个不同赌徒的赌注加和，然后存入数组sum中，再用二分查找与数组a对比，找到相同项且相同项的对应值大于等于win，即可存入变量win中。于是只能想办法只用一个数组a就可以达到题目要求，自然而然就可以想到让a数组中的一个数减去另外两个数，所得差如果还是a数组中的值，且不与上述三个数相同(这个很重要！还有一点是因为题目中赌徒的赌注是可以为负数的，所以二分查找的范围应该是整个数组a，不然会是Wrong Answer。