如何正确打表

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

那我们开始实现吧!!!我们需要用到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[] = {此处省略无数字}

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

  • 4
    点赞
  • 24
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值