输出从1到N个数，如果是某两个数的倍数则变化

    最近遇到一个题目，输出从1到N，n个数。碰到3的倍数则输出XX，碰到5的倍数则输出YY，同时是3和5的倍数则输出XXYY，其他输出本身。

    第一种算法很容易想到，for循环，里面求余数判断是不是倍数。但是求余数效率较低，性能也是最低的。自然想到不求余，用加法先把他们的倍数记录下来，但是这样就要需要数组变量，占用大量内存。我想到的第三种算法是用两个变量记录当前数字对3和5的余数+1，随着for循环递增，当余数为3或5时，回到1。经过测试三种算法运行时间相差不大，原因不再算法复杂度上，而是程序中IO最慢，其次是内存访问，CPU运算本身还是挺快的。也提醒我们，算法设计不仅要求复杂度，也要优化IO，减少直接内存。让变量尽量存储在寄存器或Cache里。下面是三个算法的代码，为了去掉IO的影响，我们用一个赋值操作代替。

    如果有更好的方法，欢迎评论或直接联系我。

#include <iostream>
#include <vector>
#include <ctime>
using namespace std;

#define TEST_NO_IO

#ifdef TEST_NO_IO
#define PRINT(x)	temp = 1
#else
#define PRINT(x)	cout<<x
#endif // TEST_NO_IO


void