Truy vấn 3
Tên file chương trình truyvan3.*
Cho một dãy A gồm n số tự nhiên a1, a2, …, an có giá trị từ 1 đến n, dãy B gồm n số tự nhiên b1, b2, …, bn có giá trị từ n+1 đến 2n. Dãy C gồm nn số được hình thành từ dãy A và B như sau:
c11=a1+b1, c12 = a1+b2, …, c21 = a2+b1, c22 = a2+b2, …, cnn = an+bn
Yêu cầu: có k truy vấn, mỗi truy vấn là một số nguyên dương q yêu cầu xác định xem có bao giá trị bằng q trong dãy C.
Dữ liệu vào: Cho trong file văn bản TRUYVAN3.INP có cấu trúc như sau:
➢ Dòng đầu ghi 2 số nguyên dương n và k (n ≤ 109 , k ≤ 104 ).
➢ k dòng tiếp theo mỗi dòng ghi 1 số nguyên dương q cho biết các truy vấn (q ≤ 3n). Kết quả: Ghi ra file văn bản TRUYVAN3.OUT gồm k dòng, mỗi dòng là kết quả của một truy vấn tương ứng.
Mọi người giúp em với, plssss :(((((
Đề bài: Xây dựng menu chương trình thực hiện những công việc sau: “Bài toán với dữ liệu kiểu bản ghi”.
Viết chương trình quản lý điểm thi đại học của thí sinh bao gồm các trường sau: Số báo danh, họ tên, ngày sinh, giới tính, điểm toán, văn, tiếng anh, tổng điểm, xếp loại. Thực hiện các công việc sau:
Nhập vào danh sách N thí sinh (không quá 30 người), bao gồm: Số báo danh, họ tên, ngày sinh, giới tính, điểm toán, văn, tiếng anh. Tính tổng điểm (=toán + văn + tiếng anh) và xếp ***** từng thí sinh (nếu tổng điểm >=29, “thủ khoa”, tổng điểm >=25 ,“xuất sắc”, tổng điểm >=20, “có cơ hội đậu”, còn lại là “ôn lại năm sau”).
1. In ra danh sách thí sinh.
2. Đưa ra danh sách thí sinh có tổng điểm cao nhất.
3. Sắp xếp các bản ghi theo tổng điểm tăng dần.
4. Đưa ra danh sách thí sinh xếp loại xuất sắc.
5. Đưa ra danh sách thí sinh nam có điểm trung bình 2 môn toán, văn trên 7.5
6. Viết chức năng tra cứu theo số báo danh của thí sinh. Ví dụ: Khi nhập vào số báo danh X thì chương trình sẽ tìm và in ra màn hình thông tin đầy đủ của thí sinh đó.
Bài tập pascal, mn giúp em với, plssss
Xây dựng menu chương trình thực hiện những công việc sau: “Bài toán với dữ liệu kiểu bản ghi”.
Viết chương trình quản lý điểm thi đại học của thí sinh bao gồm các trường sau: Số báo danh, họ tên, ngày sinh, giới tính, điểm toán, văn, tiếng anh, tổng điểm, xếp loại. Thực hiện các công việc sau:
Nhập vào danh sách N thí sinh (không quá 30 người), bao gồm: Số báo danh, họ tên, ngày sinh, giới tính, điểm toán, văn, tiếng anh. Tính tổng điểm (=toán + văn + tiếng anh) và xếp ***** từng thí sinh (nếu tổng điểm >=29, “thủ khoa”, tổng điểm >=25 ,“xuất sắc”, tổng điểm >=20, “có cơ hội đậu”, còn lại là “ôn lại năm sau”).
1. In ra danh sách thí sinh.
2. Đưa ra danh sách thí sinh có tổng điểm cao nhất.
3. Sắp xếp các bản ghi theo tổng điểm tăng dần.
4. Đưa ra danh sách thí sinh xếp loại xuất sắc.
5. Đưa ra danh sách thí sinh nam có điểm trung bình 2 môn toán, văn trên 7.5
6. Viết chức năng tra cứu theo số báo danh của thí sinh. Ví dụ: Khi nhập vào số báo danh X thì chương trình sẽ tìm và in ra màn hình thông tin đầy đủ của thí sinh đó.
Viết chương trình pascal nhập vào từ bàn phím số nguyên n. in ra các số chẵn chia hết cho 3 trong khoảng từ 1 đến n
Tính tổng S biết S(n) = 1^2 + 2^2 +3^2 +4^2+… + k^2 sao cho tất cả các giá trị từ 1^2 đến k^2 phải nhỏ hơn hoặc bằng n
1. viết chương trình cho người dùng nhập n . In ra tổng của S
2.trình bày ra giấy tính độ phức tạp của chương trình vừa thực hiện
Mn làm giúp mình với ạ . Càng sớm càng tốt :((
Bài số 1: Hãy sử dụng ngôn ngữ lưu đồ trình bày thuật toán tìm giá trị lớn nhất trong một dãy gồm N giá trị.
Bài số 2: Tìm tất cả các ước số của một số nguyên dương N.
Bài số 3: Kiểm tra số nguyên dương P có phải là số nguyên tố hay không?
Bài 1 Gợi ý: Gọi các giá trị trong dã số là các Ai (với i=1 đến N); cho giá trị lớn nhất bằng A1 sau đó lấy giá trị lớn nhất này so sánh với các Ai còn lại để tìm ra số lớn nhất. Bài 2 Gợi ý: kiểm tra giá trị i từ 1 đến N, nếu N chia hết cho i thì giá trị i sẽ là ước số của N Bài 3 Gợi ý: Cách 1: Kiểm tra giá trị i từ 2 đến N-1, nếu N chia hết cho i thì N sẽ không phải là số nguyên tố còn nếu N không chia hết cho bất cứ giá trị nào của i thì N là số nguyên tố. Cách 2: Đếm các ước số của N, nếu số các ước số của N > 2 thì N không phải là số nguyên tố còn nếu số các ước số của N =2 thì N là số nguyên tố.