Moãi à hoäp coù ñuû linh kieän laép raùp 1 oâ toâ theo kieåu mình thích vaø coù moät tôø Ñe can caùc chöõ soá ñeåû daùn bieån soá xe.. Sau khi laép xong oâ toâ vaø daùn à bieån soá ñ[r]
(1)TÝnh thuÕ
Để tăng ngân sách qua việc thu thuế đảm bảo dộ tin cậy cao việc xử lý tự động khai, phủ quần đảo TháI Bình Dơng định áp dụng biểu thuế nh sau: Nếu X giá trị thuế mức cũ Y giá trị thuế mới, Y phảI thoả mãn điều kiện sau:
· Y ³ X, Y - nguyªn,
à Trong dạng biểu diễn hệ 10 Y chữ số d1, d2, , dn ( £ n £ 9),
· Kh«ng tồn số nguyên Z < Y thoả mÃn điều kiện HÃy lập trình tính giá trị thuế theomức thuế cũ
Dữ liệu: Vào từ file VAT.INP:
à Dòng đầu: số nguyên N,
à Dòng thứ 2: N số nguyên d1 d2 dn Các số dòng cách dấu cách,
à Dòng thứ 3: X ( X > 0)
Kết quả: Đa file VAT.OUT giá trị Y. Ví dụ:
VAT.INP VAT.OUT
3 20
(2)ch÷ sè
Xét dãy số Fibonacci F0 = 1, F1 = , Fn+1 = Fn + Fn-1.Ngời ta viết số liên tục đợc dãy số 1123581321
Hãy lập trình xác định chữ số thứ N ( < N Ê 20 000) ca dóy s trờn
Dữ liệu: Vào từ file FDIGIT.INP, dòng số nguyên N kết thúc dòng
chứa số 0, số lợng dòng khác không 50
Kết quả: Đa file FDIGIT.OUT, dòng chữ số ứng với dòng khác dữ
liệu vào Ví dụ: FDIGIT.INP FDIGIT.OUT 3
xâu phản đối xứng
Cho ký tự A, B C.Từ ký tự ta xây dựng xâu phản đối xứngtức xâu kông chứa xâu kề giống Ví dụ, xâu ‘ABCBA’ xâu phản đối xứng, cịn xâu ‘ABCBB’ - khơng phản đối xứng Với N cho trớc, xây dựng xâu phản đối xứng có độ dài N.Các xâu phản đối xứng đợc xếp theo thứ tự từ điển
Hãy lập trình xác định:
ã Số lợng xâu phản đối xứng độ dài N,
ã Số lợng xâu phản đối xứng độ dài khơng vợt q N,
ã Tìm xâu phản đối xứng thứ K tập xâu phản đối xứng độ dài N,
ã Tìm xâu phản đối xứng thứ K tập xâu phản đối xứng độ dài không vợt N,
ã Cho xâu phản đối xứng, xác định thứ tự từ điển tập xâu phản đối xứng độ dài N tập xâu phản đối xứng độ dài khơng vợt q N
D÷ liƯu: Vào từ file ASIM.INP, gồm nhiều dòng, dòng có các
dạng sau:
1 N ( £ N £ 30), N K
3 N K S đó:
ã Yêu cầu tìm số lợng xâu phản đối xứng độ dài không vợt N,
ã Yêu cầu tìm xâu phản đối xứng thứ K tập xâu phản đối xứng độ dài N,
ã Yêu cầu tìm xâu phản đối xứng thứ K tập xâu phản đối xứng độ dài N xâu phản đối xứng thứ K tập xâu phản đối xứng độ dài không vợt N,
ã Yêu cầu xác định thứ tự từ điển xâu S tập xâu phản đối xứng độ dài N tập xâu phản đối xứng độ dài khơng vợt q N
File d÷ liƯu kÕt thóc dòng chứa số
Kết quả: Đa file ASIM.OUT: dòng thông tin có dạng:
1 Số lợng xâu
2 Xõu_phn_i_xng
3 Xõu_phn_i_xng_1 Xâu_phản_đối_xứng2 3 Số_thứ_tự_1 Số_thứ_tự_2
VÝ dô:
ASIM.INP ASIM.OUT
1
4 ABA 214
(3)(4)Vßng sè nhị phân
Vi N cho trc, ta cú th xây dựng xâu gồm ký tự độ dài 2N, cho bố trí ký tự xâu vòng tròn, tức sau ký tự thứ 2N ký tự thứ xâu khác gồm N ký tự liên tiếp tạo thành số khác ta thay ký tự số ký tự số Trong số xâu thoả mãn điều kiện ta xác định xâu nhỏ Xâu đợc gọi mã vịng tối thiểu.
Ví dụ với N = mã vòng tối thiểu 0011 Với mã này, ta lấy xâu độ dài 2 vị trí K = đợc số ( = 012), K = - đợc số ( = 102)
Yêu cầu: Với N K cho trớc, xác định số nhậ đợc từ mã vòng tối thiểu ( < N < 22, ấ K < 2N).
Dữ liệu: Vào từ file BCIRCLE.INP, gồm nhiều dòng, dòng số nguyên N K, c¸ch Ýt nhÊt dÊu c¸ch File kÕt thóc b»ng dßng chøa sè
Kết quả: Đa file BCIRCLE.OUT số nhận đợc theo cặp N K ứng với N > 0,
mỗi số dòng
Ví dụ:
BCIRCLE.INP BCIRCLE.OUT
2
2 01
(5)ĐE CANÀ
Sác Lơ ơng già Nô En tặng số hộp đo chơi lắp ghép Mỗi hộp có đủ linh kiện lắp ráp tơ theo kiểu thích có tờ Đe can chữ số đểû dán biển số xe Sau lắp xong ô tô dán biển số đàng hồng, cịn thừa lại số chữ số chưa dùng Sác Lơ tự nghĩ: "Nếu có nhie u hộp đo chơi, la n bóc à hộp mới, dán xong biển số, thừa lại nhie u số Nếu đánh số xe liên tiếp bắt đa u từ trở đi, ta biển số xe lớn bao nhiêu? "
Hãy lập trình tính biển số xe lớn đạt Lưu ý rằng, dùng số hộp số lại trước
Dữ liệu: vào từ file DECAN.INP, go m dòng 10 số nguyên Gà 0, G1, , G9, Gi số chữ số i đe can, £ Gi £ 9, i = ¸
Kết quả: Đưa file DECAN.OUT biển số lớn nhất. Ví dụ:
DECAN.INP DECAN.OUT