2301_80398020的博客

1997年普及组第一题。

设有n个正整数a1​an​，将它们联接成一排，相邻数字首尾相接，组成一个最大的整数。

世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A 市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进入面试的选手为笔试成绩不低于面试分数线的所有选手。现在就请你编写程序划定面试分数线，并输出所有进入面试的选手的报名号和笔试成绩。

cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。

HKE 考完 GDOI 之后跟他的神犇小伙伴们一起去爬山。

一个n个元素的整数数组，如果数组两个连续元素之间差的绝对值包括了1n−1之间的所有整数，则称之符合“欢乐的跳”，如数组1423321。给定一个数组，你的任务是判断该数组是否符合“欢乐的跳”。

在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工作自动化，其中一项重要的工作是编一个程序，输入初始的车厢顺序，计算最少用多少步就能将车厢排序。

Farmer John 最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。所有N1≤N≤20000头奶牛都有一个确定的身高Hi​1≤Hi​≤10000。设所有奶牛身高的和为S。书架的高度为B，并且保证1≤B≤S2000000007。为了够到比最高的那头奶牛还要高的书架顶，奶牛们不得不像演杂技一般，一头站在另一头的背上，叠成一座“奶牛塔”。

地球历公元 6036 年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，现在票数已经统计完毕，请你算出谁能够当上总统。

NOIP2007 普及组 T1。

明明想在学校中请一些同学一起做一项问卷调查，为了实验的客观性，他先用计算机生成了N个1到1000之间的随机整数N≤100，对于其中重复的数字，只保留一个，把其余相同的数去掉，不同的数对应着不同的学生的学号。然后再把这些数从小到大排序，按照排好的顺序去找同学做调查。请你协助明明完成“去重”与“排序”的工作。

将读入的N个数从小到大排序后输出。

学校正在选举学生会成员，有nn≤999）名候选人，每名候选人编号分别从1到n，现在收集到了mm≤2000000）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。

求n!中某个数码出现的次数。

一元nfxan​xnan−1​xn−1⋯a1​xa0​an​0其中，ai​xi称为i次项，ai​称为i次项的系数。给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：多项式中自变量为x，从左到右按照次数递减顺序给出多项式。多项式中只包含系数不为0的项。如果多项式n次项系数为正，则多项式开头不出号，如果多项式n次项系数为负，则多项式以号开头。对于不是最高次的项，以号或者。

两只牛逃跑到了森林里。Farmer John 开始用他的专家技术追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。追击在10×10的平面网格内进行。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者 Farmer John。两头牛和 Farmer John 可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。CF牛在地图里以固定的方式游荡。每分钟，它们可以向前移动或是转弯。如果前方无障碍（地图边沿也是障碍），它们会按照原来的方向前进一步。

Scarlet 最近学会了一个数组魔法，她会在n×n二维数组上将一个奇数阶方阵按照顺时针或者逆时针旋转90∘。首先，Scarlet 会把1到n2的正整数按照从左往右，从上至下的顺序填入初始的二维数组中，然后她会施放一些简易的魔法。Scarlet 既不会什么分块特技，也不会什么 Splay 套 Splay，她现在提供给你她的魔法执行顺序，想让你来告诉她魔法按次执行完毕后的二维数组。

NOIP2014 提高组 D1T1。

高精度乘法模板题。

高精度加法，相当于 a+b problem，。

NOIP2015 普及组 T2。

国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。

现有N名同学，每名同学需要设计一个结构体记录以下信息：学号、学业成绩和素质拓展成绩、综合分数（实数）。每行读入同学的学号、学业成绩和素质拓展成绩，并且计算综合分数（分别按照70%和30%权重累加），存入结构体中。还需要在结构体中定义一个成员函数，返回该结构体对象的学业成绩和素质拓展成绩的总分。然后需要设计一个函数，其参数是一个学生结构体对象，判断该学生是否“优秀”。优秀的定义是学业和素质拓展成绩总分140分，且综合分数80分。当然通过本题很容易啦，本题只是为了帮助你训练结构体的使用方法。

