Trường THPT Xuân Lộc

Trường THPT Xuân Lộc - Đồng Nai
 
Trang ChínhTrang Chính  WebsiteWebsite  Tra CứuTra Cứu  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Đăng kýĐăng ký  Đăng Nhập  
Top posters
♪-Peter-♪ (1229)
 
Admin (730)
 
JabbaWocKeez (342)
 
whitehat (313)
 
RongK9 (204)
 
Blogsoft (171)
 
lightspeed (154)
 
kosak1213 (112)
 
thaikiet (54)
 
kidpro1409 (44)
 
THÔNG ĐIỆP YÊU THƯƠNG:
Bài mới nhất:Người gửi :
Chương III Update Bios khó hay dễ???
Đề kiểm tra 45 phút tin 10 - chương 4
Đế thi tin học - hoc kì II lớp 10
Thông báo: v/v đóng cửa forum và chuyển sang hoạt động dưới forum chính thức của trường
Kết quả thi học kì I khối 10 và 11 năm học 2011
tai liệu ly' 11
đê' Thi văn lớp 11 mấy năm trước
Cách học bảng động từ bất quy tắc tiếng Anh nhanh nhất
Linh hoạt và sáng tạo trong giải toán hoá học
www.thptxuanloc.tk Forum pro
Website www.thptxuanloc.edu.vn chính thức đi vào hoạt động
đề thi tin đồng nai 2011
Tập hình ảnh đẹp của cuộc thi sắc đẹp của trường
Thông báo gấp
game java khủng cho mobile, mario, doreamon,..tải free
19 Phương Pháp Giải Bài Tập Hóa Hữu Cơ
gửi admin........
Chụp hình kỷ niệm ra trường cho học sinh khối 12 niên khoá 2010-2011
Danh sách cựu học sinh từ năm 1986 --> 2010
Thế giới tiếc thương Steve Jobs
Giới thiệu các kĩ năng cần thiết cho học sinh
"Vã mồ hôi" với bài tập Toán của học sinh lớp 6
Bangkok vật lộn với 'đại hồng thủy'
Cư dân mạng rớt nước mắt vì “Thư gửi con”
Ferguson: 'Đây là ngày kinh khủng nhất cuộc đời tôi'

Share|

đề thi tin đồng nai 2011

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down
Tác giảThông điệp
RongK9
Lớp trưởng
Lớp trưởng
avatar

Tổng số bài gửi : 204
Birthday : 05/01/1994
Cầm Tinh : Dậu
Age : 24
Ngày nhập học : 31/12/2010

Đến từ : THPT Xuân Lộc
Job/hobbies : Student
Tài Sản Cá Nhân : Thuyền cao tốc

Bài gửiTiêu đề: đề thi tin đồng nai 2011 Sun Oct 16, 2011 9:10 am

Mình mới lấy đề thi tin Đồng Nai năm nay về cho 4rum nè. Không Khó như những năm trước


Bài 1: Số không tận cùng
Cho N là một số nguyên dương không vượt quá 10^9 được nhập từ bàn phím. Hãy viết chương trình tìm và xuất ra màn hình số chữ số 0 tận cùng của N!. Chương trình được lưu với tên SOKHONG.PAS

Ví dụ:
N=5
Số chữ số 0 tận cùng của 5! là: 1

Bài 2: Xâu đảo ngược
Một xâu kí tự bất kì được gọi là xâu đảo ngược của xâu S nếu nó được tạo thành sau khi đảo ngược thứ tự các từ trong một xâu ký tự S cho trước. Ví dụ: Xâu Nguyen Van An sau khi đảo ngược sẽ thành An Van Nguyen.

Yêu cầu: Viết chương trình tìm xâu đảo ngược của một xâu S cho trước. Chương trình được lưu với tên XAUNGUOC.PAS

Dữ liệu: Đọc từ file XAUNGUOC.INP gồm xâu kí tự S
Kết quả: Ghi ra file XAUNGUOC.OUT gồm xâu kết quả sau khi đảo ngược xâu S.
Ví dụ:

XAUNGUOC.INP
Nguyen Van An
XAUNGUOC.OUT
An Van Nguyen

