Kỳ thi học sinh giỏi lớp 9 THCS cấp Thành phố - Năm học 2004 - 2005 môn thi: Tin học (thời gian: 150 phút - không kể thời gian phát đề)

S
 GIÁO DC-ÀO TO K THI HC SINH GII LP 9.THCS C	P THÀNH PH
 TP H CHÍ MINH 
N
m hc : 2004 – 2005 
Khóa ngày: 22-02-2005 
Môn thi : TIN HC 
(Thi gian : 150 phút - Không k thi gian phát ) 
Bài 1: S
 N IU 
Các s nguyên d
ng: 3748, 58, 859, 32435465768 
c gi là các s n iu do nu quan sát 
các ch s ca các s này, ta thy chúng luân phiên tng gim hoc gim tng. Chng hn: 
3 4 2 3 4 5 6 < 8 
S ch có mt ch s là s n iu chiu dài 1. 
 Nhim v: 
Vit ch
ng trình xác  nh s ch s !u tiên l"n nht to thành s n iu ca mt s cho 
tr
"c. 
 Tên t#p tin ch
ng trình: 
WIGGLE.PAS 
 D liu: 
Cho trong t#p tin vn bn WIGGLE.IN, g$m mt dòng duy nht ch%a mt s nguyên d
ng duy 
nht có không quá 75 ch s. 
 Kt qu: 
Cho trong t#p tin vn bn WIGGLE.OUT, ch%a mt s nguyên duy nht ch s ch s !u tiên l"n 
nht to thành s n iu ca s t
ng %ng trong t#p tin d liu. 
Ví d: 
 WIGGLE.IN WIGGLE.OUT 
3748 4 
Bài 2: S
 
I XNG 
Mt s mà c t& trái sang phi ging ht nh
 c t& phi sang trái gi là s i x%ng. S 14541 
là s i x%ng còn s 66667 không là s i x%ng. Hi'n nhiên s 0330 không là s i x%ng (do s 
0 %ng ( v trí !u tiên bên trái). 

 CHÍNH THC