BÀI TẬP TIN HỌC ĐẠI CƯƠNG Lập trình C

2. Viết chương trình nhập vào năm sinh, in ra tuổi (ví dụ nhập 1984 in ra : Ban sinh năm 1984, vay ban 19 tuoi. 3. Viết chương trình, thực hiện các yêu cầu sau (không dùng hàm chuyển đổi): a. Nhập vào một ký tự và in ra mã ASCII tương ứng với ký tự đó. b. Nhập vào một số nguyên (1  255) và in ra ký tự có mã ASCII tương ứng. 4. Nhập vào bán kính của hình tròn, tính và in ra chu vi, diện tích của hình tròn đó....

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 TỐ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 : a b Ban sinh nă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): Nhập vào ký tự in mã ASCII tương ứng với ký tự 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ẻ: 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ụ: a b 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: Kiểm tra tính hợp lệ nhập vào Xuất kết việc tính ‘+’ ‘-‘ II CẤU TRÚC RẼ NHÁNH II Nhập vào số a, b, c, in hình số theo thứ tự tăng dần III Nhập vào bốn số a, b, c, d (không sử dụng mảng liệu): IV In số lớn nhỏ GV: Buøi Văn Thành Tháng 5-2004 In số khơng phải lớn nhỏ Nhập vào độ dài cạnh a, b, c: Cho biết cạnh có lập thành tam giác hay khơng Nếu có, cho biết loại tam giác (thường, cân, đều, vuông, vng cân) 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 XIII 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: XIV Từ – 17 giờ: 400 đ/phút, giảm giá 10% thời gian truy cập > 6h XV Từ 17 – 24 giờ: 350 đ/phút, giảm giá 12% thời gian truy cập > 4h XVI Từ – giờ: 300 đ/phút, giảm giá 15% thời gian truy cập > 7h XVII Tính tiền th phịng biết số ngày thuê loại phòng (A, B, C), biết: XVIII Loại A: 250.000 đ/ngày XIX Loại B: 200.000 đ/ngày XX Loại C: 150.000 đ/ngày XXI 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 XXII 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ệ XXIII 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: XXIV Các năm 1988, 1992, 1996, … có tổ chức Olympic Euro(giải bóng đá châu Âu) XXV Các năm 1990, 1994, 1998, … có tổ chức World Cup XXVI Các năm 1995, 1997, 1999, … có tổ chức SEA Games XXVII Các năm 1996, 1998, … có tổ chức Tiger Cup (nhưng bắt đầu tư! 1996) XXVIII *Nhập vào ngày, tháng nămhiện Viết chương trình: XXIX Kiểm tra tính hợp lệ ngày, tháng nhập XXX Cho biết tháng nhập có ngày XXXI Cho biết ngày hôm sau ngày nhập ngày XXXII Cho biết ngày hôm trước ngày nhập ngày V VI VII VIII IX X XI XII XXXIII III CẤU TRÚC LẶP 10 Viết chương trình nhập vào số nguyên n In ra: ● Các ước số chẵn n GV: Bùi Văn Thành Tháng 5-2004 Tổng tất ước số Cho biết có ước số 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 ● ● 11 Mã Ký tự … … 12 *In bảng cửu chương hình (hàng ngang có nhiều cột, cột màu) 13 Nhập vào số nguyên n > (nếu n =0 XXXIV Nhập số nguyên dương N, cho biết số có chữ số, chữ số lớn XXXV 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: 20 Viết chương trình, thực cơng việc sau: GV: Bùi Văn Thành Tháng 5-2004 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 b Sử dụng hàm Power(x, n) để tính: a 21 Sử dụng hàm tính giai thừa lũy thừa để tính gần 22 Viết chương trình giải phương trình bậc hai, có sử dụng hàm tính delta 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 24 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”) 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ố 25 Nhiệt độ F(Fahrenheit), nhiệt độ C(Celcius) liên hệ với theo công thức: 23 Viết chương trình cho phép người dùng nhập vào độ F hay độ C đổi sang độ lại 26 Làm tập 14, tính cước lần truy cập 27 Làm tập 15, tính tiền người th phịng 28 Viết chương trình tính giai thừa kỹ thuật đệ quy 29 Viết chương trình tính lũy thừa kỹ thuật đệ quy 30 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 31 Viết chương trình nhập vào mảng số ngun có n phần tử Hãy tìm số chẵn lớn số lẻ nhỏ 32 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 33 Viết chương trình nhập vào mảng n số nguyên (n=3) Hãy tính: h (x1 + 2x2 + x3) (x2 + 2x3 + x4)… (xn-2 + 2xn-1 + xn); i (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 a1, …, an Hãy xác định số lượng thành phần ak dãy mà ak: j Là số lẻ; k Bội khơng phải bội 5; l Là bình phương số chẳn; m Thỏa mãn điều kiện: ak< n 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 Cho số tự nhiên n số nguyên a1, …, an Hãy tìm: o Số bé số chẵn nằm dãy: p a1-1, a1, a2, …, an q Số lớn số lẻ số lượng số chẵn nằm dãy a 1,…,an, an+1 11 GV: Bùi Văn Thành Thaùng 5-2004 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: 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ố cịn 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 cịn số để xét, số đánh dấu gạch số ngun tố phải tìm: 2, 3, 4, 5, 6, 7, 8, 9, 10,… 11 Hai số tự nhiên gọi “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ố “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 a 0,…, an với ai