第五年全国青少年信息学(计算机)奥林匹克分区联赛普及组复赛试题.docx

《第五年全国青少年信息学(计算机)奥林匹克分区联赛普及组复赛试题.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第五年全国青少年信息学（计算机）奥林匹克分区联赛普及组复赛试题〔普及组竞赛用时：3小时〕第一Cantor表〔30分〕代数学的名明之一是GeorgCantor明了有理数是可枚的。他是用下面一张我以Z字形上表的每一号。第一1/11/21/31/41/5⋯哪一1/1，然后是1/2，2/1，3/1，2/2，⋯2/12/22/32/4⋯入：整数N〔1≤N≤10000000〕出：表中3/13/23/3⋯的第N项4/14/2⋯例：INPUTOUTPUT5/1⋯N=71/4⋯第二回文数〔30分〕假一个数〔首位不零〕从左向右与从右向左都一，我就将其称之回文数。例如：定一个10制数56，将56加56〔即把56从右

2、向左〕，得到121是一个回文数。又如：关于10制数87：STEP1：87+78=165STEP2：165+561=726STEP3：726+627=1353STEP4：1353+3531=4884在那个地方的一步是指行了一次N制的加法，上例最少用了4步得到回文数4884。写一个程序，定一个N〔2<=N<=10，N=16〕制数M，求最少通几步能得到回文数。假如在30步以内〔包含30步〕不可能得到回文数，那么出“Impossible！”例：INPUTOUTPUTN=9M=87STEP=6第三旅行家的算〔40分〕一个旅行家想汽以最少的用从一个城市到另一个城市〔假身油箱是空的〕。定两个城市之的距离D1

3、、汽油箱的容量C〔以升位〕、每升汽油能行的距离D2、身点每升汽油价格P和沿途油站数N〔N能零〕，油站i离身点的距离Di、每升汽油价格Pi〔i=1，2，⋯，N〕。算果四舍五入至小数点后两位。假如无法到达目的地，那么出“NoSolution”。例：INPUTD1=275.6C=11.9D2=27.4P=2.8N=2油站号I离身点的距离Di每升汽油价格Pi1102.02.92220.02.2OUTPUT26.95〔数据表示最小用〕第五届全国青少年信息学〔计算机〕奥林匹克分区联赛复赛〔普及组〕测试数据第一题：共30分序号N输出分值1151/552857/753199918/461041027819/1

4、2510第二题：共30分序号NMSTEP分值121001145216AC276931089241042101111Impossible6第三题：共40分序号输入输出分值1D1=99.9C=15.9D2=29.8P=99.9N=0334.90102D1=199.9C=9.0D2=10.0P=99.9N=1Nosolution.5100.099.93D1=87.75C=13.03D2=5.75P=7.29N=3105.951222.107.3824.216.8182.086.964D1=475.6C=11.9D2=27.4P=14.98N=6192.1513102.09.99220.013.292

5、56.314.79275.010.29277.611.29381.810.09