Pagini recente » Cod sursa (job #1824354) | Cod sursa (job #2210809) | Cod sursa (job #2583184) | Cod sursa (job #2128302) | Cod sursa (job #41345)
Cod sursa(job #41345)
#include <cstdio>
#define maxn 100003
#define maxlog 17
int H[maxn][maxlog];
inline int hash1(int val)
{
while(val>maxn) val-=maxn;
return val;
}
inline int hash2(int val)
{
while(val>maxlog) val-=maxlog;
return val;
}
void insert(int val)
{
int h1=hash1(val);
int h2=hash2(h1);
H[h1][h2]=val;
}
int find(int val)
{
int h1=hash1(val);
int h2=hash2(h1);
if(H[h1][h2]==val) return 1;
return 0;
}
void erase(int val)
{
int h1=hash1(val);
int h2=hash2(h1);
H[h1][h2]=0;
}
int main()
{
insert(24);
insert(26);
insert(27);
printf("%d %d %d\n", find(24), find(25), find(27));
for(int i=1;i<=1000;i++)
for(int j=1;j<=1000;j++) insert(i+j);
for(int i=1;i<=1000;i++)
for(int j=1;j<=1000;j++) find(i+j), erase(i+j);
return 0;
}