设散列表a[18],散列函数是hask(k)=k%17,用开放地址法解决冲突hi=(h0+di)%m。冲突时,使用增量序列di=5i。计算输入序列(值>=0)对应的散列地址值。(输入个数不会超过15个)
输入格式:
第一行为输入个数;
第二行为对应的输入值,用空格隔开。
输出格式:
每行对应一个值及其散列地址,中间用空格隔开(即pos前后均有一个空格)
输入样例:
5
141 73 95 112 56
输出样例:
141 pos: 5
73 pos: 10
95 pos: 15
112 pos: 2
56 pos: 7
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
int arr1[18];
int arr2[18];
int main() {
int n, num, i, temp;
scanf("%d", &n);
for (i = 0; i < n; i++) {
scanf("%d", &num);
arr2[i] = num;
temp = num % 17;
while (arr1[temp] != 0) {
temp = (temp + 5) % 18;
}
arr1[temp] = num;
}
for (i = 0; i < n; i++) {
for (int j = 0; j < 18; j++) {
if (arr1[j] != 0 && arr1[j] == arr2[i]) {
printf("%d pos: %d\n", arr1[j], j);
}
}
}
system("pause");
return 0;
}