Máy tính, Internet > Lập trình > Lập trình - Khác

Hỏi cách giải đề thi cấu trúc dữ liệu và thuật giải 1(bổ sung) ?

 

g. Rút gọn phân số.

h. Thêm một số thực N vào danh sách. Biết 0 < N < 10000. Gợi ý: Phải chuyển số N về phân số. Ví dụ: N = 2.75 thì thêm vào danh sách phân số 9/4 vì 2.75 = 275/100 = 9/4.

i. Viết hàm so sánh nghịch đảo của hai phân số.

k Sắp xếp danh sách theo chiều giảm dần của nghịch đảo giá trị các phân số.

vu quang thinh

g) làm như sau : coi phân số như một record

ps = record

tuso: integer;

mauso: integer;

end;

việc làm để rút gọn như sau: tìm ước chung lớn nhất của chúng (tử và mẫu ấy) rồi lấy tử và mẫu chia cho ƯCLN ta sẽ được ps tối giản. thuật toán tìm UCLN như sau: dùng câu lệnh lặp while hoặc repeat thực hiệ tuần tự lấy tử chia cho mẫu (nếu tử > mẫu và ngược lại nếu mẫu >tử) lẫy dư chủa chúng thể vào số lớn hơn (tử và mẫu) cho tới khi tử =mẫu là dừng vòng lặp. (hỏi bác google ấy bác ấy biết tuốt)

h, nếu dùng nhập là faan só thì có thể sử dụng mạng array of ps (kiểu ps ở trên)

dùng thử tục ở câu g để rút gọn phân số dạng a,bcd thành abcd/ 1000 (số kí tự có thể tạo đc thông qua chuyển dổi thành kiểu xâu rồi sử lí, số số 0 (của 1000 ấy)= số sau dấu phẩy và = length - vị trí của dấu phẩy)

OK

làm như sau: lấy mẫu/ tử được mọt số (số thứ 2 cũng làm như thế)

rồi lấy 2 kết quả trừ cho nhau ra KQ <0 thì kết luận nghịch đảo số trc < nghịc đảo số sau

i, chăc không cẩn trả lời nhỉ??? vì động tới đề này ròi mà không làm được câu này thì buồn quá :)))

Hỏi đáp đề xuất

Lập trình - Khác

Lập trình Cấu trúc là gì?}

loc minh tung 17 năm
là lập trình có lệnh struct, được sử dụng trong một số ngôn ngữ thấp.
Lập trình - Khác

Làm sao để kết nối dữ liệu từ Access sang VB ?????}

17 năm
Chào bạn, kết nối Access ra VB thì theo mình nhớ có 3 cách. Nhưng cách dùng phổ biến nhất là kết nối bằng ADO và... Xem thêm
Lập trình - Khác

HỎI VỀ TỰ ĐỘNG CẬP NHẬT DỮ LIỆU TRONG EXCEL}

Mr Destiny 15 năm
[justify][size_3][font_4]Bạn có thể thực hiện theo cách sau để chia sẻ giữa hai máy tính nối với nhau hay nhiều máy tính... Xem thêm
Lập trình - Khác

Bác nào giúp em giải mấy bài pascal này với?}

15 năm
Câu 1 : không có gì khó khăn cả, ta dùng while do kiểm tra có phần tử nào trong dãy có bằng x không, nếu có thì ghi lại... Xem thêm
Lập trình - Khác

Giải giúp em bài tập pascal này với, khó quá...}

To Van Nam 15 năm
Em tham khảo cuốn Bài tập Tin Đại cương(TURBO PASCAL) của tác giả Tô Văn Nam, NXB Giáo dục; Em có thể mua Tại Hà... Xem thêm
Lập trình - Khác

Hỏi cách giải đề cấu trúc dữ liệu và thuật giải 1 ?}

quyết quang quý 14 năm

ban muon theo ngon ngu j c++ c

bai nay kha la dai nen

lien he quyetquangquy@yahoo.com

Lập trình - Khác

Hỏi về cách biểu diễn các chữ số, con số theo hệ nhị phân ?}

Nguyễn Trần Cường 14 năm
Chào Bạn Mình Xin Được Trả Lời Câu Hỏi Của Bạn: Về cơ bản 7 câu hỏi của bạn là như nhau thực chất là chuyển đổi... Xem thêm
Lập trình - Khác

1 số vấn đề về windows XP Sp2...}

đỗ ngọc hùng 13 năm
cậu không rành về máy tính nên chạy ra hiệu mua ghoost itquangnam à dung mấy anh chỉ mua boot về chỉ tổ mất dữ... Xem thêm
Lập trình - Khác

Nơi nào dạy lập trình bổ sung kiến thức cho người đi làm}

Tấn Luân 8 năm
Trung tâm tin học - ĐH khoa học tự nhiên mình thấy là ok nhất ah