noip备战模拟题(有解答).docVIP

吉祥数 (ghillie.pas/c/cpp) 【问题描述】 为了迎接圣诞，信息学兴趣小组的同学在辅导老师的带领下，举办了一个盛大的晚会，晚会的第一项内容是做游戏：猜数。老师给每位同学发一张卡片，每张卡片上都有一个编号(此编号为非负数，且小于255)，每个编号互不相同。老师制定了以下的游戏规则：第一轮，每位同学将自己卡片上编号的各位数字进行平方后再相加得到一组新数，编号在这组新数中出现的同学淘汰出局，第二轮，余下的同学再将编号的各位数字进行立方相加得到一组新数，编号在这组新数中出现的同学再淘汰出局，第三轮，余下的同学再将编号的各位数字进行4次方相加得到一组新数，编号在这组新数中出现的同学再淘汰出局，……，以此类推，经过n轮后，仍留下来的同学，将获得圣诞特别礼物，卡片上的数即为2007年吉祥数。(假定班级人数不超过200人) 【输入文件】（ghillie.in） 第1行为1个正整数n(n8)，表示有n轮游戏,第二行是卡片上互不相同的编号。 为剩下来的各个吉祥数，按从小到大顺序输出，每两个数之间有一个空格。 【输入样例】 1 24 123 2 12 20 14 4 6 36 72 【输出样例】 2 6 12 24 72 123 圣诞树 (/c/cpp) 【问题描述】 圣诞特别礼物挂在一棵圣诞树上，这棵树有n层，每层有一件礼物，每件礼物都有一个价值，有的礼物还有一些连结线，与下层的礼物相连，领取礼物的规则如下：任选一件礼物，它的下面如果有连结线，则可以继续取它连结的礼物，以此类推，直至取到没有连结线的礼物才结束，你如果是第一个去取，怎样取才能获得最大的价值呢？请你编一程序解决这一问题。 第一行只有一个数据n(n=100),表示有n层礼物，以下有n行数据，分别表示第1-n层礼物的状态，每行至少由一个数据构成，且第一个数据表示该礼物的价值，后面的数据表示它与哪些层的礼物相连，如果每行只有一个数据则说明这层礼物没有与下层礼物相连，每个数的大小均不超过10000。 输出文件只有一个数，表示获得的取大价值。 3 12 2 3 20 30 【输出样列】 42 传话 (/c/cpp) 【问题描述】 兴趣小组的同学来自各个学校，为了增加友谊，晚会上又进行了一个传话游戏，如果a认识b，那么a收到某个消息，就会把这个消息传给b，以及所有a认识的人。 如果a认识b，b不一定认识a。 所有人从1到n编号，给出所有“认识”关系，问如果i发布一条新消息，那么会不会经过若干次传话后，这个消息传回给了i，1=i=n。 【输入文件】（message.in） 第一行是两个数n(n1000)和m(m10000)，两数之间有一个空格，表示人数和认识关系数。 接下来的m行，每行两个数a和b，表示a认识b。1=a, b=n。认识关系可能会重复给出，但一行的两个数不会相同。 【输出文件】（message.out） 一共有n行，每行一个字符T或F。第i行如果是T，表示i发出一条新消息会传回给i；如果是F，表示i发出一条新消息不会传回给i。 【输入样例】 4 6 1 2 2 3 4 1 3 1 1 3 2 3 【输出样例】 T T T F 暴力摩托 (car.pas/c/cpp) 【问题描述】 晚会上大家在玩一款“暴力摩托”的游戏，它拥有非常逼真的画面和音响效果，如疾驰而过的汽车呼啸声，摩托车的引擎声和转弯时轮胎与地面摩擦而产生的声音。而且它在游戏中加入了对抗成份，比赛中你可以使用拳、脚去干扰对方，使其落后于你，是不是很卑鄙啊? 游戏中千万不能手下留情，因为对手会主动攻击你。如果遇到开摩托车的警察，虽然也可以对他踢上一脚，但可得小心点呀，万一被他们捉住了，那就 GAME OVER 啦!S公里（S≤10000整数，且为10的倍数），赛车的油耗Q=1，即1公里路耗1个单位的油。Q不变，赛车的油箱为无穷大，同时在沿途的任何地方都可以加油。 10的倍数，赛车的速度与赛车加油后的总油量有关。其关系如下表列出： 车速（公里/小时） ≤10 100 （10，20 ] 90 （20，30 ] 80 （30，40 ] 75 （40，+∞） 70 同时，汽车每加油一次需要耗费T分钟（T=100不论加油多少，开始时的加油不计时间） S，T给出之后，选择一个最优的加油方案。使汽车以最少时间跑完全程。 S=40，T=6（分钟），加油的方案有许多种，列出一些： 1）起点加油40，用时40/75≈0.53小时 2）起点加油20，中途加20，用时20/90+20/90+6/60（化为小时）≈ 0.54 小时 仅一行，为两个整数S、T。 输出一行，为最少用时（保留二位小数） 【输入样例】 40 6 【输出样例】 0.53 吉祥数 (ghillie.pas/c/cpp) [问题描述] 为了