Bài tập chương 5

Bài 1

Viết chương trình nhập một mảng n số nguyên. Tìm các giá trị nhỏ nhất, lớn nhất cùng vị trí của

chúng

Input Output

Mảng Số lớn nhất Số nhỏ nhất

[2, 5, 4, 3] 5 tại vị trí 2 2 tại vị trí 1

[3] 3 tại vị trí 1 3 tại vị trí 1

[] Không có Không có

Bài 2

Viết chương trình chèn thêm 1 số nguyên vào vị trí thứ k trong một mảng số nguyên có n phần tử.

Input Output

Mảng ban đầu Số cần chèn Vị trí k Mảng kết quả

[2, 3, 5] 4 4 [2, 3, 5, 4]

[2, 3, 5] 4 2 [2, 4, 3, 5]

[] 4 1 [4]

[2, 3, 5] 4 10 Vị trí k không hợp lý

Bài 3

Viết chương trình xóa 1 số ở vị trí k trong mảng số nguyên có n phần tử.

Input Output

Mảng ban đầu Vị trí xóa Mảng kết quả

[2, 3, 5, 10, 12] 2 [2, 5, 10, 12]

[3, 5, 5, 6] 1 [5, 5, 6]

[3, 2] 3 Vị trí xóa không hợp lý

[3] 1 []

Bài 4

Viết chương trình cho phép cộng 2 số nguyên có độ dài tới 300 chữ số.

Gợi ý: Có thể sử dụng mảng để lưu các chữ số của 1 số nguyên

Bài 5

Viết chương trình nhập ma trận m x n. Xuất ra màn hình ma trận chuyển vị của nó

Input Output

Ma trận nhập vào Ma trận chuyển vị

[

] [

]

[

] [

]

Bài 6

Viết chương trình nhập 2 ma trận m x n và n x k. Xuất ra màn hình ma trận tích của 2 ma trận đó

Ví dụ:

Input Output

Ma trận mxn Ma trận nxk Ma trận tích

[

] [ ] [

]

[

] [

] [

]

Phần bài tập và thực hành nâng cao

Bài 1

Viết chương trình cho phép nhân 2 số nguyên có độ ài tới 300 chữ số

Bài 2

Viết chương trình nhập vào một dãy số nguyên. Sau đó, chương trình loại bỏ những giá trị trùng

nhau (chỉ giữ lại một) mà vẫn giữ nguyên thứ tự rồi in ra kết quả ra màn hình

Input Output

Dãy số ban đầu Dãy số sau khi loại bỏ giá trị trùng nhau

[2 5 3 2 4 3] [2 5 3 4]

[2 2 6 6 7 8 9 0] [2 6 7 8 9 0]

[] []

Bài 3

Viết chương trình xuất ra n dòng đầu của tam giác Pascal.

Tam giác Pascal là tam giác được tạo từ nhiều hàng. Mỗi hàng bắt đầu và kết thúc là số 1, số

đứng dưới bằng tổng hai số đứng trên gần nó nhất

Input Output

n Tam giác Pascal

1 1

2 1

1 1

3

1

1 1

1 2 1

3

1

1 1

1 2 1

1 3 3 1

4

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1