Đề thi đề nghị môn Tin học Lớp 10 Kỳ thi Olympic 23-3 Tỉnh ĐăkNông lần thứ 5 - Năm học 2017-2018 - Trường THPT Chu Văn An
Bài 1: NHIPHAN (6,0 điểm)
Cho số N nguyên dương (N ≤ 17). Em hãy viết chương trình liệt kê các dãy nhị phân độ dài N.
Input: Đọc từ File văn bản NHIPHAN.INP gồm 1 số nguyên N.
OutPut: Ghi ra File NHIPHAN.OUT gồm nhiều dòng, mỗi dòng là 1 dãy nhị phân độ dài N.
Ví dụ:
8 trang
31/03/2023
8080
Bạn đang xem tài liệu "Đề thi đề nghị môn Tin học Lớp 10 Kỳ thi Olympic 23-3 Tỉnh ĐăkNông lần thứ 5 - Năm học 2017-2018 - Trường THPT Chu Văn An", để tải tài liệu gốc về máy hãy click vào nút Download ở trên.
File đính kèm:
- de_thi_de_nghi_mon_tin_hoc_lop_10_ky_thi_olympic_23_3_tinh_d.doc
Nội dung text: Đề thi đề nghị môn Tin học Lớp 10 Kỳ thi Olympic 23-3 Tỉnh ĐăkNông lần thứ 5 - Năm học 2017-2018 - Trường THPT Chu Văn An
- CÂU 2 ĐÁP ÁN – HƯỚNG DẪN CHẤM ĐIỂM Test1 1 Test2 1 Test3 1 Test4 2 Test5 2 5
- read(f, g[i, j]); readln(f); end; close(f); end; procedure Init; begin fillchar(cx, sizeof(cx), true); end; procedure Duyet(i: integer); begin if Truoc[i] = -1 then write(f, i) else begin Duyet(Truoc[i]); write(f, ' -> ', i); end; end; procedure InKQ; begin Duyet(t); writeln(f); end; procedure DFS(u: integer); var v: integer; begin for v:= 1 to n do if cx[v] = true then if g[u, v] = 1 then begin cx[v]:= false; Truoc[v]:= u; if v = t then InKQ else DFS(v); end; end; BEGIN Nhap; Init; assign(f, fo); rewrite(f); cx[s]:= false; Truoc[s]:= -1; DFS(s); close(f); END. 7
