[r]
(1)Đề : Bài 1: xâu FIBINACCI Xét dãy các xâi F1,F2, ,FN đó: F1 = 'A' F2 = 'B' Fk+1 = Fk + Fk-1(K=>2) ví dụ: F1 = 'A' F2 = 'B' F3 = 'BA' F4 = 'BAB' F5 = 'BABBA' F6 = 'BABBABAB' Cho xâu S độ dài không quá 25, bao gồm các kí tự 'A' và 'B' yêu cầu: hãy xác định số lần xuất xâu S xâu FN,N<=35 Chú Ý: Hai lần xuất S FN không thiết phải là các xâu rời hoàn toàn Dữ liệu vào: Đọc từ file văn FIBISTR.INP có cấu trúc sau: Gồm nhiều dòng, dòng có N S Giữa N và S có đúng dấu cách Dữ liệu vào là chuẩn, không cần kiểm tra Dữ liệu ra: Ghi file văn FIBISTR.OUT có cấu trúc sau: Gồm nhiều dòng, dòng liệu ứng với dòng kết Ví Dụ: FIBISTR.OUT FIBISTR.OUT 3A1 AB BABBAB Bài 2: SỐ PHẢN NGUYÊN TỐ Một số tự nhiên n gọi là số phản nguyên tố nó có nhiều ước số n số tự nhiên đầu tiên Yêu cầu: Cho số K (K<=10000) ghi số phản nguyên tố lớn nhỏ K Dữ liệu vào : Đọc từ file văn SOPNT.INP có cấu trúc sau: Dòng đầu tiên là số M(1<M<=100): số các số cần tìm số phản nguyên tố lớn nó M dòng là các số K1,K2, KM Dữ liệu ra: Ghi file văn SOPNT.OUT có cấu trúc sau: Gồm M dòng, Dòng thứ i (1<=i<=M) là số phản nguyên tố lớn nhỏ Ki ví dụ SOPNT.INP SOPNT.OUT 840 1000 Bài 3: Que diêm Ngồi nhà quá rỗi, Sơn có ý tưởng dùng các que diêm tạo thành các số thập phân Một cách đại diện cho 10 chữ số thập phân sau: ( sr các bạn, cái này mình ko biết viết hết Nó giống cái số đồng hồ điện tử ý ví dụ: số thì có gạch nhỏ.) Cho N que diêm, Sơn có thể tạo loạt các chữ số.Sơn kinh ngạc phát số nhỏ và lớn số đó có thể tạo cách sử dụng tất các que diêm Sơn Yêu cầu: Xác định số nhỏ và lớn mà Sơn có thể tạo Dữ liệu vào: Đọc từ file văn MATCH.INP có cấu trúc sau: Dòng đầu tiên là số test K(1<K<=100) (2) K dòng tiếp theo, test gồm dòng chứa số nguyên n (2<=n<=100) là số que diêm Dữ liệu ra: Ghi file văn MATCH.OUT có cấu trúc sau: Gồm K dòng, dòng là số nhỏ và số lớn nhất, là các số nguyên dương có chữ số đầu tiên khác Ví dụ: MATCH.INP MATCH.OUT 277 711 Đề -Bài 1: Cặp số ''hữu nghị'' (2 điểm) Hai số nguyên dương gọi là ''hữu nghị'' số này tổng các ước thực số và ngược lại (ước thực số nguyên dương là ước nhỏ số đó, ví dụ số có các ước thực là 1,2,3) Hãy tìm các cặp số ''hữu nghị'' từ 100 đến 1000 Kết quả: Đưa màn hình, cặp số tìm ghi trên dòng, số bé viết trước, các số cách tối thiểu dấu cách Bài 2: Xoá chữ số (2 điểm) Tìm tất các số có chữ số thoả mãn tính chất: Nếu xoá chữ số nào đó thì số đó giảm lần Kết quả: Đưa màn hình, gồm nhiều dòng, dòng số: số thứ là số có chữ số thoả mãn tính chất trên, số thứ hai là số có chữ số có từ số thứ sau đã xoá chữ số để số 1/9 số thứ nhất, các số cách tối thiểu dấu cách Các kết ghi không trùng Dòng cuối ghi số các số tìm Bài 3: Xoáy ốc (2 điểm) Lập chương trình nhập các số tự nhiên liên tiếp 1,2,3,4, ,N*N vào bảng A[N*N] theo chiều xoáy ốc ngược chiều kim đồng hồ Sau đó in bảng A[N*N] màn hình Ví dụ N=4 cấn nhập vào và in kết sau: -1 12-11-10 -2 13-16 -3 14-15 -4 -5 -Dữ liệu vào: Nhập từ bàn phím số nguyên dương N<=20 -Kết quả: Đưa màn hình bảng A[N*N] gồm các số tự nhiên xếp theo yêu cầu trên Bài 4: Số Amstrong (2.5 điểm) Số tự nhiên N có k chữ số, gọi là số Amstrong N tổng các luỹ thừa bậc k các số nó -Ví dụ: 153=1^3+5^3+3^3 Hãy tìm tất các số Amstrong có k chữ số, với 3<=k<=6 -Kết quả: Đưa màn hình số tìm viết trên dòng -Dòng cuối cùng ghi số các số tìm Bài 5: Số độc đắc (1.5 điểm) Viết các số tự nhiên từ đến 2009 theo vòng tròn cùng chiều quay kim đồng hồ Cũng theo chiều đó, số 1, đếm từ đến số thứ 612 thì xoá số đó Lại số còn lại đứng sau số vừa bị xoá, lặp lại quá trình đến còn số thì dừng lại a) Hỏi số còn lại là số nào? -b) Muốn số còn lại là số thứ L (0<L<2010) thì ban đầu cần xuất phát từ số nào? Dữ liệu vào: Nhập từ bàn phím số nguyên dương L (0<L<2010) -Kết quả: Đưa màn hình theo qui cách: dòng thứ là kết cho câu hỏi a); dòng thứ hai là kết cho câu hỏi b) (3)