lab 04 revision

8/4/2019 Lab 04 Revision

http://slidepdf.com/reader/full/lab-04-revision 1/3

Bài tập thự c hành số 04

Để đượ c đ iể m tuần này, các bạn phải hoàn thành bài 1 và bài 2. Bài 3, 4 không bắ t buộc. N ế u

bạn làm đượ c bài 3, 4 thì sẽ đượ c đ iể m thưở ng.

Mục đích:

• Ôn tậ p về các câu lệnh ra nhánh.• Ôn tậ p về các câu lệnh lặ p.

Bài 1: Giải phươ ng trình trùng phươ ng. Tên chươ ng trình: equation.c

Bạn hãy viết chươ ng trình giải phươ ng trình sau:

ax4 + bx2 + c = 0 (a ≠ 0).

Dữ liệu vào từ màn hình:• Dòng đầu ghi số phươ ng trình. • Các dòng tiế p theo mỗi dòng ghi ba số thực thể hiện ba hệ số phươ ng trình trùng phươ ng.

K ết quả ra màn hình:

• Tươ ng ứng vớ i mỗi phươ ng trình thì k ết quả theo định dạng sau:o Dòng đầu ghi số k là số nghiệm của phươ ng trình.o Dòng tiế p theo ghi k số thể hiện các nghiệm của phươ ng trình. Các nghi vớ i độ

chính xác là ba số ở hàng thậ p phân.

Dữ liệu vào K ết quả tươ ng ứ ng2

1 0 0

1 4

1

0.000

3

0.000 -2.000 2.000

Bài 2: Kiểm tra biểu thức ngoặc đúng. Tên chươ ng trình: brackets.c

Cho một biểu thức ngoặc gồm các ngoặc tròn: (, ). Hãy viết chươ ng kiểm tra tính đúng của biểuthức ngoặc.

Dữ liệu vào từ màn hình:

• Dòng đầu ghi số N (1 < N < 201) là số kí tự trong biểu thức ngoặc• Dòng hai ghi N kí tự thể hiện biểu thức ngoặc


• Ghi yes trong tr ườ ng hợ p biểu thức ngoặc là đúng, hoặc no trong tr ườ ng hợ p ngượ c lại.



Dữ liệu vào K ết quả tươ ng ứ ng

4

()()

yes

4

())(

no

Bài 3 (bonus): Tên chươ ng trình: spiral .c

Cho một ma tr ận kích thướ c M*N, M hàng và N cột. Các số đượ c đánh trên ma tr ận từ trái sang phải và từ trên xuống dướ i, bắt đầu từ 1. Chẳng hạn, ma tr ận kích thướ c 3*4 sẽ là:

1 2 3 4

5 6 7 8

9 10 11 12

Bạn hãy in ma tr ận số đó theo hình xoán ốc bắt đầu từ ô (1,1) theo quy luật như hình dướ i đây.


Nhậ p hai số M và N từ màn hình(M*N < 201).


In các số trong các số trong ma tr ận theo hình xoắn ốc.


M = 3

N = 4

1 2 3 4 8 12 11 10 9 5 6 7



Bài 4 (bonus): Rút gọn dãy số. Tên chươ ng trình: sequence.c

Cho một dãy số a1, …, an. Chúng ta cần thao tác dãy này sử dụng các phép toán reduce(i), thay phần tử ai và ai+1 bằng max(ai, ai+1). Chi phí của thao tác đó bằng max(ai, a i+1). K ết quả sẽ đượ cmột dãy có độ dài nhỏ hơ n. Thực hiện n-1 thao tác này sẽ đượ c dãy có độ dài bằng 1.

Nhiệm của bằng là thực hiện n-1 thao tác để rút gọn dãy số về 1 phần tử vớ i tổng chi phí nhỏ nhất.


Dòng đầu chứa số n là số phần tử của dãy số ( 1 ≤ n ≤ 1000)

n dòng tiế p theo dòng thứ i+1 ghi số ai (0 ≤ ai ≤ 1,000,000,000)


Ghi một số duy nhất là tổng chi phí thấ p nhất.


3

1

2

3

5

Chú ý:

• Không dùng mảng để nhớ .

• Khi làm nhớ chứng minh cách làm là đúng!

lab 04 revision

Documents