现有N名同学参加了期末考试，并且获得了每名同学的信息：姓名（不超过8个字符的仅有英文小写字母的字符串）、语文、数学、英语成绩（均为不超过150的自然数）。总分最高的学生就是最厉害的，请输出最厉害的学生各项信息（姓名、各科成绩）。如果有多个总分相同的学生，输出靠前的那位。

5经过为期一年的培训，所有同学的成绩都有所提高，提升了20%（当然 NOIP 满分是600分，不能超过这个得分）。输入学员信息，请设计一个结构体储存这些学生信息，并设计一个函数模拟培训过程，其参数是这样的结构体类型，返回同样的结构体类型，并输出学员信息。

一只小猴买了若干个桃子。第一天他刚好吃了这些桃子的一半，又贪嘴多吃了一个；接下来的每一天它都会吃剩余的桃子的一半外加一个。第n天早上起来一看，只剩下1个桃子了。请问小猴买了几个桃子？

借助反作弊系统，一些在月赛有抄袭作弊行为的选手被抓出来了！

求n!，也就是1×2×3⋯×n。挑战：尝试不使用循环语句（for、while）完成这个任务。

nn≤100名同学参加歌唱比赛，并接受mm≤20名评委的评分，评分范围是0到10分。这名同学的得分就是这些评委给分中去掉一个最高分，去掉一个最低分，剩下m−2个评分的平均数。请问得分最高的同学分数是多少？评分保留2位小数。

输入xy，输出xy区间中闰年个数，并在下一行输出所有闰年年份数字，使用空格隔开。

输入n个不大于105的正整数。要求全部储存在数组中，去除掉不是质数的数字，依次输出剩余的质数。

给出平面坐标上不在一条直线上三个点坐标x1​y1​x2​y2​x3​y3​，坐标值是实数，且绝对值不超过 100.00，求围成的三角形周长。保留两位小数。对于平面上的两个点x1​y1​x2​y2​，则这两个点之间的距离disx2​−x1​2y2​−y1​2​。

给定一个数，请将该数各个位上数字反转得到一个新数。这次与 NOIp2011 普及组第一题不同的是：这个数可以是小数，分数，百分数，整数。整数反转是将所有数位对调；小数反转是把整数部分的数反转，再将小数部分的数反转，不交换整数部分与小数部分；分数反转是把分母的数反转，再把分子的数反转，不交换分子与分母；百分数的分子一定是整数，百分数只改变数字部分。整数新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零；小数新数的末尾不为0（除非小数部分除了0。

木有背景……

一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同（参见样例 1），如果给定单词仅是文章中某一单词的一部分则不算匹配（参见样例 2）。

写一个程序从输入文件中去读取四行大写字母（全都是大写的，每行不超过100个字符），然后用柱状图输出每个字符在输入文件中出现的次数。严格地按照输出样例来安排你的输出格式。

你需要开发一款文字处理软件。最开始时输入一个字符串作为初始文档。可以认为文档开头是第0个字符。1 strstr2 a bab3 a strastr4 strstr−1为了简化问题，规定初始的文档和每次操作中的str都不含有空格或换行。最多会有q次操作。

对于阻值为r1​和r2​Rr1​1​r2​1​1​输入实数r1​r2​。输出并联之后的阻抗大小，结果保留小数点后2位。

众所周知，在每一个彗星后都有一只 UFO。这些 UFO 时常来收集地球上的忠诚支持者。不幸的是，他们的飞碟每次出行都只能带上一组支持者。因此，他们要用一种聪明的方案让这些小组提前知道谁会被彗星带走。他们为每个彗星起了一个名字，通过这些名字来决定这个小组是不是被带走的那个特定的小组（你认为是谁给这些彗星取的名字呢？关于如何搭配的细节会在下面告诉你；你的任务是写一个程序，通过小组名和彗星名来决定这个小组是否能被那颗彗星后面的 UFO 带走。

小果有一个只有两个键的键盘。