如何正确打表

372 阅读2分钟

首先讲一些打表用途,在一些数据范围小,答案可以枚举,且时间要求上较为苛刻的题目中,我们可以采用暴力枚举的方法得出答案,然后将答案存入数组中,然后根据输入直接输出答案。这样一种方法我们称之为打表。(打表首先应该满足正确性而非效率)

那我们开始实现吧!!!我们需要用到ostream库,其中内部的freopen函数用来打开/新建文档,我们将答案输出到文档中。

freopen("data.out","w",stdout);
/*
函数解释:
新建/打开"data.out"文件,
模式"w"为写入模式("r"为只读模式),
stdout为输出流(stdin为输入流)
*/

随后你输出的数据会储存在该c++程序同一文件夹下(ps:可以在输出数据的后面加一个“,”便于待会把你的答案直接复制到数组中)
打开.out文件时我们可以修改后缀名为.txt然后打开即可。

补充:同理为了便于调试,我们可以使用freopen(“datain”,“r”,stdin);,于是我们便无需手动输入数据,而是直接用文档中的数据,是不是很方便啊。

例题:P1028

讲一下枚举的思路吧,对于正整数n,可以将1-n/2加到n的左侧,设所得的数是x,然后再将1-x/2,放至左侧,以此类推,每个放入左侧的数不同,结果不同,所以对于每个数计数器++就行了

先得到答案(可能要运行25分钟,可以开一局游戏了_)

#include <iostream>
#include <ostream>
using namespace std;
int sum=0;//计数器
void cnt(int n)
{
    sum++;
    for(int i=1;i<=n/2;i++)
        cnt(i);
}
int main()
{
	freopen("data.out","w",stdout);
	int n;
	for(n=1;n<=1000;n++)//计算每个结果
	{
		sum=0;//初始化计数变量 
		cnt(n);
		cout<<sum<<",";
		//将结果输出至文件
	}
}

然后找到文档复制粘贴

int ans[] = {此处省略无数字};

直接将数组答案输出就可以了!!