一个别人,非常牛逼的思路,膜拜了!orz!!!!
vector <int> results (1,1); int i = 0, j = 0, k = 0; while (results.size() < n) { results.push_back(min(results[i] * 2, min(results[j] * 3, results[k] * 5))); if (results.back() == results[i] * 2) ++i; if (results.back() == results[j] * 3) ++j; if (results.back() == results[k] * 5) ++k; } return results.back();
这个思路可以产生一个 基于某些数的不重复的数组,就好比这题。好厉害。