M
mikelhpdatke
[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!
ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.
Vừa đi thi về, nói chung đề khó năm ngoái 1 chút
Bài 1: Mã hóa văn bản
Tập hợp các chữ cái tiếng Anh ( chữ thường) bao gồm 26 chữ cái được đánh số thứ tự từ 0 -> 25 như sau:
Quy tắc mã hóa một ký tự như sau ( lấy ví dụ ký tự x):
- Tìm stt tương ứng của x ta được 23
- Tăng giá trị số này lên 5 ta được 28
- Tìm số dư trong phép chia số này cho 26 ta được 2
- Tra ngược bảng chữ cái ta được c.
Dữ liệu vào file MAHOA.INP
viet nam viet nam
Dữ liệu ra file MAHOA.OUT
anjy sfr anjy sfr
Bài 2: Dãy số
Cho dãy $A_1, A_2,...,A_n$ với N nhỏ hơn hoặc bằng 40 và một STN K. Viết CT tìm các STN của dãy có số lần xuất hiện từ K lần trở lên.
Dữ liệu vào từ tệp DAYSO.INP gồm 2 dòng
+Dòng 1: 2 STN N, K
+Dòng 2: n số $A_1, A_2,...,A_n$
Dữ liệu ra tệp DAYSO.OUT gồm 1 dòng duy nhất là các số của dãy thỏa mãn
Bài 3: HORSE
Tin tức tình báo thu được cho thấy quân địch sắp mở cuộc tấn công quy mô. Trạm tiền đồn biên giới cử người phóng ngựa về thủ đô báo cáo tình hình và xin tiếp viện. Giữa tram tiền đồng và thủ đô có bố trí N-2 trạm ngựa cách đều nhau, ở đó lích cờ ( người cầm cờ hiệu đưa tin) có quyền trao đổi ngựa mới trong trạm. Ngựa của trạm i có thể phi tới trạm kế tiếp sau thời gian T giờ. Mỗi con ngựa đều đủ khỏe để có thể đi một mạch tới tận thủ đô.
Hãy xác địn khoảng t/g ngắn nhất tin tức tình báo được đưa về tới thủ đô.
Dữ liệu vào: Từ tệp HORSE.INP
- Dòng đầu là số nguyên N (<=10^6)
- Dòng 2 là n số nguyên T.
KQ: Ghi ra tệp HORSE.OUT gồm 1 dòng duy nhất là giá trị cần tìm
VD:
INP:
5
2 4 3 1 5
OUT:
7
[/RIGHT]
Bài 1: Mã hóa văn bản
Tập hợp các chữ cái tiếng Anh ( chữ thường) bao gồm 26 chữ cái được đánh số thứ tự từ 0 -> 25 như sau:
Quy tắc mã hóa một ký tự như sau ( lấy ví dụ ký tự x):
- Tìm stt tương ứng của x ta được 23
- Tăng giá trị số này lên 5 ta được 28
- Tìm số dư trong phép chia số này cho 26 ta được 2
- Tra ngược bảng chữ cái ta được c.
Dữ liệu vào file MAHOA.INP
viet nam viet nam
Dữ liệu ra file MAHOA.OUT
anjy sfr anjy sfr
Bài 2: Dãy số
Cho dãy $A_1, A_2,...,A_n$ với N nhỏ hơn hoặc bằng 40 và một STN K. Viết CT tìm các STN của dãy có số lần xuất hiện từ K lần trở lên.
Dữ liệu vào từ tệp DAYSO.INP gồm 2 dòng
+Dòng 1: 2 STN N, K
+Dòng 2: n số $A_1, A_2,...,A_n$
Dữ liệu ra tệp DAYSO.OUT gồm 1 dòng duy nhất là các số của dãy thỏa mãn
Bài 3: HORSE
Tin tức tình báo thu được cho thấy quân địch sắp mở cuộc tấn công quy mô. Trạm tiền đồn biên giới cử người phóng ngựa về thủ đô báo cáo tình hình và xin tiếp viện. Giữa tram tiền đồng và thủ đô có bố trí N-2 trạm ngựa cách đều nhau, ở đó lích cờ ( người cầm cờ hiệu đưa tin) có quyền trao đổi ngựa mới trong trạm. Ngựa của trạm i có thể phi tới trạm kế tiếp sau thời gian T giờ. Mỗi con ngựa đều đủ khỏe để có thể đi một mạch tới tận thủ đô.
Hãy xác địn khoảng t/g ngắn nhất tin tức tình báo được đưa về tới thủ đô.
Dữ liệu vào: Từ tệp HORSE.INP
- Dòng đầu là số nguyên N (<=10^6)
- Dòng 2 là n số nguyên T.
KQ: Ghi ra tệp HORSE.OUT gồm 1 dòng duy nhất là giá trị cần tìm
VD:
INP:
5
2 4 3 1 5
OUT:
7
[/RIGHT]
Last edited by a moderator:
