第五年全國青少年信息學(xué)(計算機(jī))奧林匹克分區(qū)聯(lián)賽普及組復(fù)賽試題第五年全國青少年信息學(xué)(計算機(jī))奧林匹克分區(qū)聯(lián)賽普及組復(fù)賽試題3/3第五年全國青少年信息學(xué)(計算機(jī))奧林匹克分區(qū)聯(lián)賽普及組復(fù)賽試題第五年全國青少年信息學(xué)（算機(jī)）奧林匹克分區(qū)復(fù)賽題〔普及競賽用：3小〕第一Cantor表〔30分〕明之一是GeorgCantor了然有理數(shù)是可列舉的。他是用下面一張我以Z字形上表的每一第一為哪一1/1，爾后是1/2，2/1，3/1，2/2，?〔≤≤10000000〕出：表中的第N項INPUTOUTPUTN=71/4第二回文數(shù)〔30分〕1/11/21/31/41/5?2/12/22/32/4?3/13/23/3?4/14/2?5/1??假設(shè)一個數(shù)〔首位不零〕從左向右與從右向左都相同，我就將其稱之回文數(shù)。比方：定一個10制數(shù)56，將56加56〔即把56從右向左〕，獲取121是一個回文數(shù)。又如：關(guān)于10制數(shù)87：STEP1：87+78=165STEP2：165+561=726STEP3：726+627=1353STEP4：1353+3531=4884在那個地方的一步是指行了一次N制的加法，上例最少用了4步獲取回文數(shù)4884。寫一個程序，定一個〔2<=N<=10，N=16〕制數(shù)，求最少經(jīng)過幾步能夠獲取回文數(shù)。假如在30步以內(nèi)〔包含30步〕不可以能獲取回文數(shù)，那么出“ImpossibleINPUTOUTPUTN=9M=87STEP=6第三旅行家的〔40分〕一個旅行家想以最少的從一個城市到另一個城市〔假設(shè)油箱是空的〕。的距離D1油箱的容量〔以升的距離D2、P和沿途油站數(shù)〔N能夠i離點的距離Di、每升汽油價格Pi〔i=1，，?，算果四舍五入至小數(shù)點后兩位。假如無法到達(dá)目的地，那么出“NoSolutionINPUTD1=275.6C=11.9D2=27.4P=2.8N=2油站號I離點的距離Di每升汽油價格PiOUTPUT26.95〔數(shù)據(jù)表示最小〕第五屆全國青少年信息學(xué)〔算機(jī)〕奧林匹克分區(qū)〔普及〕測數(shù)據(jù)第一：共30分序號N出分值1151/552857/753199918/461041027819/12510第二：共30分序號NMSTEP分值121001145216AC276931089241042101111Impossible6第三：共40分序號入出分值1D1=99.9C=15.9D2=29.8P=99.9N=0334.90102D1=199.9C=9.0D2=10.0P=99.9N=1Nosolution.53D1=87.75C=13.03D2=5.75P