安庆四中noip2013模拟试题二.pdfVIP

安庆四中noip2013模拟试题二 分解整数 (number) 【题目描述】 一个正整数有时可以分解成若干连续正整数之 ，如15=1+2+3+4+5，有时这种 分解方法不止一种，如15还可以分解成4+5+6 7+8两种，但有些正整数就 不能分解 【输入描述】 一个正整数N 【输出描述 】 一个正整数，正整数N如果可以分解，则输出分解方案中第一个最小的那个方 案中的第一个整数；如果不能分解，则输出0。 【样例输入】 15 【样例输出】 1 【数据范围】 N≤1000000000 气球 (balloon) 【题目描述】 在刚刚过去的六一节里 （虽然我们已经不是儿童了，也可以庆祝一下啊，哈哈）， 游乐园的天空中飘满了气球，明明对这些气球突然有了兴趣，他需要你的帮助！ 你将会被告知气球的数量以及每个气球的颜色 相同颜色的气球数量被称为这种颜色的频率。 【输入描述】 输入 （balloon.in）：第一行为N(N=100)，接下来的N行为1——N个气球的颜 色(单词的长度不超过14个字母)！ 【输出描述】 输出 (balloon.out)：第一行为气球颜色的总数. 从第二行开始，按照以下规则输出： 先输出最大频率（占一行）； 再按词典顺序输出是这种频率的颜色，一种颜色占一行。 对其它所有频率按从大到小的顺序进行相同的操作（要保证操作了所有的频率与 颜色）。 【样例输入】 样例输入1： 5 green red blue red red 样例输入 2： 3 pin orange pin 【样例输出】 样例输出 1： 3 3 red 1 blue green 样例输出 2： 2 2 pin 1 orange 选数 (count) 【题目描述】 已知 n 个整数 x1,x2,…,xn，以及一个整数 （＜n）。从 n 个整数中任 选 个整数相加，可分别得到一系列的 。例如当 n=4， ＝3，4 个整数分别 为 3，7，12，19 时，可得全部的组合与它们的和为： 3＋7＋12=22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34。 现在，要求你计算出和为素数共有多少种。 例如上例，只有一种的和为素数：3＋7＋19＝29）。 【输入描述】 n, （1=n=20， ＜n） x1,x2，…,xn （1=xi=5000000） 【输出描述】 一个整数（满足条件的种数）。 【样例输入】 43 371219 【样例输出】 1 选菜 (greens) 【题目描述】 在小松宿舍楼下的不远处，有PK大学最不错的一个食堂——TheFarmer’s Canteen （NM食堂）。由于该食堂的菜都很不错，价格也公道，所以很多人都 喜欢来这边吃饭。TheFarmer’sCanteen的点菜方式如同在超市自选商品一样， 人们从一个指定的路口进去，再从一个指定的路口出来并付款。由于来这里就餐 的人数比较多，所以人们自觉地在进入口的时候就排成一个长队，沿着长长的摆 放着各式各样佳肴的桌子进行选菜。 小松发现，这种选菜方式意味着，他不能在选菜的时候离开队伍去拿一些他 已经看过了的菜或者没有看过的菜，因为插队是不礼貌的，也是被BS的。 每个菜有一个价值，而小松也自己给每个菜定了一个在他看来的美味价值， 例如红烧小黄鱼在小松看来是美味价值很高的，而花菜在小松眼里则是美味价值 极低的菜肴。而有一些菜是营养价值极其高的菜 （例如米饭），所以无论它的美 味价值是多少，小松都会选择1份。现在小松带了X元钱来食堂就餐，他想知 道，在不欠帐的情况下，他选菜的美味价值总合最大是多少。 【输入描述】 请从输入文件farmer.in 中读入相关数据。输入的第一行包括两个个整数n （1≤n≤100）， （0≤ ≤实际菜的种类）和一个实数X （0≤X≤100），表示有n 个菜式，有 种菜是必选的，小松带来了X元钱 （精确到“角”）。接下来的1行 包含n个实数，表示菜桌上从入口到出口的所有菜的价格（0≤价格≤10，单位“元”， 精确到“角”）；再接下来的1行包含n个整数，表