OJ奇淫巧计汇总（c++版）

刷题时遇到的各种奇淫巧计（我认为的）

本文章仅记录本菜鸟刷题时被教育所收获的经验
长期更新

通用篇

PAT篇

HDOJ篇

通用篇

1. 一行多输出要求时，要求每个输出之间有一个空格，同时最后一个输出之后没有空格

//这种情况普遍出现在循环输出时
//以for循环为例
for(int i = 0; i < length; i++)
{
	if(i != 0)//每一个空格由前一次输出完成，保证最后一次输出没有空格，除掉第一次输出之前的空格即可
	{
		cout << " ";
	}
}

2. c++未知输入个数时，判断输入结束

//经常会遇到不确定的输入格个数，这个时候就要自行判断何时停止输入
//这其实也是OJ中一种十分常见的写法
while( cin >> example)
{
	...
}
//这种写法在自己的ide中是不起作用的，应为它只有在读取到EOF时才会判断为false
//但是OJ系统就是通过文件读取来模拟键盘输入，所有在最后都会有一个EOF字符

3. 多次复用的素数及牺牲空间取时间的求法
   （求n之前的所有素数）

int[] Num = new int[n];
for (int i = 2; i <= n; i++) 
{
	Num[i] = i;//将2~n保存到数组中
}
for (int i = 2; i <= n / 2; i++) 
{
	if (Num[i] != 0) //对于每个数，如果它是之前的某个数的倍数，则将其置零
	{
		for (int j = i + i; j <= n; j += i) 
		{
			Num[j] = 0;
		}
	}
}