Tiêu đề BO DE QUAN.docx ✅

NỘI DUNG ÔN TẬP THI QUẬN BÀI 1.  PHÂN SỐ. Lưu tên PHANSO.*  Cho a, b là tử số và mẫu số của phân số thứ nhất, c, d là tử số và mẫu số của phân số thứ hai. Tính tổng, hiệu của 2 phân số này dưới dạng tối giản.  Dữ liệu vào từ file PHANSO.INP gồm 1 dòng có 4 số a, b, c, d cách nhau ít nhất một khoảng cách  Kết quả ghi ra file PHANSO.OUT gồm 4 dòng mỗi dòng là tử số, mẫu số của phân số  tổng, hiệu đã tối giản PHANSO.INP       PHANSO.OUT    2  5   3  4 23   20                                  -7   20                              BÀI 2.  SỐ NGUYÊN TỐ LỚN NHẤT. Lưu tên NGTOMAX.*  Cho một dãy số nguyên có tối đa 100 phần tử, các phần tử có giá trị tối đa là 10 4 . Tìm phần tử là số nguyên tố lớn nhất trong dãy số và tổng các vị trí của các phần tử là số nguyên tố trong dãy  Dữ liệu vào từ tập tin văn bản NGTOMAX.INP gồm 2 dòng dòng 1 là số nguyên n cho biết số phần tử trong dãy, dòng 2 là các phần tử của dãy cách nhau ít nhất một khoảng trắng.  Kết quả xuất ra tập tin văn bản NGTOMAX.OUT gồm 2 số trên một dòng, số thứ 1 là số nguyên tố lớn nhất, số thứ 2 là tổng vị trí các phần tử là số nguyên tố NGTOMAX.INP NGTOMAX.OUT 6 11  31  56  701  433  10 701  16 


 Cho 2 chuỗi s1, s2 không quá 255 ký tự gồm ký tự số có lẫn loại ký tự khác. Xóa hết các ký tự không phải ký tự số trong mỗi chuỗi, loại bỏ ký tự ‘0’ ở đầu mỗi chuỗi nếu có để thu được hai con số. (nếu chuỗi rỗng trả về con số 0)  Yêu cầu .Cho biết hai số thu được từ 2 chuỗi s1, s2. Tính  tổng hai số trên  Dữ liệu vào từ file CHUOISO.INP  gồm 2 dòng, mỗi dòng là 1 chuỗi   Kết quả ghi ra file  CHUOISO.OUT gồm 2 dòng:  dòng 1 là số thu được từ s1 và s2, hai chuổi cách nhau một khoảng trắng, nếu không xâu không có chữ số nào thì trả về số 0  dòng 2 là tổng CHUOISO.INP  CHUOISO.OUT abc0123d@4$5] *\def56ab7 12345 567 12912 BÀI 8. TRÒ CHƠI. Lưu tên TROCHOI.*  Cho 1 dãy sồ gồm N phần tử (N <= 100000), mỗi phần tử có 1 giá trị nằm trong khoảng [-10 9 , 10 9 ]. Ban đầu, bạn sẽ ở vị trí ô số 0 với tổng điểm là 0. Mỗi nước đi, người chơi có thể di chuyển sang phải tối thiểu là 1 bước và tối đa là K bước (K <= 100). Khi dừng lại ở 1 ô nào đó thì giá trị của ô đó sẽ được cộng vào tổng điểm. Bạn có thể dừng cuộc chơi bất cứ lúc nào. Hãy tìm cách chơi sao cho tổng điểm nhận được là nhiều nhất.  Dữ liệu vào từ file TROCHOI.INP   Dòng đầu tiên chứa 2 số N, K.  Dòng thứ 2 chứa N số của dãy, mỗi số cách nhau 1 dấu cách.  Kết quả ghi ra file  TROCHOI.OUT   Số điểm lớn nhất có thể đạt được. TROCHOI.INP TROCHOI.OUT 5 2 -2 3 -6 -4 5 4 BÀI 9. TÌM SỐ. Lưu tên TIMSO.*  Cho hai dãy số nguyên a 1 , a 2 , …, a n  và b 1 , b 2 , …, b m . Với mỗi chỉ số i (1 ≤ i ≤ m) hãy tìm sự xuất hiện của b i  trong dãy a 1 , a 2 , …, a n .  Dữ liệu vào từ file TIMSO.INP gồm 3 dòng