Hỏi thuật toán bài tập tìm các số chưa xuất hiện trong khoảng 1 -> n

#1

em có một bài tập như thế này:
Một khách du lịch đang đi tham quan các địa điểm, vì thời tiết xấu nên anh ta đánh dấu những điểm đã tham quan, viết chương trình xuất ra các điểm chưa tham quan.
VD: INPUT: các địa điểm tham quan:10
các địa điểm đã tham quan : 2 6 5 7
OUTPUT: các địa điểm chưa tham quan :1 3 4 8 9 10

#2

phần code bạn đã thử làm đâu?

#3

vì mình ko có hướng đi nên chưa viết code được

#4

bạn thử nghĩ xem bài này sẽ phải làm những công việc gì?

#5

Bài này nhìn cái Output với Input rồi đơn giản hóa vấn đề lại xíu nha.

#6

Bước 1: Xây dựng hàm kiểm tra một số có tồn tại trong mảng không (int KiemTraSoTrongMang(int a[], k))
Bước 2: Tạo mảng các số đã tham quan.
Bước 3: Dùng hàm trên để kiểm tra các số từ 1 đến n (như bạn làm là n = 10), số nào không có trong mảng đã tham quan thì in ra

2 Likes
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?