Tuyển sinh 🎓 Mình nhận đào tạo lập trình giải thuật thi đấu: thi vào lớp 10 chuyên tin · thi học sinh giỏi tin học cấp tỉnh/thành · thi vào đội tuyển quốc gia · Olympic tin học sinh viên / ICPC · phỏng vấn thuật toán. Bấm vào đây để xem thông tin khóa học → Xem khóa học
Thi thử miễn phí
🏆 Thi thử HSG Tin học tuần này trên ClueOJ
Mở công khai cho mọi người · đề do thầy Nguyễn Việt Nam Sơn biên soạn
Lịch thi, đề cũ & lời giải →

Dịch thứ ngày

Nguồn: CLUE OJ Độ khó: Dễ Rẽ nhánh if – else if

Đề bài

Hãy viết chương trình dịch các thứ trong tuần sang tiếng Anh. Người dùng nhập vào một số nguyên $n$ từ $2$ đến $8$, trong đó $2$ là thứ Hai, $3$ là thứ Ba, ..., $7$ là thứ Bảy và $8$ là Chủ nhật. Hãy in ra tên tiếng Anh tương ứng:

$n$2345678
ThứThứ HaiThứ BaThứ TưThứ NămThứ SáuThứ BảyChủ nhật
In raMondayTuesdayWednesdayThursdayFridaySaturdaySunday

Dữ liệu vào:

Một số nguyên $n$.

Kết quả:

In ra tên tiếng Anh của thứ tương ứng (viết hoa chữ cái đầu như bảng trên).

Giới hạn:

  • $2 \le n \le 8$

Giới hạn thời gian: 1 giây, bộ nhớ: 256 MB. Dữ liệu nhập từ bàn phím và in ra màn hình.

Ví dụ 1 – input
2
Ví dụ 1 – output
Monday
Ví dụ 2 – input
8
Ví dụ 2 – output
Sunday

Nguồn: phỏng theo bài "Dịch thứ ngày" – vinhdinhcoder.net (chủ đề Rẽ nhánh).

Lời mở đầu

Bài làm quen với chuỗi if / else if / else nhiều nhánh. Chỉ có 7 khả năng nên bộ test gồm đúng 7 test – mỗi thứ một test, sai chính tả một chữ là mất điểm thứ đó.

Link nộp bài

Bấm vào nút bên dưới để nộp bài và được hệ thống CLUE OJ chấm tự động.

Nộp bài trên CLUE OJ

Lộ trình lời giải, bấm vào từng phần để nhảy tới:

Bộ testBộ test chính thức có gì?

Bộ test có 7 test, mỗi test đúng được 1 phần điểm như nhau. Mỗi test là một giá trị $n$ từ 2 đến 8 (đủ 7 thứ, xáo trộn thứ tự).

TestNội dung kiểm tra
1–7$n = 2, 5, 8, 3, 7, 4, 6$ – đủ cả 7 ngày trong tuần

Ý tưởngMỗi giá trị một nhánh

Mỗi giá trị $n$ ứng với đúng một tên tiếng Anh. Ta viết chuỗi if (n == 2) … else if (n == 3) … else …, nhánh else cuối cùng dành cho $n = 8$ (Chủ nhật).

Lưu ý
Viết đúng chính tả và chữ hoa đầu: Monday, Tuesday, Wednesday (có chữ d câm!), Thursday, Friday, Saturday, Sunday.

Em nhập dữ liệu rồi bấm Tiếp để xem chương trình xét từng điều kiện:

Ví dụ nhanh:

Lời giảiChuỗi if – else if

Chương này chưa học mảng, nên mình viết đủ 7 nhánh bằng if / else if.

C++▶ Chạy tay từng dòng codeĐi qua lần lượt các nhánh cho tới khi gặp nhánh đúng.
Dữ liệu mẫu:
  1. Chuỗi else if chỉ chạy một nhánh duy nhất; khi đã khớp thì các nhánh sau bị bỏ qua.
  2. Khi học tới mảng / xâu (chương sau), em có thể lưu 7 tên vào một mảng và in phần tử thứ $n - 2$ – code ngắn hơn nhiều.
Không gian$O(1)$
Thời gian$O(1)$

Kết quả chạy thật: bản C++ đúng 7/7 test, chạy lâu nhất 0.003s. Bản Python đúng 7/7 test, chạy lâu nhất 0.019s. Full điểm.

Cái bẫyNhững cách làm sai hay gặp

Các cách làm sai mình đã chấm thử trên bộ test:

Cách làm saiĐúngGhi chú
Viết sai chính tả Wenesday6/7sai test 6
Lệch một ngày (coi 2 là Chủ nhật)0/7sai test 1, 2, 3, 4, 5, 6, 7

Tổng kếtKết quả chạy thật trên bộ test

CáchNgôn ngữĐúngLâu nhấtGhi chú
Lời giải chuẩnC++7/70.003sFull điểm
Python7/70.019sFull điểm
Sai chính tảC++6/7–Mất 1 test
Lệch một ngàyC++0/7–Mất 7 test
Ghi chú của mình: với bài in chữ, hãy copy nguyên văn từ đề (Monday, Tuesday, …) thay vì tự gõ, tránh sai chính tả.
Rất vui khi anh em nào đã đọc đến những dòng cuối cùng này. Anh em đọc chắc cũng mỏi mắt luôn chứ 😅 vậy anh em nghĩ người viết ra hết đống ở trên còn thế nào nữa 🤪. Vậy nên đừng tiếc gì cho mình một lời bình luận hoặc chia sẻ bài viết để động viên mình nè. Chúc anh em học tốt và gặt hái nhiều thành công 😇
Tự học thuật toán: khó ở đâu?
Đọc xong một bài giải là bước đầu. Phần lớn học sinh tự học sẽ gặp những trở ngại sau:
  • Không biết học gì trước, học gì sau, học lan man nên kiến thức bị hổng.
  • Bí bài không ai gỡ, ngồi cả buổi vẫn không ra rồi bỏ cuộc.
  • Code chạy được nhưng không đủ điểm, không biết sai ở đâu, chậm ở đâu.
  • Không có đề thi thử và người chấm, nên không biết mình đang ở mức nào.
  • Dễ nản giữa chừng khi không có ai theo sát.
Học cùng thầy Nam Sơn, các trở ngại đó được gỡ bỏ:
  • Lộ trình 111 buổi video sắp sẵn từ dòng code đầu tiên đến đề HSG thật của các tỉnh.
  • Thầy trực tiếp gỡ bí, chữa bài cho từng em qua nhóm Zalo riêng.
  • Hệ thống chấm bài tự động 24/7 và thi thử HSG hằng tuần để biết chính xác mình đang ở đâu.
  • Đóng học phí một lần, thầy kèm lâu dài: từ thi chuyên Tin đến HSG quốc gia và cả khi lên đại học.

Nhận xét