看了andrei alexandrescu的Three Optimization Tips for C++
了解到這題的意思
% (模數運算) 是很貴的
如何不用模數運算解掉這題?
pattern就是每15一個循環
必定為 1 2 F 4 B F 7 8 F FB
寫個loop照上面輸出,一次處理15個數字
把尾數處理的漂亮就行了
另外resize是很貴的
回傳的vector<string>可以先reserve起來
string本身因為不長,所以不會有malloc的動作
to_string的效率不佳
追求最佳化可使用andrei提供的演算法
大guy4醬