BÀI tập MINH HOẠ NHẬP môn lập TRÌNH

BÀI TẬP MINH HỌA MƠN NHẬP MƠN LẬP TRÌNH ĐẠI HỌC QUỐC GIA TPHCM TRƢỜNG ĐH KHOA HỌC TỰ NHIÊN  KHOA CÔNG NGHỆ THÔNG TIN  BÀI TẬP MINH HỌA HỌC PHẦN NHẬP MƠN LẬP TRÌNH Mục lục: Tuần CÁC KHÁI NIỆM CƠ BẢN VỀ KỸ THUẬT LẬP TRÌNH Tuần CÁC CẤU TRÚC LẬP TRÌNH - CẤU TRÚC CHỌN Tuần VÒNG LẶP WHILE 11 Tuần VÒNG LẶP FOR 15 Tuần CHƢƠNG TRÌNH CON 19 Tuần CHƢƠNG TRÌNH CON (tt) 21 Tuần KIỂU MẢNG MỘT CHIỀU VÀ MỘT SỐ KỸ THUẬT CƠ BẢN 22 Tuần 10 TÌM KIẾM VÀ SẮP XẾP TRÊN MẢNG MỘT CHIỀU 27 Tuần 11 MẢNG CHIỀU 32 Tuần 12 13 KIỂU KÝ TỰ VÀ KIỂU CHUỖI 39 Tuần 13 ĐỆ QUY 49 Trang BÀI TẬP MINH HỌA MÔN NHẬP MƠN LẬP TRÌNH Tuần CÁC KHÁI NIỆM CƠ BẢN VỀ KỸ THUẬT LẬP TRÌNH CÁC BÀI TẬP CƠ BẢN Bài tập 1: Viết chƣơng trình in dịng chữ sau đây: In C, lowercase letters are significant main is where program execution begins Opening and closing braces enclose program statements in a routine All program statements must be terminated by a semicolon #include int main (void) { printf ("\t1 printf ("\t2 printf ("\t3 routine.\n"); printf ("\t4 semicolon.\n"); return 0; } In C, lowercase letters are significant.\n"); main is where program execution begins.\n"); Opening and closing braces enclose program statements in a All program statements must be terminated by a Chú ý: Ngôn ngữ C phân biệt chữ hoa chữ thƣờng Mỗi chƣơng trình ln có hàm main Hàm main nơi chƣơng trình thực Mỗi có mở ngoặc phải có đóng ngoặc vd: {…} (…) Các dịng lệnh phải kết thúc dấu chấm phẩy „;‟ Bài tập 2: Viết chƣơng trình tính kết phép trừ 15 cho 87, xuất kết hình #include int main (void) { int x = 15; int y = 87; int z = x – y; printf ("%d - %d = %d", x, y, z); return 0; } Bài tập 3: Viết đoạn chƣơng trình sau mà khơng có ký tự bơi đen, sau biên dịch chƣơng trình (F7) xem thông báo lỗi Ghi lại lỗi mà chương trình thơng báo Sau đó, sửa lại chƣơng trình cho biên dịch lại Ghi chú: thông báo lỗi cửa sổ phía dƣới Visual C++ Nhấn F4 lần lƣợt nhảy đến lỗi #include #define TWENTYFIVE int main () { 25; Trang BÀI TẬP MINH HỌA MƠN NHẬP MƠN LẬP TRÌNH int sum; /* COMPUTE RESULT */ sum = TWENTYFIVE + 37 – 19; /* DISPLAY RESULTS */ printf ("The answer is %i\n", sum); return 0; } Bài tập 4: Viết đoạn chƣơng trình sau dự đốn kết chƣơng trình Sau biên dịch chạy chƣơng trình để xem kết xác Nếu kết khác với dự đốn phân tích xem lại nhƣ #include int main () { int answer, result; answer = 100; result = answer - 10; printf ("The result is %i\n", result + 5); return 0; } The result is 95 Bài tập 5: Dự đoán kết chƣơng trình sau giải thích Chạy chƣơng trình so sánh kết thật với kết dự đoán #include #define PRINT(format,x) printf ("x = %"#format"\n", x) int main (void) { int integer = 5; char character = '5'; PRINT(d, character); PRINT(d, integer); PRINT(c, character); PRINT(c, integer=53); return 0; } x x x x = = = = 53 5 Bài tập 6: Dự đốn kết chƣơng trình sau giải thích Chạy chƣơng trình so sánh kết thật với kết dự đoán #include #define PR(x) printf("x = %.8g\t", (double)x) #define PRINT4(x1,x2,x3,x4) PR(x1); PR(x2); PR(x3); PR(x4) int main (void) { double d; float f; long l; int i; Trang BÀI TẬP MINH HỌA MƠN NHẬP MƠN LẬP TRÌNH i = l = f = d = 100/3; PRINT4(i, l, f, d); i = l = f = d = 100/3 ; PRINT4(i, l, f, d); return 0; } x = 33 x = 33 x = 33 x = 33 x = 33 x = 33 x = 33 x = 33.333332 x = 33.333333 Bài tập 7: Viết chƣơng trình tính giá trị biểu thức sau giải thích kết 3x3 - 5x2 + Với x = 2.55 #include int main (void) { float x = 2.55; float y = 3*x*x*x - 5*x*x + 6; printf ("%f", y); return 0; } 23.231623 CÁC BÀI TẬP THÊM CĨ ĐỘ KHĨ TRUNG BÌNH Viết chƣơng trình in lên hình nhƣ 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 1988 in ra: Ban sinh nam 1988 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ố ngun (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 Viết chƣơng trình nhập vào số nguyên Xuất min, max Ví dụ: Nhập vào Xuất ra: =5, max = Tìm hiểu ý nghĩa thơng báo lỗi thƣờng gặp Tìm hiểu thƣ viện trợ giúp MSDN Trang BÀI TẬP MINH HỌA MÔN NHẬP MÔN LẬP TRÌNH CÁC BÀI TẬP THÊM CĨ ĐỘ KHĨ CAO 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ị PI đƣợc C định nghĩa sẵn số M_PI): a S đáy  R b S xungquanh  2Rh c V  S đáy h Nhập vào số thực x, tính in giá trị y1, y2, lầy số lẻ: a y1  4( x  10 x x  3x  1) b y2  sin( x )  x    e x  cos x  4  Nhập số tiền nguyên N đồng, đổi xem đƣợc tờ 10 đồng, đồng, đồng đồng Ví dụ: N = 543đ = 54 tờ 10đ + tờ 5đ + tờ 2đ + tờ 1đ Nhập vào số ngun 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 kiểm tra tính hợp lệ liệu nhập vào Viết chƣơng trình nhập (giờ, phút, giây) thực tính '+' '-' Trang BÀI TẬP MINH HỌA MÔN NHẬP MƠN LẬP TRÌNH Tuần CÁC CẤU TRÚC LẬP TRÌNH - CẤU TRÚC CHỌN CÁC BÀI TẬP CƠ BẢN Bài tập Viết chƣơng trình nhập vào số x, x = 100 xuất thơng báo “Gia tri cua x la 100”, ngƣợc lại, xuất thông báo “Gia tri x khac 100” #include "stdafx.h" #include int main(int argc, char* argv[]) { int x; cout > x; if(x == 100) cout b; if(a == 0) { if(b == 0) cout = 5.0  yếu: 5.0 > đtb >= 3.0  kém: 3.5 > đtb CÁC BÀI TẬP THÊM CÓ ĐỘ KHĨ CAO Viết chƣơng trình nhập vào ngày, tháng, năm Hãy cho biết ngày ngày trƣớc ngày (có code tham khảo bên dƣới) #include #include void main() { //khai bao bien int ngay, thang, nam; int ngaytruoc, ngayke; int nhuan; //nhap du lieu printf("Nhap vao mot ngay: "); scanf("%d",&ngay); printf("Nhap vao mot thang: "); scanf("%d",&thang); printf("Nhap vao mot nam: "); scanf("%d",&nam); //kiem tra nam nhuan nhuan = 0; if ((nam%400 == 0) || (nam%4 == && nam%100 != 0)) nhuan = 1; Trang BÀI TẬP MINH HỌA MÔN NHẬP MƠN LẬP TRÌNH ngaytruoc = ngay-1; ngayke = ngay+1; switch (thang) { case 1: case 5: case 7: case 10: case 12: case 4: case 6: case 9: case 11: if (ngay == 30) { ngaytruoc = 29; ngayke = 1; } else { ngaytruoc = ngay-1; ngayke = ngay+1; } break; case 2: if (nhuan == 1) { if (ngay == 29) { ngaytruoc = 28; ngayke = 1; } else if (ngay == 1) { ngaytruoc = 31; ngayke = 2; } } else if (ngay == 28) { ngaytruoc = 27; ngayke = 1; } else if (ngay == 1) { ngaytruoc = 31; ngayke = 2; } break; case 3: if (ngay == 31) { ngaytruoc = 30; ngayke = 1; } else if (ngay == 1) { if (nhuan == 1) { ngaytruoc = 29; Trang BÀI TẬP MINH HỌA MÔN NHẬP MÔN LẬP TRÌNH ngayke = 2; } else { ngaytruoc = 28; ngayke = 2; } } break; case 8: if (ngay == 31) { ngaytruoc = 30; ngayke = 1; } else if (ngay == 1) { ngaytruoc = 31; ngayke = 2; } break; } printf("Ngay truoc cua %d cua thang %d cua nam %d la: %d",ngay, thang, nam, ngaytruoc); printf("\n"); printf("Ngay ke tiep cua %d cua thang %d cua nam %d la: %d",ngay, thang, nam, ngayke); getch(); } Trang 10 BÀI TẬP MINH HỌA MÔN NHẬP MÔN LẬP TRÌNH Có thể khơng cần sử dụng biến Flag để kiểm tra mà return 0; kiểm tra thấy có vị trí khơng cịn đối xứng Cụ thể nhƣ sau: int LaChuoiDoiXung(char str[MAX]) { int l = strlen(str); // strlen để lấy độ dài chuỗi Nên tính lần để sử dụng lại for (int i=0; i