Bài 3: Vòng tròn nguyên tố
Một vòng tròn chứa 2n vòng tròn nhỏ. Các vòng tròn nhỏ được đánh số từ 1 đến n theo chiều kim đồng hồ. Cần điền một số tự nhiên từ 1 đến 2n vào mỗi vòng tròn nhỏ (mỗi số chỉ được phép điền một lần) sao cho tổng của hai số trên hai vòng tròn nhỏ liên tiếp là số nguyên tố. (Quy ước: Số điền ở vòng tròn nhỏ 1 luôn là số 1).
1
6 4

5 3
2

Dữ liệu: Đọc từ file VONGTRON.INP gồm số nguyên dương N (1Kết quả: Ghi ra file VONGTRON.OUT gồm số lượng các cách điền số tìm được.
Ví dụ:
VONGTRON.INP
3
VONGTRON.OUT
2


theo mình phân tích bài 1,2 là 2 bài học sinh bình thường có thể giải được với những thuật toán cơ bản
bài 3 cần có tưduy logic.

sau đây mình sẽ phân tích bài 1 và 2 ( đủ lấy giải rồi ^^)

Bài 1:
các bạn có thể tham khảo đề thi olimpic Iẻland mình vừa post
=ở đây ý tường khá táo bạo mình nghĩ ra đó là dùng 2 mảng 1 chiều độ dài 10000 ( Không tràn số)
-tính chất của n! là = n*(n-1)*(n-2)*...*1

vậy lợi dụng thuật toán nhân (x) cơ bản mà các giáo viên cấp 1 dày công dạy ta. mình sẽ dùng cách này giải bài.
có phải 1x2=2; 2x3=6;.....
nhớ hồi lớp 3 các cô dạy mình nhân theo hàng dọc. lấy hàng này nhân lần lượt với hàng kia ( mang mán là thế) rồi nhớ cộng dồn
cách này là cách nhân cơ bản nhất:
Code:
 
 10
x  6
-------
  60
các bạn nhớ rồi chứ

vậy ý tưởng là nhân như vậy nhưng nhân ngược.
1. mảng 1: 1
2. mảng 2: 2
3. mang 1: 6
4. mảng 2: 42
5. mảng 1: 021
.......
7.mảng 2:0405

như vậy chỉ việc đọc các số 0 ở vị trí đầu.
code các bạn tự viết.

Bài 2:
* cái này là đọc xâu ngược
* có rất nhiều ý tưởng cho bài này. đây là 1 trong số đó:
* tạo 1 xâu SS là xâu phụ tác dụng là xâu ngược của xâu S ban đầu ví dụ S='Long'; SS='gnoL'
* dùng hàm Pos() đề lấy khoảng trắng đầu tiên trong xâu SS rồi từ vị trí đó đọc ngược lại SS[1] và gán các kí tự vừa đọc cho SSS
sau đó xoá Pos() ký tự từ vị trí SS[1] lặp lại bước tìm khonag3 trắng

Bài 3: Bó Tay Xin Ý kiến các lão thành trong 4rum




Dragon Steppe Flo
Về Đầu Trang Go down
10b12
Tiểu Học
Tiểu Học


Tổng số bài gửi : 6
Birthday : 15/01/1996
Cầm Tinh : Hợi
Age : 22
Ngày nhập học : 26/11/2011

Job/hobbies : j2me, java
Tài Sản Cá Nhân : Khinh khí cầu

Bài gửiTiêu đề: Re: đề thi tin đồng nai 2011 Sat Nov 26, 2011 8:36 pm

_ _''
Về Đầu Trang Go down
Xem thêm bài khác:

đề thi tin đồng nai 2011

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang
Trang 1 trong tổng số 1 trang
+ Viết tiếng việt có dấu để mọi người đọc được, để không bị hiểu sai ý nghĩa mình muốn diễn giải.
+ Lời lẽ phải lịch sự, không đuợc thô tục hay cải vã trong diễn đàn.
+ Nội dung bài trả lởi phải phù hợp với bài của chủ Topic, không được Spam.
+ Chia sẻ bài sưu tâm thì phải ghi rõ nguồn, để tôn trọng người viết.
+ Thực hiện những điều trên truớc khi gửi bài, là tôn trọng chính mình.

- Nếu chèn smilies vào bài viết thì bật a/A trên phải khung viết bài.

Permissions in this forum:Bạn không có quyền trả lời bài viết
Trường THPT Xuân Lộc :: HỌC TẬP - TRAO ĐỔI :: TIN HỌC :: Pascal :: Bài tập-
Chuyển đến:
Loading...
Free forum | © phpBB | Free forum support | Liên hệ | Report an abuse | Sosblog.com
Web THPTXL