試題、程序及解題報告noi各省市選拔賽ah01b

1、1 .2 .3 .4 . 01-N 01 - N 5 .() . i n .ou t AH01LN L EL T(N )6 .(.exe )5. n n 1 4 ) 1 n () 1 4 () r 1 n 16 r 6 () 2 n 16 r 3 3 n 16 r 7 AH01B1 . do c110111213141516103691123456789101112 4 n 16 r 5 x 2m k k nxyrm x 2 y y 2 pq m2 5 16.(1) (2) (3) y y ( 5 a 2+3( 5 a 1+120 a 3+125 a 2+1 a xa y x x 1 a y

2、1a y xa xa1a 1+1 )1 )1+2AH01B1 . do c2121351537.()()01/01S1X1/10S20X/00X0/111X/0000/00()1X/11S3 0 1 X X 0 1 S1 01(11) S 2 10UIO s UIO s ()UIO 1 01 S1 S 2 S3 UIO S10110 S 2 0101, S3 0100UIO UIO UIO ()UIO UIO UIO UIO UIO UIO vinsedestinationvout vin sedestination vout UIO UIO UIO X1 s 1 s 2 10AH01B1 .

3、 do c3二試試題X0 s1 s3 11 01 s2 s1 011X s2 s3 00 X0 s2 s3 00 1X s3 s1 110X s3 s2 00輸出3 18.納米晶體近年來，納米技術(shù)發(fā)展迅速并在各個領(lǐng)域得以廣泛應(yīng)用。在納米技術(shù)的研究過程學家們發(fā)現(xiàn)了在一定的壓力和溫度下 X 原子可以結(jié)7 種晶體構(gòu)形(如下圖所示，分別命名為V 、 L 、T 、Z 、S 、 R 和Y )。這 7種晶體構(gòu)形都是由三到四個 X 原子通過共價鍵(維系原子間以某種方式結(jié)合在一起的作用機制之一)結(jié)合而是不穩(wěn)定結(jié)構(gòu)。VLTZSRY結(jié)構(gòu)穩(wěn)定的3 3 3 的但是在一定的條件下這 7 種晶體構(gòu)形又會結(jié)規(guī)則結(jié)構(gòu)，稱之為 soma 晶體。而這 7 種晶體構(gòu)形在任何一個 soma 晶體中都各出現(xiàn)一次。下圖給出了一種組合方式。AH01B1.doc第4頁二試試題科學家們通過實驗發(fā)現(xiàn) soma 晶體有很多種結(jié)構(gòu)。試編程求出其中的 6種本質(zhì)不同的 soma 晶體結(jié)構(gòu)。所謂本質(zhì)相同的兩個 soma 晶體結(jié)構(gòu)是指其中的一個 soma 晶體通過對其整體做有限次旋轉(zhuǎn)或翻轉(zhuǎn)能夠得到另一個 soma 晶體結(jié)構(gòu)。輸出：每個本質(zhì)不同的解輸出到一個文件中去(輸出文件的擴展名依次為 16)。每個解用三個3 3 的字符矩陣來表示，分別代表 soma 晶體的底層、中層和頂層的結(jié)構(gòu)。具體表示方法，請參考上一頁給出的圖示和以下示例輸出。不允許出