打表

本文分享了博弈论的学习笔记和个人体验,探讨了在数据规模适中且容易超时的情况下使用打表法的策略。通过具体实例,展示了如何利用打表法简化问题解决过程,提高代码效率。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

博弈论记的笔记直接关机给没了,挺桑心的。算了,不重写了吧。

附上链接:https://blog.youkuaiyun.com/Hi_KER/article/details/81188352

对于数据小又容易超时的题,可以采取打表法

打表就是将所有输入情况的答案保存在代码中,输入数据后直接输出就可以了

打表法具有快速,易行(可以写暴力枚举程序)的特点,缺点是代码可能太大,或者情况覆盖不完

对于不会超时,数据规模适合打表,为了简洁你也可以打表

问题:https://www.luogu.org/problemnew/show/P1149

#include<bits/stdc++.h>
using namespace std;
int res[2000];
int main(){
	int a[10]={6,2,5,5,4,5,6,3,7,6};
	res[0]=6;
	for(int i=1;i<=2000;i++){
		int k=i;int temp=0;
		
		while(k){
			temp+=a[k%10];
			k/=10;
		}
		res[i]=temp;
	}
	int n=0;
	again:
	int num=0;
	for(int i=0;i<=999;i++){
		for(int j=0;j<=999;j++){
			if(n==res[i]+res[j]+res[i+j]+4)
			num++;
		}
	}
	cout<<num<<endl;
	if(n<24) {
		n++;
		goto again;
	}
	return 0;
} 

提交:

#include<bits/stdc++.h>
using namespace std;
int a[100]={0,0,0,0,0,0,0,0,0,0,0,0,0,1,2,8,9,6,9,29,39,38,65,88,128};
int main(){
	int n;
	cin>>n;
	cout<<a[n]<<endl;
	return 0;
}

。。。。没写完,以后再修改吧。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值