tailieunhanh - PHÉP BIẾN ĐỔI KHÓA – HÀM BĂM part 3

Để giải quyết va chạm Chương trinh: để giải quyết bài toán trên trước hết ta cần xây dựng được hàm băm theo đúng yêu cầu của đề bài. Mã ASCII của A la 65 ,của B là 66 nhưng giá trị cho trong bài la 1 va 2 do đó trong hàm băm ta phai trừ đi 128 những ưu điểm của phương pháp trên đã được đề cập đến trong bài 1. Tuy nhiên trong quá trình nhập dữ liệu ta không bắt buộc phải khai báo số phần tử cần nhập mà ta cứ thực hiện thao. | Để giải quyết va chạm Chương trinh để giải quyết bài toán trên trước hết ta cần xây dựng được hàm băm theo đúng yêu cầu của đề bài. Mã ASCII của A la 65 của B là 66 nhưng giá trị cho trong bài la 1 va 2 do đó trong hàm băm ta phai trừ đi 128 những ưu điểm của phương pháp trên đã được đề cập đến trong bài 1. Tuy nhiên trong quá trình nhập dữ liệu ta không bắt buộc phải khai báo số phần tử cần nhập mà ta cứ thực hiện thao tác nhập cho đến khi nhập đủ 11 phần tử theo yêu cầu của bài hoặc nhập Thoát để thoát khỏi quá trình nhập. Chương trình cụ thể được xây dựng như sau program baitap2 const n 11 var a string j vitri integer bangbam array of string ch char function h var x string integer var tong j dai integer begin dai length x tong ord x 1 ord x dai -128 div 2 h tong mod 11 end procedure timkiem var tk string i integer begin bat dau thu tuc writeln nhap chuoi can tim readln tk write gia tri bam cua chuoi tren la h tk for i 0 to 10 do begin if bangbam h tk tk then begin writeln co chuoi tk trong co so du lieu writeln vi tri cua tk trong bang bam la h tk end else if bangbam h tk then writeln khong co chuoi tk trong co so du lieu else if bangbam h tk tk then begin i h tk repeat i i 1 until bangbam i tk or i 10 if bangbam i tk then begin writeln co chuoi tk trong co so du lieu writeln vi tri cua tk trong bang bam la i writeln do co va cham xay ra nen gia tri bam cua chuoi tren khac voi vi tri cua no trong bang bam end if i 10 then writeln khong co chuoi tren trong co so du lieu end end end begin CHUONG TRINH CHINH for j 0 to 10 do khoi tao gia tri cua bang bam la rong bangbam j j 0 repeat writeln nhap chuoi thu j 1 readln a if bangbam h a then begin bangbam h a a writeln chuoi a duoc luu vao vi tri thu h a trong bang bam end else if bangbam h a a then begin repeat writeln da co chuoi tren trong co so du lieu hay nhap chuoi khac readln a until bangbam h a bangbam h a a writeln vi tri cua chuoi a trong bang bam la h a end else if bangbam h a a then begin vitri h a .