Đề thi chọn HSG Tin 11 trường THPT Lương Thế Vinh

Së gi¸o dôc vµ ®µo t¹o ®Ò thi chÝnh thøc §Ò THI HSG LỚP 11 thpt LƯƠNG THẾ VINH Thêi gian lµm bµi: 150 phót (kh«ng kÓ thêi gian giao ®Ò) (§Ò thi gåm 03 bµi trong 02 trang) Chó Bµ i 1 2 3 - ý: ThÝ sinh ph¶i ®Æt tªn c¸c /files bµi lµm chÝnh x¸c nh sau: Tªn file Bµi 1: (6 ®iÓm) Cho sè nguyªn d¬ng N ≤ 10 000. - KiÓm tra xem N cã ph¶i lµ sè nguyªn tè hay kh«ng? NÕu N kh«ng ph¶i lµ sè nguyªn tè h·y chØ ra xem cã thÓ xo¸ ®i ®óng 1 ch÷ sè cña N ®Ó kÕt qu¶ thu ®îc lµ sè nguyªn tè hay kh«ng? bai1.pas bai2.pas bai3.pas D÷ liÖu vµo: In ra mµn h×nh th«ng b¸o: “N = ” vµ nhËp N tõ bµn phÝm. D÷ liÖu ra: In kÕt qu¶ ra mµn h×nh, mçi th«ng b¸o trªn mét dßng. NÕu N lµ nguyªn tè in ra th«ng b¸o: “La so nguyen to”. NÕu kh«ng, in ra: “Khong la so nguyen to”. Trong trêng hîp cÇn ph¶i xo¸, nÕu xo¸ ®îc in ra: “Xoa duoc: ” vµ in ra sè thu ®îc sau khi xo¸, nÕu kh«ng xo¸ ®îc, in ra: “Khong xoa duoc” (nÕu cã nhiÒu c¸ch xo¸ chØ cÇn chØ ra 1 c¸ch). VÝ dô: D÷ vµo liÖu D÷ liÖu ra N = 121 Khong la nguyen to Xoa duoc 11 Bµi 2: (6 ®iÓm) Mét sè nguyªn d¬ng gäi lµ ®èi xøng thËp ph©n nÕu viÕt c¸c ch÷ sè cña nã theo thø tù ngîc l¹i thu ®îc chÝnh sè ®ã, ch¼ng h¹n 121 lµ sè ®èi xøng thËp ph©n. Mét sè nguyªn d¬ng ®îc gäi lµ ®èi xøng nhÞ ph©n nÕu biÓu diÔn sè ®ã trong hÖ nhÞ ph©n vµ viÕt c¸c ch÷ sè trong hÖ nhÞ ph©n cña nã theo thø tù ngîc l¹i thu ®îc chÝnh sè ®ã (trong hÖ nhÞ ph©n), ch¼ng h¹n 21 = 101012 lµ sè ®èi xøng nhÞ ph©n. H·y liÖt kª tÊt c¶ c¸c sè võa ®èi xøng nhÞ ph©n võa ®èi xøng thËp ph©n trong ®o¹n [1; N], biÕt r»ng 1 < N ≤ 10 000. D÷ liÖu vµo: In ra mµn h×nh th«ng b¸o nhËp: “N = ” vµ nhËp n tõ bµn phÝm. D÷ liÖu ra: In kÕt qu¶ ra mµn h×nh, th«ng b¸o: “Tim duoc: ” vµ in ra danh s¸ch c¸c sè t×m ®îc, gi÷a 2 sè ng¨n c¸ch nhau b»ng mét dÊu c¸ch (space). VÝ dô: D÷ vµo N = 5 liÖu D÷ liÖu ra Tim duoc: 1 3 5 Bµi 3: (8 ®iÓm) Cho 2 d·y n sè, 0