2

#include<stdio.h>
#include<string.h>
#include <math.h>
#define MAX 10
#define A 0.6180339887
int h(int k, int m)
{
return floor(m * (k*A - floor(k*A)));
}
struct telephonebook
{
 char name[20];
 unsigned int phoneno;
};
int main()
{
 struct telephonebook arr_client[MAX];
 int recordCount=0;
 int arrayIndex=0;
 int i;
 unsigned int key_phoneno=0;
 int flag = 1;
 while(flag == 1)
 {
 printf("Enter Client Phone Number: ");
 scanf("%u", &key_phoneno);
 //hash calculation using multiplication method
 arrayIndex = h(key_phoneno,10);
 // using hash value to store a Client Phone record
 printf("Enter Client name: ");
 scanf("%s", arr_client[arrayIndex].name);
 arr_client[arrayIndex].phoneno = key_phoneno;
 recordCount++;
 printf("Do you want to add more entry:(Yes-> 1/No->0)");
 scanf("%d",&flag);
 }
 printf("\n");
 // searching a Client information based on hash value
 printf("Enter Phone Number so show the details");
 scanf("%u", &key_phoneno);
 //hash calculation using multiplication method
 arrayIndex = h(key_phoneno,10);
 printf("%s\t%u\t",arr_client[arrayIndex].name, arr_client[arrayIndex].phoneno); 
 return 0;
}