
NOI题解-II级(CCF)
NOI题解
海岛Blog
专注于程序设计及其竞赛,专注于集成电路EDA设计
展开
-
CCF NOI1087 第K名
问题链接:CCF NOI1087 第K名。时间限制: 1000 ms 空间限制: 262144 KB题目描述 刚举行的万米长跑活动中,有N个人跑完了全程,所用的时间都不相同。颁奖时为了增加趣味性,随机抽了一个数K,要奖励第K名一双跑鞋。 现在组委会给你N个人的姓名、成绩(用时,单位是秒),请你编程快速输出第K名的姓名。输入 第一行:2个原创 2017-05-03 21:26:59 · 2194 阅读 · 0 评论 -
CCF NOI1079 合法C标识符
问题链接:CCF NOI1079 合法C标识符。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注:题目保证这些字符串一定不是C语言的保留字)。 C语言标识符要求: 1. 非保留字; 2. 只包含字母、数字及下划线(“_”)。 3. 不以数字开头。原创 2017-05-01 10:38:38 · 2363 阅读 · 0 评论 -
CCF NOI1080 统计字符
问题链接:CCF NOI1080 统计字符。时间限制: 1000 ms 空间限制: 262144 KB题目描述 Johe最近玩起了字符游戏,规则是这样的:读入四行字符串,其中的字母都是大写的,Johe想打印一个柱状图显示每个大写字母的频率。你能帮助他吗?输入 输入文件共有4行:每行为一串字符,不超过100个字符。输出 与原创 2017-05-01 10:10:55 · 2903 阅读 · 0 评论 -
CCF NOI1066 素数对
问题链接:CCF NOI1066 素数对。时间限制: 1000 ms 空间限制: 262144 KB题目描述 两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。输入 一个正整数n。1输出 按照从小到大的顺序输出所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找原创 2017-04-30 17:25:07 · 3763 阅读 · 2 评论 -
CCF NOI1058 统计单词
问题链接:CCF NOI1058 统计单词。时间限制: 1000 ms 空间限制: 262144 KB题目描述 输入一段由若干个以空格分隔的单词组成的英文文章,求出文章中最短的单词(文章以英文句点“.”结束,且字符总数不超过200)。输入 输入文章。输出 输出最早的最短的单词。样例输入We are Oiers.样例输原创 2017-04-30 13:53:57 · 2575 阅读 · 1 评论 -
CCF NOI1056 表达式
问题链接:CCF NOI1056 表达式。时间限制: 1000 ms 空间限制: 262144 KB题目描述 表达式6×9=42对于十进制来说是错误的,但是对于十三进制来说是正确的。即6(13)×9(13)=42(13),而42(13)=4×131+2×130=54(10)。你的任务是写一段程序读入3个整数p、q和r,然后确定一个进制B(2≤B≤16)使得原创 2017-04-30 13:42:58 · 1528 阅读 · 0 评论 -
CCF NOI1051 合影
问题链接:CCF NOI1051 合影。时间限制: 1000 ms 空间限制: 262144 KB题目描述 小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?输入原创 2017-04-30 11:38:43 · 3544 阅读 · 0 评论 -
CCF NOI1042 发奖学金
问题链接:CCF NOI1042 发奖学金。时间限制: 1000 ms 空间限制: 262144 KB题目描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号原创 2017-04-30 11:27:26 · 1693 阅读 · 0 评论 -
CCF NOI1041 志愿者选拔
问题链接:CCF NOI1041 志愿者选拔。时间限制: 1000 ms 空间限制: 262144 KB题目描述 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150原创 2017-04-29 21:10:03 · 5369 阅读 · 4 评论 -
CCF NOI1098 森林
问题链接:CCF NOI1098 森林。时间限制: 1000 ms 空间限制: 262144 KB题目描述 在很久很久之前,有一个很大很大的森林。森林里共有n棵奇怪的大树,每棵奇怪的大树上有一道数学式子,只有回答正确的运算答案才能开启到下一棵树的道路。 斌斌在森林里玩了一天很开心,可在傍晚回家的时候,他被这些复杂的计算难倒了,你能帮帮他吗?斌斌一开始原创 2017-04-29 18:21:17 · 952 阅读 · 0 评论 -
CCF NOI1144 众数
问题链接:CCF NOI1144 众数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 对于一个长度为n的序列{an}来说,其众数被定义为出现次数最多的数。 现在给定一个长度为n的序列,yc想要你求出它的众数是多少。 当然众数可能有多个,你只需要输出最小的一个就可以了。输入 第一行输入n,第二行输入n个数。原创 2017-05-03 22:13:18 · 2000 阅读 · 0 评论 -
CCF NOI1067 最匹配的矩阵
问题链接:CCF NOI1067 最匹配的矩阵。时间限制: 1000 ms 空间限制: 262144 KB题目描述 给定一个m*n的矩阵A和r*s的矩阵B,其中0输入 第一行是m和n,以一个空格分开。 之后m行每行有n个整数,表示A矩阵中的各行,数与数之间以一个空格分开。 第m+2行为r和s,以一个空格分开。 之后r行每行有原创 2017-05-11 23:13:41 · 2927 阅读 · 0 评论 -
CCF NOI1142 质数
问题链接:CCF NOI1142 质数。时间限制: 1000 ms 空间限制: 262144 KB题目描述 定义质数为因数只有1和其本身的数,对于n组询问,试判断每个数是否为质数。输入 读入第一行一个正整数n,表示有n组询问。 接下来n行,每行一个正整数m,表示询问m是否为质数,是则输出“yes”,否则输出“no”。输出原创 2017-05-03 21:48:18 · 1316 阅读 · 0 评论 -
CCF NOI1036 进制转换
问题链接:CCF NOI1036 进制转换。时间限制: 1000 ms 空间限制: 262144 KB题目描述 模拟将任意给定的正整数n转换成对应的二进制数的过程:对于输入的任意正整数n,输出若干行“shang:* yu:*”的形式,表示其转换过程。输入 输入正整数n。输出 输出其转为二进制的过程(具体见样例)。样例输入13原创 2017-04-22 09:45:41 · 1524 阅读 · 0 评论