算法与数据结构第七次作业 路飞的难题

这次的作业是关于散列表的，老实说hash的思想是懂了，不过不太会用。作业我是用之前数组的方式做的。看了一下优秀代码，也是看懂了，不过让我自己实现还是不行。照着优秀代码敲了一下。由于选取的hash值比较奇怪，所以也没考虑到冲突的问题，总之算是水过吧。先把代码贴上来。今天要多敲几题hash。感觉考试还是很有可能考到。还有就是看到大一的学弟学妹们，才半年进步神速。学姐不能输

#include <iostream>
#include <cstdio>
using namespace std;
#define HASH 1995422
int hash[HASH+1];
int main()
{
	int st,end;
	int n,i,tmp,a,max=0,x;
	memset(hash,-1,sizeof(hash));
	scanf("%d",&n);
	hash[100000000%HASH]=0;
	tmp=100000000;
	for(i=1;i<=n;i++)
	{
		scanf("%d",&x);
		tmp+=x;
		a=tmp%HASH;
		if(hash[a]==-1)
			hash[a]=i;
		else
		{
			if(i-hash[a]>max)
			{
				max=i-hash[a];
				st=hash[a]+1;
				end=i;
			}
		}
	}
	if(max==0)
		printf("-1\n");
	else
		printf("%d %d\n",st,end);
	return 0;
}