编程题:构造散列表
设散列表a[18],散列函数是hask(k)=k%17,用开放地址法解决冲突hi=(h0+di)%m。冲突时,使用增量序列di=5i。计算输入序列(值>=0)对应的散列地址值。(输入个数不会超过15个)
### 输入格式:
第一行为输入个数;
第二行为对应的输入值,用空格隔开。
### 输出格式:
按输入顺序输出其散列地址。每行对应一个值及其散列地址,中间用空格隔开(即pos前后均有一个空格)
### 输入样例:
in
5
141 73 95 112 56
### 输出样例:
out
141 pos: 5
73 pos: 10
95 pos: 15
112 pos: 2
56 pos: 7
答案:若无答案欢迎评论
### 输入格式:
第一行为输入个数;
第二行为对应的输入值,用空格隔开。
### 输出格式:
按输入顺序输出其散列地址。每行对应一个值及其散列地址,中间用空格隔开(即pos前后均有一个空格)
### 输入样例:
in
5
141 73 95 112 56
### 输出样例:
out
141 pos: 5
73 pos: 10
95 pos: 15
112 pos: 2
56 pos: 7
答案:若无答案欢迎评论