Mục tiêu: SV vận dụng các cấu trúc điều khiển của ngôn ngữ lập trình C để giải các bài toán. Bài 1: Cho A là một dãy gồm n số nguyên (0 < n ≤ 50). Viết chương trình thực hiện các công việc sau: - Nhập dãy A từ bàn phím - Hiển thị dãy A ra màn hình - Nhập một số k từ bàn phím, tìm số đó có trong dãy. Click để xem CODE: Select All #include "stdio.h"#include "conio.h"void nhap_mang(int *,int);void xuat_mang(int *,int);void tim_kiem(int *,int);void main(){ int a[50],n; clrscr(); printf("Nhap so phan tu trong mang:"); scanf("%d",&n); nhap_mang(a,n); xuat_mang(a,n); tim_kiem(a,n); getch();}void nhap_mang(int a[],int n){ for(int i=1;i<=n;i++) { printf("Nhap phan tu thu %d: ",i); scanf("%d",&a[i]); }}void xuat_mang(int a[],int n){ for(int i=1;i<=n;i++) { printf(" %d",a[i]); }}void tim_kiem(int a[],int n){ int tk,ts=0; printf("\nNhap phan tu can tim:"); scanf("%d",&tk); for(int i=1;i<=n;i++) { if (tk == a[i]) { ts=1; printf("So %d co trong day",tk); break; } } if (ts == 0) printf("Khong tim thay phan tu %d trong day",tk);} Bài 2: Viết chương trình thực hiện các công việc sau: a) Nhập từ bàn phím 2 số a, b nguyên và một ký tự ch. b) Nếu ký tự ch là dấu “+, -, *, /” thì thực hiện phép tính tương ứng a + b, a – b, a * b và a/b. c) Hiển thị kết quả của phép tính. Click để xem CODE: Select All #include "stdio.h"#include "conio.h"#include "string"int main(){ char ch='A'; int a, b; printf("Nhap so a:"); scanf_s("%d", &a); printf("Nhap so b:"); scanf_s("%d", &b); fflush(stdin); printf("Nhap ki tu:");scanf_s("%c", &ch); switch (ch) { case '+': { printf("a+b =%d", a + b); break; } case '-': { printf("a-b =%d", a - b); break; } case '*': { printf("a*b =%d", a * b); break; } case '/': { if (b != 0) printf("a/b =%d", a / b); else printf("loi"); break; } default: break; } _getch();} Bài 3: Viết chương trình tính tiền điện theo yêu cầu sau: a) Nhập vào chỉ số điện kế tháng trước, tháng này. b) Tiền điện được tính: Định mức sử dụng điện cho mỗi hộ là 50kw. Dùng trong định mức tính 450 đ/kw, 50 kw tiếp theo là 750đ/kw, 100kw tiếp là 2000đ/kw, các số điện tiếp theo có giá 3000đ/kw c) Hiển thị tiền điện. Click để xem CODE: Select All #include "stdio.h"#include "conio.h"int main(){int socu,somoi,sd;int tong;clrscr();printf("Nhap so cu:"); scanf("%d", &socu);printf("Nhap so moi:"); scanf("%d", &somoi);sd = somoi - socu;if (sd <= 50){ tong = 50 * 450;}else if (sd <= 100){ tong = 50 * 450 + (sd - 50)*750;}else if (sd <= 200){ tong = 50*450 + 50*750 + (sd-100)*2000;}else if (sd >200){ tong = 50*450 + 50*750 + 100*2000 + (sd-200)*3000;}printf("Tong so tien la: %d",tong);getch();} Bài 4: Viết chương trình nhập vào một kí tự bất kì. Kiểm tra kí tự vừa nhập thuộc tập hợp kí tự nào trong các tập kí tự sau: - Là chữ hoa: ‘A’…’Z’ - Là chữ thường: ‘a’…’z’ - Là chữ số: ‘0’…’9’ - Còn lại là kí tự khác. Click để xem CODE: Select All #include "stdio.h"#include "conio.h"#include "string.h"int main(){ char ch; printf("Nhap ki tu:"); scanf_s("%c",&ch); if (ch>='a' && ch<='z') printf("chu Thuong"); else if (ch >= 'A' && ch <= 'Z') printf("Chu Hoa"); else if (ch >= '1' && ch <= '9') printf("Chu So"); else printf("Ki tu khac"); _getch();} Bài 5: Viết chương trình tính các tổng sau: a) s1 = 1+2+…+n b) S2 = 1/2 + 2/3 +…+n/(n+1) c) S3 = -1 + 2 – 3 +…+(-1)nn Click để xem CODE: Select All #include "stdio.h"#include "conio.h"#include "string"#include "math.h"int main(){ float s1, s2, s3; s1 = s2 = s3 = 0; int n; printf("Nhap n:"); scanf_s("%d", &n); for (int i = 1; i <= n; i++) { s1 += i; s2 += (float)i / (i + 1); if (i % 2 == 0) { s3 += i; } else { s3 += -i; } } printf(" %.2f %.2f %.2f", s1, s2, s3); _getch();} Bài 6: Cho số nguyên dương n. Kiểm tra số nguyên dương n có phải là số nguyên tố hay không? Click để xem CODE: Select All #include "stdio.h"#include "conio.h"#include "string"#include "math.h"int main(){ int n, dem = 0; printf("Nhap n de kiem tra:"); scanf_s("%d", &n); for (int i = 1; i <= n; i++) { if (n % i == 0) dem++; } if (dem == 2) printf("%d la so nguyen to", n); else printf("%d khong phai la so nguyen to", n); _getch();} Bài 7: Cho n là số nguyên dương. Hãy tìm giá trị nguyên dương k lớn nhất sao cho S(k)<n. Trong đó chuỗi S(k) được định nghĩa như sau: S(k) = 1+2+3+…+k. Click để xem CODE: Select All #include "stdio.h"#include "conio.h"#include "string"#include "math.h"int main(){ int n,s = 0,i=0; printf("Nhap n so nguyen duong:"); scanf_s("%d", &n); while (s < n) { i++; s += i; }; printf("K = %d", i-1); _getch();} Bài 8: Xây dựng chương trình mô tả hoạt động giao dịch rút tiền mặt tại cây ATM. Kết quả là số tờ của từng loại tiền. Số tiền nhập vào phải là bội của 50.000 Ví dụ: 2.650.000 = 5 tờ 500.000 +1 tờ 100.000 + 1 tờ 50.000 Click để xem CODE: Select All #include "stdio.h"#include "conio.h"#include "string"#include "math.h"int main(){ long n; int nt, ht, mt, nm; printf("Nhap so tien:"); scanf_s("%d", &n); nt = n / 500000; ht = (n - nt*500000) / 200000; mt = (n - nt*500000 - ht*200000) / 100000; nm = (n - nt*500000 - ht * 200000 - mt * 100000) / 50000; printf("%d*500000 + %d*200000 + %d*100000 + %d*50000", nt, ht, mt, nm); _getch();} B. PHẦN NÂNG CAO Bài 1: Cho A là một dãy gồm n số nguyên (0 < n ≤ 50). Viết chương trình thực hiện các công việc sau: - Nhập dãy tăng dần A từ bàn phím - Hiển thị dãy A ra màn hình - Sắp xếp dãy theo thứ tự tăng dần. - Sắp xếp dãy theo thứ tự giảm dần. Click để xem CODE: Select All #include "stdio.h"#include "conio.h"#include "string"#include "math.h"void nhap_mang(int *, int);void xuat_mang(int *, int);void tim_kiem(int *, int);void sap_xep_tang(int *, int);void sap_xep_giam(int *, int);int main(){ int a[50],n; printf("Nhap so phan tu n: "); scanf_s("%d", &n); nhap_mang(a,n); xuat_mang(a, n); printf("\nthu tu tang:"); sap_xep_tang(a, n); xuat_mang(a, n); printf("\nthu tu giam:"); sap_xep_giam(a, n); xuat_mang(a, n); _getch();}void nhap_mang(int a[], int n){ for (int i = 1; i <= n; i++) { printf("Nhap phan tu thu %d: ", i); scanf_s("%d", &a[i]); }}void xuat_mang(int a[], int n){ printf("\n"); for (int i = 1; i <= n; i++) { printf(" %d", a[i]); }}void sap_xep_tang(int a[], int n){ for (int i = 1; i < n; i++) { for (int j = i+1; j <= n; j++) { int temp; if (a[j] < a[i]) { temp = a[i]; a[i] = a[j]; a[j] = temp; } } }}void sap_xep_giam(int a[], int n){ for (int i = 1; i < n; i++) { for (int j = i + 1; j <= n; j++) { int temp; if (a[j] > a[i]) { temp = a[i]; a[i] = a[j]; a[j] = temp; } } }} Bài 2: xây dựng một dãy gồm N phần tử số nguyên đã được sắp xếp theo chiều tăng (hoặc giảm) dần (trong quá trình nhập liệu có kiểm soát thứ tự sắp xếp). Nhập số k từ bàn phím. Kiểm tra sự tồn tại của k trong dãy số đó (yêu cầu sử dụng thuật toán tìm kiếm nhị phân). - Trường hợp 1: Tìm thấy K trong dãy hãy đưa ra thông báo ‘Tìm thấy K trong dãy với x là vị trí mà K đang đứng. - Trường hợp 2: K không tồn tại trong dãy đưa ra thông báo ‘Không tìm thấy K trong dãy’. Bài 3: Cho A là một dãy gồm n số nguyên (0 < n ≤ 50). Viết chương trình thực hiện các công việc sau: - Nhập dãy A từ bàn phím - Hiển thị dãy A ra màn hình - Tính trung bình cộng các số nguyên tố trong mảng . Bài 4: Cho A là một dãy gồm n số nguyên (0 < n ≤ 50). Viết chương trình thực hiện các công việc sau: - Nhập dãy A từ bàn phím - Hiển thị dãy A ra màn hình - Hãy cho biết các phần tử trong mảng có lập thành cấp số cộng không ? Nếu có hãy chỉ ra công sai d. Bài 5: Cho A là một dãy gồm n số nguyên (0 < n ≤ 50). Viết chương trình thực hiện các công việc sau: - Nhập dãy A từ bàn phím - Hiển thị dãy A ra màn hình - Sắp xếp dẫy gồm số âm ở đầu dẫy, số dương ở cuối dẫy Bài 6: Cho A là một dãy gồm n số nguyên (0 < n ≤ 50). Viết chương trình thực hiện các công việc sau: - Nhập dãy A từ bàn phím - Hiển thị dãy A ra màn hình - Xóa một phần tử tại vị trí k trong dãy Bài 7: Cho A là một dãy gồm n số nguyên (0 < n ≤ 50). Viết chương trình thực hiện các công việc sau: - Nhập dãy A từ bàn phím - Hiển thị dãy A ra màn hình - Thêm một phần tử x tại vị trí k trong dãy Bài 8: Cho A là một dãy gồm n số thực. Viết chương trình thực hiện các công việc sau: - Nhập dãy A từ bàn phím - Hiển thị dãy A ra màn hình - Nhập vào 1 số x, tính trung bình cộng các giá trị lớn hơn giá trị x trong mảng.