Luyện Thi HSG tin8-9

Bài tập lập trình Turbo Pascal
THCS
Bài1: Cho số tự nhiên n (n<1000)
Số n có bao nhiêu chữ số?
Tìm tổng các chữ số của n.
Tìm chữ số cuối và chữ số đầu của n
Bài2: Cho số tự nhiên n
cho biết trong số n2 có bao nhiêu chữ số 3?
hãy đổi chỗ chữ số đầu và chữ số cuối của n cho nhau rồi tính tổng số ban đầu và số mới.
Bài 3: Cho số tự nhiên m, tìm số nguyên k lớn nhất thoả mãn 4kBài 4: Cho số tự nhiên n, hãy tìm số m bằng cách loại bỏ tất cả các chữ số 0 và 5 và giữ nguyên thứ tự của nó. ví dụ n=508910059 thì m=8919
Bài 5: Cho dãy số a1, a2, … an. Cho biết đó có là dãy số giảm hay không?
Bài 6:Cho hai số thực dương x,y (y>1) hãy tìm số nguyên k thoả mãn yk-1≤x Bài 7: Cho số tự nhiên n, kiểm tra xem n có phân tích được thành tổng hai số chính phương không? Nếu có hãy chỉ ra hai số x,y sao cho x2 + y2 = n
Bài 8: Cho dãy các số nguyên a1,a2,...an . Gọi a và b lần lượt là số lớn nhất và bé nhất của dãy trên.Hãy đưa ra các số ngyên theo thứ tự tăng dần thộc đoạn [b,a] mà hông xuất hiện trong dãy a1,a2,...an
Bài 9: Cho số tự nhiên m . Hãy tìm số tự nhiên n mà trong cách viết n trong hệ nhị phân cũng chính là số m nhưng viết theo thứ tự ngược lại. ví dụ m=6 thì n=3.
Bài10: Cho một mảng nxn các số 0 và 1 biểu thị mảnh vườn gồm những ô đất trống và ô đất có trồng cây.
a)Đếm xem trong mảnh vườn đó có bao nhiêu cây.
b)Tìm diện tích trống lớn nhất (theo đơn vị ô vuông) mà trong đó không chứa cây nào?
Bài 11: Nhập vào số tự nhiên N >5. Biểu diễn N thành tổng 3 số nguyên tố.
Bài 12.Số N đựoc gọi là số cộng chính phương nếu N là số chính phương và tổng các chữ số của N cũng là số chính phương.
Nhập vào số N, yêu cầu:
Dòng 1: ghi số 1 nếu N là số cộng chính phương, ngược lại ghi số 0
Dòng 2 : ghi số tự nhiên k nhỏ nhất sao cho n- k là số cộng chính phương.
Dòng 3 : ghi ra hai số cộng chính phương x , y thoả mãn x+y = N, nếu không tìm thấy x, y thì ghi số 0.
Bài 13 : Cho số tự nhiên N . Thực hiện liên tiếp phép biến đổi : chuyển chữ số đầu xuống thành chữ số cuối cùng, ta được các số tự nhiên k. yêu cầu
Ghi ra màn hình số k lớn nhất, số k nhỏ nhất nhỏ nhất.
Ví dụ N=29105 kết quả : lon nhat : 91052 , nho nhat : 10529
Bài 14: Một công ty vận tải chuyên cho thuê các loại xe ô tô. giả sử công ty đó có N chiếc ô tô: C1,C2,…Cn với mức tiêu thụ tương ứng V1,V2,..Vn lít xăng /1km với giá cho thuê : G1, G2,… Gn 1000đ/ngày. Một người khách muốn thuê một chiếc xe trong x ngày và phải đi quãng đường y km. hãy viết chương trình chọn ra cho khách một chiếc xe sao cho chi phí phải trả là thấp nhất, tính số chi phí đó.( tiền xăng giả sử là 15000 đồng 1 lít, người thuê xe phải trả)
Bài 15