File dữ liệu vào trong file CHUCTET.INP gồm dòng đầu ghi số N, dòng thứ i trong số N dòng tiếp theo ghi khoảng thời gian có thể tiếp khách của người i gồm 2 số thực Ai và Bi (cách nhau í[r]
(1)Viết chương trình kiểm tra ngày tháng năm (năm >1581) nhập vào từ bàn phím hợp lệ hay không?
VD: 31/4/2000 không hợp lệ Ngày 30/4/1985 hợp lệ
B 72177
Cơng ty trách nhiệm hữu hạn “Vui vẻ” có n cán đánh số từ đến n Cán i có đánh giá độ vui tính vi (i = 1, 2, , n) Ngoại trừ Giám đốc Công ty, cán có thủ trưởng trực tiếp
Bạn cần giúp Cơng ty mời nhóm cán đến dự tiệc “Vui vẻ” cho số người mời không đồng thời có mặt nhân viên thủ trưởng trực tiếp đồng thời tổng đánh giá độ vui tính người dự tiệc lớn
Giả thiết thủ trưởng có khơng q 20 cán trực tiếp quyền Dữ liệu: Vào từ file văn GUEST.INP
- Dòng ghi số cán Công ty: n (1 < n < 1001);
- Dòng thứ i số n dòng ghi hai số nguyên dương ti, vi; ti số hiệu thủ trưởng trực tiếp vi độ vui tính cán i (i = 1, 2, , n) Quy ước ti = i số hiệu Giám đốc Công ty
Kết quả: Ghi file văn GUEST.OUT
- Dòng ghi hai số m, v; m tổng số cán mời cịn v tổng độ vui tính cán mời dự tiệc;
- Dòng thứ i số m dòng ghi số hiệu cán mời thứ i (i = 1, 2, , m)
Ví dụ:
GUEST.INP GUEST.OUT
0
2
GUEST.INP GUEST.OUT
0 1
(2)1 12 50 3
5
Baì 72176
Một người định dành ngày Tết để đến chúc Tết bạn Để chắn, hơm trước điện thoại đến người để hỏi khoảng thời gian mà người tiếp Giả sử có N người hỏi (đánh số từ đến N), người thứ i cho biết thời gian tiếp ngày từ Ai đến Bi (i = 1, 2, , N) Giả thiết rằng, khoảng thời gian cần thiết cho gặp H khoảng thời gian chuẩn bị từ gặp đến gặp T Bạn xây dựng giúp lịch chúc Tết để chúc Tết nhiều người
File liệu vào file CHUCTET.INP gồm dòng đầu ghi số N, dòng thứ i số N dòng ghi khoảng thời gian tiếp khách người i gồm số thực Ai Bi (cách dấu trắng) Dịng ghi giá trị H (số thực) dòng cuối ghi giá trị T (số thực) Giả thiết giá trị thời gian viết dạng thập phân theo đơn vị giờ, tính đến số lẻ (thí dụ 10.5 có nghĩa mời rỡi) nằm khoảng từ đến 21 (từ sáng đến tối) Số khách tối đa không 30
Kết ghi file CHUCTET.OUT gồm dòng đầu ghi K số người thăm, K dịng ghi trình tự thăm, dịng gồm số (ghi cách dấu trắng): số đầu số hiệu người thăm, số thời điểm gặp tương ứng
Thí dụ:
CHUCTET.INP
20
(3)13.0 13.1 18.5 21.0 9.0 13.1 10.5 11.6 10.5 12.6 18.0 21.0 0.5 0.1
CHUCTET.OUT 16
17 9.0 10.5 18 11.1 19 11.7 12.3 10 12.9 11 13.5 13 14.1 15.0 15.6 12 16.2 14 16.8 17.5 19.0 16 19.6 20 20.2
Baì 72175
Một số n gọi số phản nguyên tố số ước số nhiều n số tự nhiên đầu tiên Cho số K (K <= tỷ) Hãy ghi số phản nguyên tố lớn nhỏ bằng
K
Dữ liệu vào file PNT.INP nội dung gồm:
- Dòng số M (1 < M <= 100) - số số cần tìm số phản nguyên tố lớn nó;
- M dịng số K1, K2, K3, , KM;
Dữ liệu file PNT.OUT gồm M dòng: dòng thứ i số phản nguyên tố lớn nhỏ Ki
Ví dụ: PNT.INP
(4)840
Baì 72174
Bảng gồm ô, ban đầu điền chữ Bạn thay chữ chữ số từ đến vào ô cho tất số theo hàng ngang, hàng dọc số có chữ số (chữ số hàng trăm phải khác 0) thoả mãn:
4
a b c
d e f
g h i
Ngang
(từ xuống dưới) - Bội số nguyên 8;
5 - Tích số tự nhiên liên tiếp đầu tiên; - Tích số nguyên tố kề
Dọc
1 - Bội nguyên 11; - Tích nhiều thừa số 2; - Bội số nguyên 11
Baì 72173 Cho xâu:
X = x1x2 xM (Với xi kí tự số từ ‘0’ đến ‘9’) Y = y1y2 yN.( Với yi kí tự số từ ‘0’ đến ‘9’) (M, N <= 250)
Ta gọi: Z = z1z2 zk xâu chung xâu X, Y xâu Z nhận đợc từ xâu X cách xố số kí tự nhận từ xâu Y cách xố số kí tự
Yêu cầu: Tìm xâu chung xâu X, Y cho xâu nhận tạo thành số lớn
nhất
Dữ liệu vào file: String.inp
Gồm dòng, dòng xâu X, dòng xâu Y Kết file: String.out
Gồm dòng số lớn nhận
Ví dụ:
String.inp String.out
(5)Baì 72172
Cho dãy gồm n số nguyên a1, a2, , an Tìm dãy gồm phần tử liên tiếp dãy cho với tổng phần tử dãy lớn
Dữ liệu: Vào từ file văn SUBSEQ.INP - Dòng đầu tiền chứa số nguyên dơng n (n < 106).
1000).- Dòng thứ i số n dòng chứa số (|ai| Kết quả: Ghi file văn SUBSEQ.OUT
- Dịng ghi vị trí phần tử dãy tìm - Dịng thứ hai ghi vị trí phần tử cuối dãy tìm - Dịng thứ ba ghi tổng phần tử dãy tìm
Ví dụ:
SUBSEQ.INP SUBSEQ.OUT 12 -14 23 -6
22 -34 13
3 40
Baì 72170
Xét dãy gồm N số nguyên tuỳ ý Giữa số nguyên ta đặt dấu + - để thu biểu thức số học khác Ta nói dãy số chia hết cho K biểu thức thu chia hết cho K Hãy viết chương trình xác định tính chia hết dãy số cho
Dữ liệu vào: Lấy từ file văn có tên DIV.INP có cấu trúc sau:
- Dòng đầu hai số N K (2 ≤ N ≤ 10 000, ≤ K ≤ 100), cách dấu trống - Các dòng dãy N số có trị tuyệt đối khơng q 10 000 cách dấu trống dấu xuống dòng
Dữ liệu ra: Ghi file văn DIV.OUT số dãy cho chia hết cho K số nếu ngược lại
Ví dụ:
DIV.INP DIV.OUT DIV.INP DIV.OUT
(6)
Khi viết số tự nhiên tăng dần từ 1, 2, 3,… liên tiếp nhau, ta nhận dãy chữ số thập phân vơ hạn, ví dụ: 1234567891011121314151617181920
Yêu cầu: Hãy tìm chữ số thứ N dãy số vô hạn trên.
Dữ liệu vào từ file ‘Number.inp’ gồm số dòng, dòng ghi số nguyên dương N (N<109).
Kết file ’Number.out’, với số N đọc từ file Number.inp, ghi dòng tương ứng chữ số thứ N dãy
Ví dụ:
Number.inp Number.out
10 54
5 Baì 72164
Cho lưới ô vuông A B kích thước M xN, có nhận giá trị (A khác B) Các ô lưới đánh số từ xuống dưới, từ trái qua phải Cho phép thực phép biến đổi sau với lưới A:
- Chọn ô (i, j) đảo giá trị ô chung cạnh với (0 thành 1, thành 0) Hãy xác định xem cách áp dụng dãy biến đổi đưa A B hay khơng? Nếu có cách sử dụng số phép biến đổi
Dữ liệu nhập vào từ file văn BIENDOI.INP:
- Dòng ghi hai số M, N - kích thước lưới (M, N <= 100),
- M dòng tiếp theo, dòng xâu N kí tự 0, ứng với dịng tương ứng A, - Tiếp theo dòng trống,
- M dịng cuối dịng xâu N kí tự 0, ứng với dòng tương ứng B Dữ liệu file BIENDOI.OUT:
- Dòng đầu số nguyên k số lượng phép biến đổi cần áp dụng (k = không biến đổi được)
- Dòng thứ i số k dòng ghi hai số nguyên xác định ô cần chọn để thực phép biến đổi
Ví dụ:
BIENDOI INP
(7)0 0 0 0 0 0 0
BIENDOI.OUT
2
bài 1:nhập ma trận có phần tử số nguyên nằm ma trận tổng - tính tổng ma trận
- in phần tử số nguyên tố nằm ma trận tổng
- ma trận tổng có phải ma trận vuông không? ma trận vuông in tổng phần tử nằm đường chéo chính, đường chéo phụ,tổng phần tử có ma trận bai2:Nhập xâu kí tự st bất kì:
- chuẩn hóa xâu kí tự
- tính tổng chữ số có xâu
- nhập xâu st1 st2 tìm xem st vị trí có st2 thay st1 Bài 3: viết phương trình:
- Nhập danh sách cán ghi bao gồm:
Mã cán ,họ tên.giới tính.q qn, đơn vị cơng tác ,chức vụ, lương bản, phj cấp,thực lĩnh
- ghi liệu vào tệp QLCB.dat
_ tìm cán có dơn vị cơng tác chức vụ nhập từ bàn phím - chèn thêm ghi vào vị trí danh sách