OJ奇淫巧计汇总(c++版)

刷题时遇到的各种奇淫巧计(我认为的)

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

通用篇

PAT篇

HDOJ篇

通用篇
  1. 一行多输出要求时,要求每个输出之间有一个空格,同时最后一个输出之后没有空格
//这种情况普遍出现在循环输出时
//以for循环为例
for(int i = 0; i < length; i++)
{
	if(i != 0)//每一个空格由前一次输出完成,保证最后一次输出没有空格,除掉第一次输出之前的空格即可
	{
		cout << " ";
	}
}
  1. c++未知输入个数时,判断输入结束
//经常会遇到不确定的输入格个数,这个时候就要自行判断何时停止输入
//这其实也是OJ中一种十分常见的写法
while( cin >> example)
{
	...
}
//这种写法在自己的ide中是不起作用的,应为它只有在读取到EOF时才会判断为false
//但是OJ系统就是通过文件读取来模拟键盘输入,所有在最后都会有一个EOF字符
  1. 多次复用的素数及牺牲空间取时间的求法
    (求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;
		}
	}
}

你可能感兴趣的:(刷题技巧,OJ,技巧)