đề thi tin học trẻ không chuyên

Tài liệu tham khảo về đề thi tin học trẻ không chuyên thành phố...
Nội dung trích xuất từ tài liệu:
đề thi tin học trẻ không chuyên ĐỀTHITINHỌCTRẺKHÔNGCHUYÊNTP.ĐÀNẴNGLẦNTHỨX–NĂM2007ĐỀTHỊLẬPTRÌNHCẤPTRUNGHỌCCƠSỞBài1:NhậptừbànphímmộtsốnguyêndươngN(12143Số nhỏ nhất chưa xuất hiện trên dòng 2 và cột 4 là 3KQ :12345214363412743218567812/ Số đối xứngMột số được gọi là số đối xứng khi các chữ số của nó đối xứng qua tâm. Ví dụ : 5, 44, 212, 71217. Cho một số x = 371, số đối xứng lớn hơn và gần x nhất là 373.Yêu cầu : cho một số nguyên dương x (x có số chữ số 5Bài2:(6điểm)MộtsốKđượcgọilàsốchínhphươngkhivàchỉkhitồntạimộtsốxsaochox*x=KViếtchươngtrìnhthựchiệncácyêucầusau:a/****vào2sốnguyêndươngN,Mlớnhơnhoặcbằng2.Chươngtrìnhcókiểmtragiátrị****vào.b/****vàomộtmảng2chiềuAgồmNhàngvàMcột.c/Tìmtấtcảcácsốchínhphươngtrongmảngởcâubvàlưuvàomảngmộtchiều.d/InramảngmộtchiềuchứacácsốchínhphươngcủamảnghaichiềuAvừatìmđượcởcâucramànhình.Câu3:HOÁNVỊTHUẬNTHẾ(6điểm)Choa=(a1,a2,......,an)làmộthoánvịcủadãysốtựnhiên1..N.Taxâydựngdãyb=(b1,b2,....,bn)vàgọilàthuậnthếcủahoánvịnhưsau:Mớimọii=1..N,bilàsốlượngcácphầntửnhỏthuaaivàđứngtrướcaia/ChoNvàmộthoánvịa.Hãytìmthuậnthếcủaa.b/ChoNvàmộtthuậnthếb.Hãytìmhoánvịsinhrathuậnthếb.Dữliệuvào:vàotừbànphíma/****vàotừbànphímsốNvàhoánvịab/****vàotừbànphímsốNvàmộtthuậnthếbDữliệura:inramànhìnha/inrathuậnthếcủaab/inrahoánvịsinhrathuậnthếbVídụ:a/N=9a=217654389Thuậnthếcủaalà:002222278b/N=9b=011241558Hoánvịsinhrathuậnthếblà:153482769