2012年NOIP复赛模拟赛(一试)

《2012年NOIP复赛模拟赛(一试)》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、2012NOIP模拟赛（一试）试题2012年NOIP复赛模拟赛（一试）时间：2012年11月4日8:30——11:30试题一览试题名称排队购票太空梯公约数与公倍数源程序名quenoelevatorgcdgbs输入文件名queno.inelevator.ingcdgbs.in输出文件名queno.outelevator.outgcdgbs.out时间限制1s1s1s空间限制128MB128MB128MB测试机器：主频3.0G、内存2G；测试要求：同NOIP官方要求。1、排队购票（queno.pas/c/c

2、pp;时限:1s;128MB）【题目描述】学校举办的“二中Style”舞蹈大赛门票开始发售，每位同学均分配了一个随机的F码（0~999），F码越小优先权越高，现在有N位（1

3、为Fi、学号为IDi。【输出数据】32012NOIP模拟赛（一试）试题满足售票规则的N位同学的新的排序，共N行，每位同学占一行，两个数字Fi和IDi（Fi和i的含义同上），中间用1个空格隔开。【输入样例】4030101220101130210010108【输出样例】0301010101081302102201012、太空梯（elevator.pas/c/cpp;时限:1s;128MB）【题目描述】自从苍蝇奈特登上月球（电影《月球大冒险》）归来后，他想带领更多的同伴去月球旅行！他们计划沿着轨道建造一个巨大

4、的太空梯。他们有K(1<=K<=400)不同类型的石块用来建造这个太空梯。每一种石头i有高度Hi(1<=Hi<=100)和数量Ci(1<=Ci<=10)。由于可能遭受宇宙射线的伤害，每种石头i不能超出它的最大建造高度Ai(1<=Ai<=40000)。现在请你帮助他们用这些石块建造一座最高的太空梯。【输入数据】第1行:一个单独的整数K第2到第N+1行:每行包含三个整数，Hi,Ai和Ci。第i+1行表示第i种石块。【输出数据】一个单独的整数,表示可以建造太空梯的最大高度。【输入样例】374035238320

5、12NOIP模拟赛（一试）试题2526【输出样例】48【样例说明】从下往上：先选3块2型石块，再选3块1型石块，最后是6块3型石块，那么5*3+7*3+2*6=48；如果先选4块2型石块，再选3块1型石块，那么就不合法了，5*4+7*3=41>40（超出1型石块的最大建造高度）3、公约数与公倍数（gcdgbs.pas/c/cpp;时限:1s;128MB）【题目描述】最大公约数与最小公倍数的含义这里不重复了。输入两个数x，y，求最大公约数为x，最小公倍数为y的正整数对P、Q共有多少？【输入数据】共1行:两

6、个正整数x，y，中间用1个空格隔开；【输出数据】输出最大公约数为x，最小公倍数为y的正整数对P、Q的个数。【输入样例】360【输出样例】4【数据规模】30%的数据：1<=x,y<=1000100%的数据：1<=x,y<=10^93