Bài Tập Về Nhà: DIỄN ĐẠT CÁC BÀI TOÁN SAU BẰNG LƯU ĐỒ

YÊU CẦU: LÀM RA GIẤY NỘP VÀO BUỔI HỌC GẦN NHẤT
Bài 2:
Nhập vào ngày, tháng, năm. Kiểm tra xem ngày, tháng, năm đó có hợp lệ hay
không? In kết quả ra màn hình.
Bài 3:
Viết chương trình nhập mảng các số nguyên sắp xếp mảng tăng dần, giảm dần.
Đưa mảng ra màn hình các số chẵn, lẻ, đếm các số chia hết cho 5, chia hết cho 3.
In kết quả ra màn hình.
Bài 4:

Tính tổng S sau:

Xác định độ phức tạp của thuật toán
Bài 5:
Viết chương trình tính tiền thuê máy dịch vụ Internet và in ra màn hình kết quả.
Với dữ liệu nhập vào là giờ bắt đầu thuê (GBD), giờ kết thúc thuê (GKT), số máy
thuê (SoMay).
- Điều kiện cho dữ liệu nhập: 6<=GBD<GKT<=21. Giờ là số nguyên.
- Đơn giá: 2500đ cho mỗi giờ máy trước 17:30 và 3000đ cho mỗi giờ máy sau
17:30.
Bài 6.
Viết chương trình nhập số nguyên dương n. Liệt kê n số nguyên tố đầu tiên. Nhập
một số tiền N đồng, đổi xem được bao nhiêu tờ 10 đồng, bao nhiêu tờ 5 đồng, bao
nhiêu tờ 1 đồng sao cho tổng số tờ là ít nhất.
Gợi ý:
Ví dụ: N = 67 đ
Cách tính như sau :
Số tờ 10 đ = 67 div 10 = 6; Số tiền dư = 67 mod 10 = 7
Số tờ 5 đ = (Số tiền dư) div 5 = 7 div 5 = 1;
 Số tờ 1 đ = (Số tiền dư) mod 5 = 2 mod 5 = 2
 đổi được 6 tờ 10 đ + 1 tờ 5 đ + 2 tờ 1 đ.
Bài 7: Tìm tổng của n số tự nhiên đầu tiên bằng phương pháp đệ qui
Gợi ý. Gọi Sn là tổng của n số tự nhiên. Khi đó:
•
Bước phân tích: dễ dàng phận thấy tổng n số tự nhiên Sn = n + Sn-1, với
n1.
•
Điều kiện dừng: S0 = 0 nếu n = 0;
Bài 8. Tìm n!.
Gợi ý. Gọi Sn là n!. Khi đó:
• Bước phân tích: Sn = n*(n-1)! nếu n>0;
• Điều kiện dừng: s0=1 nếu n=0
Bài 9. Viết chương trình cộng 2 số sử dụng con trỏ trong C

Bài 10. Viết chương trình tráo đổi giá trị bởi sử dụng con trỏ
Bài 11. Viết chương trình nhập mảng, tính tổng các phần tử mảng bởi sử dụng con
trỏ
Bài 12. Viết chương trình nhập dãy số nguyên duyệt và in dãy số theo chiều đảo
ngược bởi sử dụng con trỏ
Bài 13. Viết chương trình nhập từ bàn phím số hai số nguyên x, y. Tính và đưa ra
màn hình giá trị hàm

{
x 2 nếu x > y
f ( x , y )= x+ y nếu x= y
2
y nếu x < y

Bài 14. Bài toán tháp Hà Nội là trò chơi toán học gồm 3 cọc và n đĩa có kích thước
khác nhau. Ban đầu các đĩa được xếp chồng lên nhau trong cọc A như hình vẽ.
Yêu cầu của bài toán: Di chuyển toàn bộ các đĩa ở cọc A sang cọc C với điều kiện
sau.
 Mỗi lần thực hiện chỉ được di chuyển một đĩa
 Các đĩa phải xếp theo nguyên tắc, đĩa lớn ở dưới, đĩa nhỏ ở trên.
 Được phép thêm một cọc B làm trung gian để di chuyển các đĩa.