PDA

View Full Version : Bài tập Pascal


quoctinvn
08-09-2009, 02:43 PM
Mình nhớ một số bài khá hay, post lên cho các bạn tham khảo :)

Bài 1: Trong hệ tọa độ Oxy, có N hình chữ nhật được thể hiện bằng 2 cặp chỉ số (x1,y2) lần lượt là vị trí đỉnh đầu bên trái và (x2,y2) là vị trí đỉnh cuối bên phải. Nhập dữ liệu từ file HCN.INP và tính xem diện tích hình chữ nhật bao phủ trong mặt phẳng tọa độ.

Input: File HCN.INP, dòng đầu là số N cho biết có N hình chữ nhật trong mặt phẳng (N <= 50), n dòng tiếp theo gồm 2 cặp số x,y cho biết vị trí đỉnh của các hình chữ nhật

Output: Cho ra diện tích hình chữ nhật bao phủ

http://up-anh.com/images/zh0qli85jxvtbthtgz.jpg
Mỗi cặp x1,y1 và x2,y2 là tọa độ các đỉnh đầu và cuối của hình chữ nhật. Diện tích cần tìm là các phần bị gạch chéo.


Bài 2: Cho N, tìm các số từ 1 đến N thỏa điều kiện sau:
- Là số nguyên tố
- Là số fibonaci
- Ít nhất 1 hoán vị của số tìm được cũng là số nguyên tố.


Mọi người cùng tham khảo nhé, có gì mình sẽ post tiếp :)
..::Songuku95::..
08-09-2009, 07:01 PM
Bài 2 thì không có gì khó lắm cả

Còn bài 1 hơi rắc rối nhưng đã tìm ra được thuật toán rùi

Các MEM cứ vào đây làm bài nếu đến tuần sau chưa thấy MEM nào làm được mình sẽ post đáp án nha
minhhn0205
08-09-2009, 08:05 PM
Pascal bỏ lâu oài nên giờ chẳng nhớ cách làm thế nào... http://lop08tltbk.org/forum/images/smilies/yahoo/4.gif
quoctinvn
09-09-2009, 06:46 PM
1. Lập trình chương trình nhân tay 2 số có tối đa 14 chữ số (lưu ý biểu diễn phép nhân)

2. Nhập vào ma trận NxN, lập trình chương trình để quay ma trận đã cho 90º
..::Songuku95::..
09-09-2009, 09:09 PM
Bài 1 chắc dùng xâu
Còn bài 2 thì đơn giản nhưng cho mình hỏi: Quay 90 độ về bên nào ???
herolove
10-09-2009, 07:55 AM
pascal cổ điển rồi
o thích hợp đâu
quoctinvn
10-09-2009, 03:53 PM
pascal cổ điển rồi
o thích hợp đâu
cổ điển nhưng học lập trình mà ko học pascal thì bạn định học cái gì ?
quay 90 theo chiều kim đồng hồ
..::Songuku95::..
10-09-2009, 06:44 PM
pascal cổ điển rồi
o thích hợp đâu

Nhưng bây h thi lập trình thì toàn dùng C hoặc Pascal
Kể cả thi trong nước hay quốc tế

Đội tuyển IOI VN đấy thì bằng Pascal và C mà:smile::smile::smile:
quoctinvn
10-09-2009, 08:28 PM
Pascal là ngôn ngữ có cấu trúc. Học pascal trước nếu muốn học ~ ngôn ngữ về sau. Đa số các ngôn ngữ lập trình hiện nay đều hướng đối tượng => học pascal là học cách tư duy thuật toán một cách logic
quoctinvn
10-09-2009, 08:38 PM
Bài tập:
Lập trình tìm số nguyên tố thứ 10000
minhhn0205
10-09-2009, 11:48 PM
Tóm lại quoctin đưa mấy bài Pascal này lên có lời giải để anh em chạy thử ko vậy!??
quoctinvn
11-09-2009, 06:04 PM
Tóm lại quoctin đưa mấy bài Pascal này lên có lời giải để anh em chạy thử ko vậy!??
Nếu có yêu cầu thì em sẵn sàng ... chỉ tại em thấy chả ai quan tâm :ops:
nhock_quậy
20-09-2009, 09:30 PM
Nếu có yêu cầu thì em sẵn sàng ... chỉ tại em thấy chả ai quan tâm :ops:
sao lại thế. ông cho bài tập rồi ko cho đáp án. tôi đang đọc dở chẳng biết làm:thayghet:
mà sao lại làm vì ng` ta quan tâm. hãy làm vì mình yêu thích.
ông nào vào cản trở.....:MatCuoi (42):
..::Songuku95::..
22-09-2009, 02:32 PM
Bài 2: Cho N, tìm các số từ 1 đến N thỏa điều kiện sau:
- Là số nguyên tố
- Là số fibonaci
- Ít nhất 1 hoán vị của số tìm được cũng là số nguyên tố.

Sau đây mình nói thuật toán thui nhé

-Là 1 Function kiểm tra số nguyên tố
Duyệt cho I chạt từ 1 đến N kiểm tra xem có số nào là nguyên tố thì in ra

-Lập 1 Function Fibonaci hoặc lập ra 1 dãy các số Fibonaci đến 10^9 ( longint )
Duyệt kiểm tra

-Lập thêm 1 Function hoán vị rồi kết hợp với Function nguyên tố bên trên để duyệt
quoctinvn
27-09-2009, 05:43 PM
Sau đây mình nói thuật toán thui nhé

-Là 1 Function kiểm tra số nguyên tố
Duyệt cho I chạt từ 1 đến N kiểm tra xem có số nào là nguyên tố thì in ra

-Lập 1 Function Fibonaci hoặc lập ra 1 dãy các số Fibonaci đến 10^9 ( longint )
Duyệt kiểm tra

-Lập thêm 1 Function hoán vị rồi kết hợp với Function nguyên tố bên trên để duyệt
Thuật toán theo kiểu đề bài thế này thì ai chả biết ....