Bài tập C++ LẦN 1

1. (chữ số của số nguyên) Viết hàm nhập 1 số có n chữ số, tách số

đó ra thành các chữ số và in ra màn hình, ngăn cách nhau bởi 3 dấu
cách.
Viết hàm main gọi tới hàm vừa viết.
Ví dụ với số 45321, in ra màn hình:

4 5 3 2 1


2. (bảng) Viết hàm hiển thị bình phương, lập phương của số
nguyên từ 0 tới n. Sử dụng tab để in ra bảng theo định dạng sau
integer square cube
0 0 0
1 1 1
2 4 8
...
Viết hàm main gọi tới hàm vừa viết.

3. (chỉ số BMI). Chỉ số BMI (Body Mass Index) được tính theo
công thức BMI = cân_nặng (kg)/chiều_cao(m) * chiều_cao(m)
Viết 1 hàm tính chỉ số BMI với tham số vào là cân nặng và chiều
cao. Đồng thời, viết hàm main sử dụng hàm vừa viết để hiển thị
thông tin từ Department of Health and Human Services/National
Institutes of Health để người dùng có thể đánh giá chỉ số BMI của
mình.
Chi so BMI
Thieu can: nhỏ hơn 18.5
Trung binh: từ 18.5 đến dưới 25
Thua can: từ 25 đến dưới 30
Beo phi: lớn hơn hoặc bằng 30

1
4. Viết hàm tìm ước số chung lớn nhất, bội số chung nhỏ nhất của
hai số tự nhiên a và b, với a, b là tham số vào của hàm.
Viết hàm main gọi tới hàm vừa viết.

5. Viết hàm chuyển đổi một số tự nhiên ở hệ cơ số 10 thành số ở

hệ cơ số b bất kì (1< b≤ 36).
Viết hàm main gọi tới hàm vừa viết.

6. Viết hàm phân tích một số nguyên thành các thừa số nguyên tố.
Ví dụ: Số 28 được phân tích thành 2 x 2 x 7 .
Viết hàm main gọi tới hàm vừa viết.

7. Viết hàm tìm tất cả các số có 3 chữ số abc sao cho tổng lập
phương của các chữ số thì bằng chính số đó, nghĩa là:
abc = a3 +
b3 + c3 (*)

Có bao nhiêu số như vậy?
(Các số thỏa mãn (*) được gọi là các số Amstrong có 3 chữ số).
Viết hàm main gọi tới hàm vừa viết.

8. Viết hàm liệt kê các số chính phương trong khoảng [m,n]. Có

bao nhiêu số chính phương?(Số tự nhiên p được gọi là chính
phương nếu p = k2 với số tự nhiên k nào đó)
Viết hàm main gọi tới hàm vừa viết.

9. Dãy số Fibonacci được định nghĩa như sau: F0 =1, F1 = 1; Fn =

Fn-1 + Fn-2 với n>=2. Hãy viết hàm tìm số Fibonacci thứ n.
Viết hàm main gọi tới hàm vừa viết.

2
10. (Đa thức) Thực hiện các chức năng sau:
a) Viết hàm nhập các hệ số của đa thức P bậc n (0<n<30).
b) Viết hàm hiển thị đa thức P bậc n theo định dạng chuẩn. Ví dụ:
P(x) = 5.3x^3 + 4.5x^2 - 2.0x^1 + 2.4
c) Viết hàm tính giá trị của đa thức P theo công thức Horner với
giá trị x do người dùng nhập vào:
P(x)=((((anx+ an-1)x+ an-2... + a1)x+ a0
d) Viết hàm tính đạo hàm của đa thức P. In ra các hệ số của đa
thức kết quả. 

e) Viết hàm tính tổng hai đa thức P và Q.
f) Viết hàm main gọi tới các hàm bên trên.


11. (Dãy số) Thực hiện các chức năng sau:

a. Viết hàm nhập vào vào mảng A có n phần tử, các phần tử là
những số nguyên lớn hơn 0 và nhỏ hơn 100 được nhập vào từ bàn
phím.
b. Viết hàm tìm phần tử lớn nhất và lớn thứ 2 trong mảng cùng chỉ
số của các số đó. 

c. Viết hàm sắp xếp mảng theo thứ tự giảm dần . 

d. Viết hàm nhập một số nguyên x và chèn x vào mảng A sao cho
vẫn đảm bảo tính sắp xếp 
giảm dần.
e. Viết hàm main gọi tới các hàm trên.

12. Viết hàm thực hiện nhập một xâu ký tự và tìm từ dài nhất trong
xâu đó. Từ đó xuất hiện ở vị trí nào? (Chú ý. nếu có nhiều từ có độ
dài giống nhau thì chọn từ đầu tiên tìm thấy).
Viết hàm main gọi tới hàm vừa viết.

3
13. Viết hàm thực hiện nhập vào 1 xâu họ tên, sau đó tách thành 3
xâu con lưu họ, đệm, tên.
Viết hàm main gọi tới hàm vừa viết.

Ví dụ 1:
input: Nguyen Thi Mai Lan
Output: họ: Nguyen
Đệm: Thi Mai
Ten: Lan
Ví dụ 2:
Input: Ly Hai
Output: họ: Ly
Đệm:
Ten: Hai

14. Cho hai ma trận vuông A cấp n. Hãy viết chương trình thực
hiện các thao tác sau:
a. Viết hàm nhập 1 ma trận
b. Viết hàm hiển thị 1 ma trận
c. Viết hàm tìm hàng, hoặc cột, hoặc đường chéo có tổng các phần
tử lớn nhất.

d. Viết hàm tìm ma trận chuyển vị của A 

e. Viết hàm tìm định thức của A

f. Viết hàm tìm ma trận nghịch đảo của A
g. Viết hàm main gọi tới các hàm trên.

15. Viết chương trình chuẩn hoá văn bản


Input: văn bản tiếng Anh/Việt dưới dạng file .txt
Output: văn bản đã chuẩn hoá


4
Ví dụ:
- loại bỏ 2 dấu cách liên tiếp 

- loại bỏ dấu cách trước dấu câu 

- thêm dấu cách vào sau dấu cấu (nếu chưa có) 

- nếu chữ cái sau dấu kết thúc câu phải là chữ hoa 

Lưu ý :
- Cần cẩn thận với số xen kẽ, độ lớn văn bản, tốc độ chương trình
- tách hàm hợp lý, hàm main chỉ sử dụng để gọi các hàm khác.