NOI题解(ccf中学生测评系统)
这里是我在ccf中学生认证系统刷题的足迹。个人认为有难度,有价值的题都收藏在这里了。思路介绍详细,还记录了个人的心得体会等等。
巧克力Fyy
路漫漫其修远兮,吾将上下而求索。
展开
-
CCF NOI1085. 字符筛选【暴力】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述我们认为,若一个字符串中含有字符串“happy”,则认为这是一个开心字符串。如:字符串“habpcoopy”是一个开心字符串,而字符串“aahabby”则不是一个开心字符串。现在给出一个字符串,请写一个程序判断该字符串是否为一个开心字符串,若是,则输出“Yes!”,否则输出“No!”。输入仅一行,一...原创 2018-12-16 13:43:57 · 699 阅读 · 0 评论 -
CCF NOI1084.字符交换
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述有n个字符串。在同一个字符串内,我们可以选择字符串中两个不同位置的字符,并把它们两个交换。这种交换操作在一个字符串内是不限次数的。现在我们需要你对这些字符串进行若干次交换操作,使得每个字符串的字典序尽可能小。在操作完成之后,请输出进行交换操作后字典序最小的字符串。输入第一行为一个整数n。第2至n+1...原创 2018-12-16 13:27:23 · 487 阅读 · 1 评论 -
CCF NOI1083. 字符拼接 ***求助!
请注意下面的代码不是满分代码,,求助大佬们! 题目:时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述有n个字符串,现在要把这n个字符串按顺序拼接成一个更大的字符串。对于字符串的拼接,我们有特殊的要求:拼接的过程中要去掉重复的部分。如:字符串“aabbcc”与字符串“ccbbaa”拼接,其中“cc”为重复的部分,拼接后的字符串为“aabbbba...原创 2018-11-03 10:35:59 · 730 阅读 · 1 评论 -
CCF NOI1082. 字符环
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述有两个字符构成的环。请写一个程序,计算这两个字符环上最长公共字符串的长度。例如,字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起,构成一个环;字符串“MADJKLUVKL”的首尾连在一起,构成一个另一个环;“UVKLMA”是这两个环的一个公共字符串。输入若干行,每行包括两个不包含空格的...原创 2018-10-12 23:36:09 · 851 阅读 · 0 评论 -
CCF NOI1080. 统计字符【桶排序思想】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述Johe最近玩起了字符游戏,规则是这样的:读入四行字符串,其中的字母都是大写的,Johe想打印一个柱状图显示每个大写字母的频率。你能帮助他吗?输入输入文件共有4行:每行为一串字符,不超过100个字符。 输出与样例的格式保持严格一致。样例输入THE QUICK BROWN FOX J...原创 2018-10-09 21:35:03 · 513 阅读 · 0 评论 -
CCF NOI1079. 合法 C 标识符
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注:题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求:1. 非保留字;2. 只包含字母、数字及下划线(“_”)。 3. 不以数字开头。输入一行,包含一个字符串,字符串中不包含任何空白字符,且长度不大于20。输出...原创 2018-10-08 22:24:59 · 250 阅读 · 0 评论 -
CCF NOI1078. 奇怪的电梯【递归】【广度优先搜索】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述大楼的每一层楼都可以停电梯,而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮:开,关,上,下。上下的层数等于当前楼层上的那个数字。当然,如果不能满足要求,相应的按钮就会失灵。例如:3 3 1 2 5代表了Ki(K1=3,K2=3,……),从一楼开始...原创 2018-10-08 21:56:50 · 718 阅读 · 0 评论 -
CCF NOI1077. 自然数的拆分问题【递归】【深度优先搜索】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。拆分成的数字相同但顺序不同被看做是相同的方案,如果1+3与3+1被看做是同一种方案。输入输入待拆分的自然数n。输出如样例输出若干个拆分方案(具体见样例)。样例输入7样例输出1+1+1+1+1+1+11+1+...原创 2018-10-05 22:14:18 · 2106 阅读 · 0 评论 -
CCF NOI1076. 进制转换【递归】【进制转换】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述用递归算法将一个十进制数X(1<=X<=10^9)转换成任意进制数M(2<=M<=16)。 输入一行两个正整数X和M。输出输出X的M进制的表示。样例输入31 16样例输出1F题记:这题点明了要用递归,那就递归吧,但是效率相比于递推低很多。...原创 2018-10-05 12:53:24 · 512 阅读 · 0 评论 -
CCF NOI1075. F函数【递归】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述已知 f(x,n)=, 输入x和n的值,计算f(x,n)的值。输入一行两个数x和n,其中x是实数,n是整数。1<=x,n<=20。输出 输出f(x,n)的值,答案保留两位小数。样例输入4.2 10样例输出3.68 题记:一看公式就知道是递归问题。...原创 2018-10-05 11:51:33 · 290 阅读 · 0 评论 -
CCF NOI1074. 2的幂次方表示【递归】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述任何一个正整数都可以用2的幂次方表示。例如:137=27+23+20。同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为:2(7)+2(3)+2(0)。进一步:7=22+2+20(21用2表示),3=2+20所以最后137可表示为:2(2(2)+2+2(0))+2(2...原创 2018-10-05 10:53:09 · 590 阅读 · 0 评论 -
CCF NOI1073 放苹果【递推】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的放法(放法数用K表示)。如在7个苹果3个盘子的情况下, 5,1,1和1,5,1 是同一种放法。输入第一行是测试数据的数目t(0<=t<= 20)。以下每行均包含二个整数M和N(1<=M,N<=10)...原创 2018-10-02 09:24:46 · 336 阅读 · 0 评论 -
CCF NOI1072.爬楼梯【递推】【打表】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。输入输入包含若干行,每行包含一个正整数N(1<=N<=30),代表楼梯级数。输出不同...原创 2018-10-02 08:46:18 · 546 阅读 · 0 评论 -
CCF NOI1071. Pell数列【递归】【打表】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述Pell数列a1,a2,a3...的定义是这样的:a1=1,a2=2, ... ,an=2*an-1+an-2 (n>2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n,后面跟着n行输入。每组测试数据占1行,包括一个正整数k (1<=k&...原创 2018-09-29 23:08:25 · 491 阅读 · 0 评论 -
CCF NOI1070.汉诺塔游戏【递归】
时间限制: 3000 ms 空间限制: 262144 KB 具体限制 题目描述汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成,编号越小盘子越小。开始时,这n个圆盘由大到小依次套在a柱上,如图1.6.3所示。要求把a柱上n个圆盘按下述规则移到c柱上:①一次只能移一个圆盘,它必须位于某个柱子的顶部;②圆盘只能在三个柱子上存放;③任何时刻不允许大盘压小盘。将这n个盘子用...原创 2018-09-29 22:32:42 · 446 阅读 · 0 评论 -
CCF NOI1069.分解因数【递归】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述给出一个正整数a,要求分解成若干个正整数的乘积,即a=a1*a2*a3*...*an,并且1<a1<=a2<=a3<=...<=an,问这样的分解方案有多少种。注意a=a也是一种分解。输入第一行是测试数据的组数n,后面n行,每行包括一个正整数a(1<a<32...原创 2018-09-29 10:02:21 · 769 阅读 · 0 评论 -
CCF NOI1066. 素数对【数论 素数判定】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。输入一个正整数n。1<=n<=10000。输出按照从小到大的顺序输出所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty。样例输入...原创 2018-09-27 22:01:47 · 512 阅读 · 0 评论 -
CCF NOI 1064. 计算斐波那契第n项【递推】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述输入n,编写程序输出斐波那契数列的第n项。其中斐波那契数列f(n)的定义如下:f(1)=0,f(2)=1 f(n)=f(n-1)+f(n-2)(n>=2)输入一行一个正整数n。输出 输出一个数f(n)。样例输入5样例输出3数据范围限制1&l...原创 2018-09-27 20:32:40 · 504 阅读 · 0 评论 -
CCF NOI1061. Wifi密码
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述使用Wifi上网时,通常需要输入正确的密码之后,才能登录。假设输入密码没有次数限制(密码通常为八个字符,假设预置密码为NOIP@CCF)。请你编写一个程序,模拟使用Wifi上网的登录过程:用户尝试输入密码,直到自己要求结束或者密码正确。输入输入包含若干行尝试登录信息,每一次尝试对应两行或一行输入:...原创 2018-09-26 22:50:35 · 810 阅读 · 0 评论 -
CCF NOI 1060. 雷同检测
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述考试的时候老师最讨厌有人抄袭了。自从有了电子评卷,老师要查找雷同卷,就容易多了,只要将两个人的答案输入计算机,进行逐个字符的比对,把相同的位置都找出来,就一目了然了。输入2行,每行包含一串字符(长度不超过200)输出1行,包含若干个以空格分隔的数字,表示出现相同字符的位置样例输入I...原创 2018-09-26 21:21:55 · 1110 阅读 · 0 评论 -
CCF NOI1059. 表达式求值
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述计算仅含有加法计算的表达式的值。该表达式长度不超过250,中间没有空格与括号,并且计算结果在整数范围内。输入输入表达式。输出输出表达式的值。样例输入12+23+21样例输出56题记:我看这题第一反应是字符串处理题,输入存到字符串数组里,使用strtok函数根据“+...原创 2018-09-23 14:45:30 · 554 阅读 · 0 评论 -
CCF NOI1057.石头剪刀布
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据:石头,剪刀,布。每天,上下左右相邻的不同生命形式将会发生战斗。在战斗中,石头永远胜剪刀,剪刀永远胜布,布永远胜石头。每一天结束之后,败者的领地将被胜者占领。你的工作是计算出n天之后矩阵的占据情况。输入第一行...原创 2018-09-23 11:30:02 · 817 阅读 · 0 评论 -
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)使得p×q=r。如果B有很多选择,输出最小的一个。例如:p=11...原创 2018-09-22 16:28:58 · 298 阅读 · 0 评论 -
CCF NOI1054. 扫雷游戏
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述扫雷游戏是一款十分经典的单机小游戏。它的精髓在于,通过已翻开格子所提示的周围格地雷数,来判断未翻开格子里是否是地雷。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格的周围格地雷数。注:每个格子周围格有八个:上、下、左、右、左上、右上、左下、右下。输入第一行包含两个整数n和m,分别表示雷...原创 2018-09-15 11:18:43 · 522 阅读 · 2 评论 -
CCF NOI1053. 相似度
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述给出两幅相同大小的黑白图像(用0-1矩阵)表示,求它们的相似度。说明:若两幅图像在相同位置上的像素点颜色相同,则称它们在该位置具有相同的像素点。两幅图像的相似度定义为相同像素点数占总像素点数的百分比。输入第一行包含两个整数m和n,表示图像的行数和列数,中间用单个空格隔开。1 <= m <...原创 2018-09-12 11:27:31 · 255 阅读 · 0 评论 -
CCF NOI1052. Self-Numbers
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述在1949年印度数学家D. R. Daprekar发现了一类称作Self-Numbers的数。对于每一个正整数n,我们定义d(n)为n加上它每一位数字的和。例如,d(75)=75+7+5=87。给定任意正整数n作为一个起点,都能构造出一个无限递增的序列:n, d(n), d(d(n)), d(d(d(n))...原创 2018-09-11 10:34:47 · 260 阅读 · 0 评论 -
CCF NOI1051. 合影
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述小云和朋友们去爬香山,为美丽的景色所陶醉,想合影留念。如果他们站成一排,男生全部在左(从拍照者的角度),并按照从矮到高的顺序从左到右排,女生全部在右,并按照从高到矮的顺序从左到右排,请问他们合影的效果是什么样的(所有人的身高都不同)?输入第一行是人数n(2 <= n <= 40,且至少有...原创 2018-09-10 21:57:21 · 522 阅读 · 0 评论 -
CCF NOI1050. 矩阵乘法
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述计算两个矩阵的乘法。n*m阶的矩阵A乘以m*k阶的矩阵B得到的矩阵C 是n*k阶的,且C[i][j] = A[i][0]*B[0][j] + A[i][1]*B[1][j] + …… +A[i][m-1]*B[m-1][j](C[i][j]表示C矩阵中第i行第j列元素)。输入第一行为n, m, k,...原创 2018-09-10 16:56:34 · 703 阅读 · 0 评论 -
CCF NOI1049. 旋转图像
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述输入一个n行m列的黑白图像,将它顺时针旋转90度后输出。输入第一行包含两个整数n和m,表示图像包含像素点的行数和列数。1 <= n <= 100,1 <= m <= 100。接下来n行,每行m个整数,表示图像的每个像素点灰度。相邻两个整数之间用单个空格隔开,每个元素均在0~...原创 2018-09-10 15:44:37 · 269 阅读 · 0 评论 -
CCF NOI1047. 寻找鞍点
原题链接:1047. 寻找鞍点 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述给定一个5*5的矩阵,每行只有一个最大值,每列只有一个最小值,寻找这个矩阵的鞍点。鞍点指的是矩阵中的一个元素,它是所在行的最大值,并且是所在列的最小值。例如:在下面的例子中(第4行第1列的元素就是鞍点,值为8 )。11 3 5 6 912 4 7 8 1010...原创 2018-09-09 09:53:41 · 544 阅读 · 0 评论 -
CCF NOI1046. 打印方阵
原题链接:1046. 打印方阵 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述打印一个n*n的数字方阵,例如n=4时:(n<=100)1 3 4 102 5 9 116 8 12 157 13 14 16输入输入n。输出输出n*n的方阵。样例输入4样例输出1 3...原创 2018-09-08 22:59:17 · 1118 阅读 · 0 评论 -
CCF NOI1045. 元素之和
原题链接:1045. 元素之和 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述输入4*4方阵,分别求两条对角线上元素之和。输入输入4*4方阵。输出输出两条对角线上元素之和(如样例所示)。样例输入0 0 2 7 5 3 2 1 9 9 7 0 9 1 9 5 样例输出15 27数据范围限制0&...原创 2018-09-09 07:46:08 · 398 阅读 · 0 评论 -
CCF NOI1044. 最近元素【二分查找】
原题链接:1044. 最近元素 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述在一个非降序列中,查找与给定值最接近的元素。输入第一行包含一个整数n,为非降序列长度。1 <= n <= 100000。第二行包含n个整数,为非降序列各元素。所有元素的大小均在0-1,000,000,000之间。第三行包含一个整数m,为要询问的...原创 2018-09-08 22:00:04 · 488 阅读 · 0 评论 -
CCF NOI1042. 发奖学金【sort】
原题链接:1042. 发奖学金 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学排在前面,这样...原创 2018-09-07 09:59:52 · 446 阅读 · 0 评论 -
CCF NOI1041. 志愿者选拔【sort】
原题链接:1041. 志愿者选拔 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才,A市对所有报名的选手进行了笔试,笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定,即如果计划录取m名志愿者,则面试分数线为排名第m*150%(向下取整)名的选手...原创 2018-09-07 11:01:37 · 3398 阅读 · 0 评论 -
CCF NOI1040.除法游戏
原题链接:1040. 除法游戏 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述小A和小B是一对好朋友,他们的爱好是研究数字。学过除法之后,他们就发明了一个新游戏:两人各说一个数字分别为a和b,如果a能包含b的所有质数因子,那么A就获胜。但是当数字太大的时候,两个朋友的脑算速度就有点跟不上了。现在,请你写个程序,来判断胜负吧:输入两个正整数,表...原创 2018-09-05 18:06:55 · 1226 阅读 · 0 评论 -
CCF NOI1036. 进制转换
原题链接:1036. 进制转换 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述模拟将任意给定的正整数n转换成对应的二进制数的过程:对于输入的任意正整数n,输出若干行“shang:* yu:*”的形式,表示其转换过程。输入输入正整数n。输出输出其转为二进制的过程(具体见样例)。样例输入13样例输出shang:6...原创 2018-09-05 16:59:11 · 410 阅读 · 0 评论 -
CCF NOI1034 钞票兑换
原题链接:1034. 钞票兑换 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述将任意给定的整百元钞票,兑换成10元、20元、50元小钞票形式。输出兑换方案总数。输入输入需要兑换的钞票总数n。输出输出方案总数。样例输入100样例输出10数据范围限制100<=n<=1000000提示方...原创 2018-09-05 16:06:52 · 629 阅读 · 0 评论 -
CCF NOI 1033 乘法口诀
原题链接:1033. 乘法口诀 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述根据给定的n,输出乘法口诀表的前n行。输入输入正整数n。输出输出乘法口诀的前n行。样例输入3样例输出1*1=11*2=2 2*2=41*3=3 2*3=6 3*3=9数据范围限制1<=n<=9 题记:...原创 2018-09-05 09:56:55 · 419 阅读 · 0 评论 -
CCF NOI1032 菱形
原题链接:1032. 菱形 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述输入一个正整数n,输出用1至(2n-1)的数字组成的菱形。输入输入正整数n。输出输出对应的菱形(见样例)。样例输入3样例输出 1 12312345 123 1数据范围限制1<=n<=10 题记:...原创 2018-09-03 22:30:47 · 423 阅读 · 0 评论