打表代码回顾

最新推荐文章于 2022-09-15 08:27:49 发布

ZL0

最新推荐文章于 2022-09-15 08:27:49 发布

阅读量237

点赞数

本文链接：https://blog.csdn.net/ZL0_bo/article/details/106007646

版权

打表，就是在做题时怎么也想不到怎样做，从而用暴力的方法将可能发生的情况全部储存，从而在一定时间内跑出所有与输入相匹配的答案。在一定的条件下，打表可以减少运行时间、提高效率
打表

int main()
{
 /打表
 	for(int i=0;i<11000000;i++){
  		int q=pow(i,2)+i+41;
 	 	if(su(q))
 	 	A[i]=1;
	 	else
 	 	A[i]=0;
	 }
	 //然后是输入
 }

#include<stdio.h>
#include<string.h>
int a,b,c;
int q[10001],w[10001],e[10001];
int main()
{
	q[0]=q[1]=1;
	for(int i=2;i<=16;i++)
	q[i]=q[i-1]+q[i-2];
	for(int i=1;i<=1000;i++){
		memset(w,0,sizeof w);
		for(int j=1;j<=1000;j++)
		w[e[i-q[j]]]=1;
		for(int k=0;k<=1000;k++){
			if(!w[k])
			{
				e[i]=k;
				break;
			}
		}
	}
	//然后是输入判断
}