Tin học đại cương (C) Trường Đại Học Cơng nghệ thơng tin Khoa Khoa học máy tính BÀI TẬP TIN HỌC ĐẠI CƯƠNG ( Lập trình C ) I NHẬP XUẤT VÀ TÍNH TOÁN Viết chương trình in lên sau: ************************** * THAO CHUONG BANG * * NGON NGU C * ************************** Viết chương trình nhập vào năm sinh, in tuổi (ví dụ nhập 1984 in : Ban sinh naêm 1984, vay ban 19 tuoi Viết chương trình, thực yêu cầu sau (không dùng hàm chuyển đổi): a Nhập vào ký tự in mã ASCII tương ứng với ký tự b Nhập vào số nguyên (1  255) in ký tự có mã ASCII tương ứng Nhập vào bán kính hình tròn, tính in chu vi, diện tích hình tròn Nhập vào bán kính đáy R chiều cao h hình trụ tròn, tính diện tích đáy, diện tích xung quanh thể tích hình trụ tròn theo công thức (các số liệu số thực, giá trị  C định nghóa sẵn số M_PI): SDAY = R2 SXQ = 2Rh V = SDAY * h Nhập vào số thực x, tính in giá trị y1, y2, lấy số lẻ: y1 4( x  10 x x  x  1) sin(x )  x  y2   e x  cos( x) Nhập số tiền nguyên N đồng, đổi xem tờ 10 đồng, đồng, đồng đồng Ví dụ: N = 543đ=54 tờ 10đ + tờ đ + tờ đ + tờ đ Nhập vào số nguyên có chữ số, tính tổng chữ số Ví dụ: Số 543 có tổng chữ số là: + + = 12 Viết chương trình nhập (giờ, phút giây) thực công việc sau: a Kiểm tra tính hợp lệ nhập vào GV: Bùi Văn Thành Tháng 5-2004 Tin học đại cương (C) b Xuất kết việc tính ‘+’ ‘-‘ II CẤU TRÚC RẼ NHÁNH 10 Nhập vào số a, b, c, in hình số theo thứ tự tăng dần 11 Nhập vào bốn số a, b, c, d (không sử dụng mảng liệu): c In số lớn nhỏ d In số lớn nhỏ 12 Nhập vào độ dài cạnh a, b, c: a Cho biết cạnh có lập thành tam giác hay không b Nếu có, cho biết loại tam giác (thường, cân, đều, vuông, vuông cân) 13 Tính tiền taxi từ số km nhập vào, biết: - km đầu giá 5000đ - Từ km thứ – thứ 5: 4500 đ/km - Từ km thứ trở đi: 3500 đ/km, 120 km giảm 10% tổng số tiền theo quy định 14 Tính cước truy cập Internet, nhập vào bắt đầu kết thúc truy cập, với cách tính sau: - Từ – 17 giờ: 400 đ/phút, giảm giá 10% thời gian truy cập > 6h - Từ 17 – 24 giờ: 350 đ/phút, giảm giá 12% thời gian truy cập > 4h - Từ – giờ: 300 đ/phút, giảm giá 15% thời gian truy cập > 7h 15 Tính tiền thuê phòng biết số ngày thuê loại phòng (A, B, C), biết: - Loại A: 250.000 đ/ngày - Loại B: 200.000 đ/ngày - Loại C: 150.000 đ/ngày - Nếu thuê 12 ngày phần trăm giảm tổng số tiền (theo giá quy định) là: 10% cho loại A, 8% cho loại B hay C 16 Nhập vào tháng, cho biết tháng thuộc mùa năm, thông báo tháng nhập vào không hợp lệ 17 Nhập vào năm dương lịch (từ 1975 trở đi) in giải thể thao lớn tổ chức năm, biết rằng: - Các năm 1988, 1992, 1996, … có tổ chức Olympic Euro(giải bóng đá châu Âu) - Các năm 1990, 1994, 1998, … có tổ chức World Cup - Các năm 1995, 1997, 1999, … có tổ chức SEA Games - Các năm 1996, 1998, … có tổ chức Tiger Cup (nhưng bắt đầu tư! 1996) 18 *Nhập vào ngày, tháng nămhiện Viết chương trình: - Kiểm tra tính hợp lệ ngày, tháng nhập - Cho biết tháng nhập có ngày - Cho biết ngày hôm sau ngày nhập ngày - Cho biết ngày hôm trước ngày nhập ngày GV: Bùi Văn Thành Tháng 5-2004 Tin học đại cương (C) III CẤU TRÚC LẶP 19 Viết chương trình nhập vào số nguyên n In ra: - Các ước số chẵn n - Tổng tất ước số - Cho biết có ước số 20 In bảng mã ASCII thành cột sau, yêu cầu hiển thị trang (mỗi trang 22 dòng) dừng lại chờ ta gõ Enter trang Mã Ký tự … … 21 *In bảng cửu chương hình (hàng ngang có nhiều cột, cột màu) 22 Nhập vào số nguyên n > (nếu n =0 27 Nhập số nguyên dương N, cho biết số có chữ số, chữ số lớn 28 Nhập số thực A (0= 0) từ bàn phím, sử dụng hàm tính số tổ hợp chập k n theo công thức: C nk  n! k!( n  k )! 31 Viết chương trình, thực công việc sau: e Xây dựng hàm Power(x, n) để tính lũy thừa x n số thực x với n nguyên dương f Sử dụng hàm Power(x, n) để tính: n ( x  1) ( x  2) ( x  3) n ( x  n) S 1.5      ( 1) 12 22 32 n2 32 Sử dụng hàm tính giai thừa lũy thừa để tính gần e x  S 1  x x x3 xn     1! 2! 3! n! 33 Viết chương trình giải phương trình bậc hai, có sử dụng hàm tính delta 34 Viết chương trình giải hệ phương trình hai ẩn (các hệ số a, b, c, d, e, f nhập vào) có sử dụng hàm tính định thức 35 Viết chương trình thự c công việc sau: a Viết hàm đọc số (nhận tham số số có chữ số, in hình chuỗi tương ứng với số đó, ví dụ:  “mot”)mot”)) b Nhập vào số nguyên có chữ số, xuất hình chuỗi việc đọc số c Nhập vào số nguyên n có giá trị nhỏ 000 000, xuất hình chuỗi việc đọc số 36 Nhiệt độ F(Fahrenheit), nhiệt độ C(Celcius) liên hệ với theo công thức: C 5( F  32) Viết chương trình cho phép người dùng nhập vào độ F hay độ C đổi sang độ lại 37 Làm tập 14, tính cước lần truy cập 38 Làm tập 15, tính tiền người thuê phòng GV: Bùi Văn Thành Tháng 5-2004 Tin học đại cương (C) 39 Viết chương trình tính giai thừa kỹ thuật đệ quy 40 Viết chương trình tính lũy thừa kỹ thuật đệ quy 41 Viết chương trình nhập vào số n nguyên dương Hãy đổi thành số nhị phân tương ứng in hình (dùng kỹ thuật đệ quy) V MẢNG MỘT CHIỀU 42 Viết chương trình nhập vào mảng số nguyên có n phần tử Hãy tìm số chẵn lớn số lẻ nhỏ 43 Hãy nhập dãy n số nguyên dương có giá trị khoảng từ 1->100 (nếu nhập sai yêu cầu nhập lại) In giá trị trung bình cộng số chẵn xuất dãy 44 Viết chương trình nhập vào mảng n số nguyên (n=3) Hãy tính: a (x1 + 2x2 + x3) (x2 + 2x3 + x4)… (xn-2 + 2xn-1 + xn); b (x1 + 2x2 + x3) x2 + (x2 + 2x3 + x4) x3 +…+ (xn-2 + 2xn-1 + xn) xn-1; Cho trước số tự nhiên n dãy a 1, …, an Hãy xác định số lượng thành phần ak dãy mà ak: a Là số lẻ; b Bội bội 5; c Là bình phương số chẳn; d Thỏa mãn điều kieän: ak< a k   a k 1 f Thỏa mãn điều kiện: 2k < ak < k! Cho số tự nhiên n Hãy loại bỏ cách viết số chữ số 5, chữ số lại giữ nguyên thứ tự Ví dụ: từ số 59015509 cần nhận 919 a b c Cho số tự nhiên n số nguyên a1, …, an Hãy tìm: Số bé số chẵn nằm dãy: a1-1, a1, a2, …, an Số lớn số lẻ số lượng số chẵn nằm dãy a 1,…,an, an+1 GV: Bùi Văn Thành Tháng 5-2004 12 Tin học đại cương (C) Cho số tự nhiên m, n1, n2, …, nm (m>=2) Hãy tìm USCLN (n1, …, nm) Bằng cách sử dụng hệ thức USCLN (n1, …, nm)= USCLN(USCLN (n1, …, nm-1), nm) thuật toán Euclide Cho số nguyên n0, d0, n1, d1,…, n7, d7, a, b (tích d0d1…d7b khác 0) Hãy tính theo sơ đồ Hoorner: n7 a n6 a n ( )  ( )   d7 b d6 b d0 Cho số tự nhiên n số thực x, y, a n, bn, an-1, bn-1,…, a0, b0 Hãy tính theo sơ đồ Hoorner giá trị đa thức với hệ số phức (an+ibn)(x+iy)n +(an-1+ibn-1)(x+iy)n-1 +…+(a0 + ib0) 10 Cho số tự nhiên n (n>=2) Hãy sử dụng phương pháp sàng Eratosfen để tìm tất số nguyên tố bé Phương pháp sàng Eratosfen sau: Hãy viết tất số nguyên từ đến n, số nguyên tố Gạch số loại tất số lớn bội Số dãy lại Gạch số 3( số nguyên tố tiếp theo) loại bỏ tất số lớn bội Số lại dãy 5( bị loại bỏ) Gạch số loại bỏ tất số lớn bội 5,… dãy không số để xét, số đánh dấu gạch số nguyên tố phải tìm: 2, 3, 4, 5, 6, 7, 8, 9, 10,… 11 Hai số tự nhiên gọi “mot”)hữu nghị”) số chúng tổng tất ước số thực (kể 1) số Nhập vào số N, tìm tất cặp số “mot”)hữu nghị”) nhỏ N 12 Cho số tự nhiên N, đặt dấu +, - vào chữ số 1,2,3,4,5,6,7,8,9 (viết theo thứ tự cho) để tạo thành biểu thức có kết N Ví dụ: với N=122 kết là: 12 + 34 – – + 78 + = 122 Nếu không tìm thông báo 13 Cho số tự nhiên N Hãy tìm tất cách trả số tiền N đồng nhờ loại tiền có giá trị 1,5,10 20 đồng 14 Cho trước số tự nhiên p,q (q>=2) Hãy tìm cách biểu diễn số p hệ đếm q dạng dãy số nguyên không âm a0,…, an với ai