Đang tải... (xem toàn văn)
Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen Bai tap on luyen
MỘT SỐ BÀI TẬP ÔN TẬP BÀI 1: DÃY SỐ Cho dãy số nguyên dương có n phần tử Hãy đếm số phần tử khác dãy Dữ liệu vào: File BAI1.INP Dòng ghi số test Mỗi test viết dòng: số N, sau N số dãy N không vượt 100 số dãy không chữ số Kết quả: File BAI1.OUT Mỗi test viết dòng số lượng số khác Ví dụ BAI1.INP 3 5 4 4 10 3 4 1111111 3 4 BAI1.OUT 3 BÀI 2: SỐ ĐẸP Một số gọi đẹp có từ chữ số trở lên, chữ số đầu chữ số cuối số nguyên tố, chữ số không nguyên tố, chữ số từ trái qua phải tạo thành dãy không giảm Dữ liệu vào: File BAI2.INP Dòng ghi số test Mỗi test viết dòng hai số nguyên dương tương ứng, cách khoảng trống Các số không vượt chữ số số đầu nhỏ số sau Kết quả: File BAI2.OUT Mỗi test viết số lượng số đẹp tương ứng Ví dụ BAI2.INP 200 555 88888 123 99999999 BAI2.OUT 21 72 BÀI 3: TỔNG HAI ĐA THỨC Cho hai đa thức P(x) -bậc n Q(x) -bậc m có hệ số nguyên, n m không 100 Hãy viết chương trình tính tổng hai đa thức Dữ liệu vào (file BAI3.INP): Dòng chứa số nguyên N số liệu (1 ≤ N ≤ 10) Mỗi liệu gồm dòng: Dòng ghi số n bậc P Dòng ghi n+1 số nguyên tương ứng hệ số P từ P0 đến Pn Dòng ghi số m bậc Q Dòng ghi m+ số nguyên tưng ứng hệ số Q, từ Q0 đến Qm Kết (file BAI3.OUT): Với liệu vào, in kết hai dòng: Dòng ghi bậc đa thức tổng Dòng ghi hệ số đa thức tổng, tính từ Ví dụ: BAI3.INP 3 1 -2 3 BAI3.OUT 5 3 BÀI 4: Cho tập số tự nhiên file data.in ghi theo dòng, dòng ghi nhiều số, hai số viết cách vài khoảng trống Biết rằng, số tự nhiên file DATA.INP số nguyên tố, số thuận nghịch xuất nhiều lần vị trí khác file Sử dụng cấu trúc, viết chương trình tách tập số đếm số lần xuất số file DATA.INP thành file KQ1.OUT, KQ1.OUT, KQ1.OUT thỏa mãn yêu cầu a) File KQ1.OUT ghi lại số nguyên tố không số thuận nghịch với số lần xuất file data.in; b) File KQ2.OUT ghi lại số thuận nghịch không nguyên tố với số lần xuất file data.in; c) File KQ3.OUT ghi lại số vừa số nguyên tố vừa số thuận nghịch với số lần xuất file data.in; d) Khuôn dạng file kết qui định sau: Dòng file ghi lại số số file kết quả; Những dòng dòng ghi lại số với số lần xuất file DATA.INP Hai số viết cách vài khoảng trống Ví dụ DATA.INP 10007 10007 10007 10007 10009 10009 10009 10009 10801 10801 10801 10801 10901 10901 10901 10901 13831 34543 13831 34543 KQ1.OUT KQ2.OUT KQ3.OUT 10007 10009 10801 10901 13831 34543 BÀI 5: ĐẾM SỐ CHÍNH PHƯƠNG Viết chương trình đếm đoạn hai số nguyên dương có số phương Dữ liệu vào: File BAI5.INP Dòng ghi số test Mỗi test viết dòng hai số nguyên dương tương ứng, cách khoảng trống Các số không chữ số Kết quả: File BAI5.OUT Mỗi test viết dòng giá trị số số phương đếm Ví dụ BAI5.INP 23 199 2345 6789 BAI5.OUT 10 34 BÀI 6: SỐ ĐẸP Một số coi đẹp số nguyên tố, chữ số từ trái qua phải tạo thành dãy không giảm, tổng chữ số chia phần dư cho 10 lớn Bài toán đặt đếm xem đoạn hai số nguyên dương cho trước có số đẹp Dữ liệu vào: File BAI6.INP Dòng ghi số test Mỗi test viết dòng hai số nguyên dương tương ứng, cách khoảng trống Các số không vượt chữ số số đầu nhỏ số sau Kết quả: File BAI6.OUT Mỗi test viết số lượng số đẹp tương ứng Ví dụ BAI6.INP 200 555 88888 BAI6.OUT 63 BÀI 7: SỐ XUẤT HIỆN NHIỀU LẦN NHẤT TRONG DÃY Cho dãy số nguyên dương không 100 phần tử, giá trị dãy không 30000 Hãy xác định xem số số xuất nhiều lần dãy Chú ý: trường hợp nhiều số khác xuất số lần lớn in tất số theo thứ tự xuất dãy ban đầu Dữ liệu vào (file BAI7.INP): Dòng ghi số test Với test: dòng ghi số n Dòng ghi n số nguyên dương dãy (các số không vượt 1000) Kết (file BAI7.OUT): Với test, đưa số xuất nhiều lần dãy cho Ví dụ: BAI7.INP 10 3 10 BAI7.OUT 1 BÀI 8: CHUẨN HÓA DANH SÁCH HỌ TÊN Viết chương trình đọc vào danh sách xâu họ tên đưa danh sách dạng chuẩn, đó: Giữa từ họ tên có khoảng trống Chữ từ phải chữ hoa, chữ sau chữ thường Các xâu họ tên xếp theo thứ tự từ điển tên (quy ước: tên từ cuối xâu đó) Dữ liệu vào: File BAI8.INP Dòng ghi số N xâu họ tên danh sách N dòng ghi xâu họ tên cần chuẩn hóa (không 50 ký tự) Kết quả: Lưu vào file BAI8.OUT Trong ghi lại danh sách họ tên chuẩn hóa Ví dụ: BAI8.INP nGUYEn quaNG vInH tRan le qUOc tOAN nGUYen nGoc tRUoNG son lE tuAn aNH BAI8.OUT Le Tuan Anh Nguyen Ngoc Truong Son Tran Le Quoc Toan Nguyen Quang Vinh BÀI 9: SỐ THẬP PHÂN Cho số thập phân Hãy in phần nguyên phần thập phân số Dữ liệu vào: File BAI9.INP Dòng ghi số test Mỗi test viết số thập phân không 100 chữ số Phần nguyên phần thập phân phân tách dấu chấm (.) Các số phần thập phân Kết quả: File BAI9.OUT Mỗi test viết thứ tự test, sau viết hai dòng phần nguyên phần thập phân số cho Ví dụ BAI9.INP 234.56 1010101010.99887766 12345678909876543219999 BAI9.OUT Test 1: Phan nguyen: 234 Phan thap phan: 56 Test 2: Phan nguyen: 1010101010 Phan thap phan: 99887766 Test 3: Phan nguyen: 12345678909876543219999 Khong co phan thap phan BÀI 10: MA TRẬN XOÁY ỐC Viết chương trình in ma trận xoáy ốc với kích thước N*M cho trước Dữ liệu vào (file BAI10.INP): Dòng chứa số test Mỗi test ghi số N M (cả hai số lớn không 10) Kết (file BAI10.OUT): Với liệu test, ghi thứ tự test sau ma trận xoáy ốc tương ứng Ví dụ: BAI10.INP 2 BAI10.OUT Test 1: Test 2: 10 11 12 BÀI 11: Ta định nghĩa từ dãy kí tự không chứa khoảng trống (space), dấu tab, dấu xuống dòng (‘\n’), dấu đầu dòng (‘\r’) dấu kết thúc dòng (‘\0’) Tần suất xuất từ W tập văn D1 D2, ký hiệu P(W) tính theo công thức: P(W ) N1 (W ) N (W ) N ( D1 ) N ( D2 ) Ni(W) số lần xuất từ W Di, N(Di) tổng số từ tập văn Di (i=1, 2) Cho hai file văn DATA1.INP DATA2.INP Sử dụng khai báo cấu trúc từ, tìm tập từ tần suất xuất từ xuất DATA1.INP xuất DATA2.INP Tập từ tìm ghi lại file BAI4.OUT theo khuôn dạng: Dòng ghi lại số tự nhiên K số từ W tìm theo yêu cầu toán K dòng kế tiếp, dòng ghi lại từ W tần suất xuất P(W) thỏa mãn yêu cầu toán W P(W) viết cách vài khoảng trống Ví dụ DATA1.INP AB AB AC AC DATA2.INP AD AD AE AE AF AF AB AB AC AC BAI11.OUT AD AD AH AH AK AK AB AC AD 0.2 0.2 0.2 BÀI 12: DÃY SỐ Cho dãy số nguyên dương có n phần tử Hãy đếm số phần tử khác dãy cho biết phần tử xuất nhiều lần Chú ý: tất phần tử có số lần xuất in ra: “So lan xuat hien bang nhau” Nếu có nhiều phần tử có số lần xuất giống lớn in tất phần tử Dữ liệu vào: File BAI12.INP Dòng ghi số test Mỗi test viết dòng: số N, sau N số dãy N không vượt 20 số dãy không chữ số Kết quả: File BAI12.OUT Mỗi test viết dòng số lượng số khác kết kiểm tra phan tu xuat hien nhieu lan nhat Ví dụ BAI12.INP 3 4 4 10 3 4 1111111 4 BAI12.OUT - So lan xuat hien bang - xuat hien lan - xuat hien lan ... Ví dụ: BAI8 .INP nGUYEn quaNG vInH tRan le qUOc tOAN nGUYen nGoc tRUoNG son lE tuAn aNH BAI8 .OUT Le Tuan Anh Nguyen Ngoc Truong Son Tran Le Quoc Toan Nguyen Quang Vinh BÀI 9: SỐ THẬP PHÂN Cho số... File BAI8 .INP Dòng ghi số N xâu họ tên danh sách N dòng ghi xâu họ tên cần chuẩn hóa (không 50 ký tự) Kết quả: Lưu vào file BAI8 .OUT Trong ghi lại danh sách họ tên chuẩn hóa Ví dụ: BAI8 .INP... File BAI6 .OUT Mỗi test viết số lượng số đẹp tương ứng Ví dụ BAI6 .INP 200 555 88888 BAI6 .OUT 63 BÀI 7: SỐ XUẤT HIỆN NHIỀU LẦN NHẤT TRONG DÃY Cho dãy số nguyên dương không 100 phần tử, giá trị dãy