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