首先讲一些打表用途,在一些数据范围小,答案可以枚举,且时间要求上较为苛刻的题目中,我们可以采用暴力枚举的方法得出答案,然后将答案存入数组中,然后根据输入直接输出答案。这样一种方法我们称之为打表。(打表首先应该满足正确性而非效率)
那我们开始实现吧!!!我们需要用到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[] = {此处省略无数字};
直接将数组答案输出就可以了!!