NOI题解(ccf中学生程序设计在线测评系统)
巧克力Fyy
路漫漫其修远兮,吾将上下而求索。
展开
-
POJ NOI MATH-7829 神奇序列求和
原题链接7829:神奇序列求和总时间限制:1000ms内存限制:65536kB描述有一个序列,初始时只有两个数x和y,之后每次操作时,在原序列的任意两个相邻数之间插入这两个数的和,得到新序列。举例说明:初始:1 2操作1次:1 3 2操作2次:1 4 3 5 2……问操作n次之后,得到的序列的所有数之和是多少?输入三个整数x,y,n,相邻两个数之...原创 2019-11-19 12:02:53 · 506 阅读 · 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 · 503 阅读 · 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 · 476 阅读 · 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 · 285 阅读 · 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 · 284 阅读 · 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 · 579 阅读 · 0 评论 -
CCF NOI1061. Wifi密码
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述使用Wifi上网时,通常需要输入正确的密码之后,才能登录。假设输入密码没有次数限制(密码通常为八个字符,假设预置密码为NOIP@CCF)。请你编写一个程序,模拟使用Wifi上网的登录过程:用户尝试输入密码,直到自己要求结束或者密码正确。输入输入包含若干行尝试登录信息,每一次尝试对应两行或一行输入:...原创 2018-09-26 22:50:35 · 799 阅读 · 0 评论 -
CCF NOI 1060. 雷同检测
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述考试的时候老师最讨厌有人抄袭了。自从有了电子评卷,老师要查找雷同卷,就容易多了,只要将两个人的答案输入计算机,进行逐个字符的比对,把相同的位置都找出来,就一目了然了。输入2行,每行包含一串字符(长度不超过200)输出1行,包含若干个以空格分隔的数字,表示出现相同字符的位置样例输入I...原创 2018-09-26 21:21:55 · 1077 阅读 · 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 · 332 阅读 · 0 评论 -
CCF NOI1072.爬楼梯【递推】【打表】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级,也可以第一次走两级,第二次走一级,一共3种方法。输入输入包含若干行,每行包含一个正整数N(1<=N<=30),代表楼梯级数。输出不同...原创 2018-10-02 08:46:18 · 531 阅读 · 0 评论 -
CCF NOI1054. 扫雷游戏
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述扫雷游戏是一款十分经典的单机小游戏。它的精髓在于,通过已翻开格子所提示的周围格地雷数,来判断未翻开格子里是否是地雷。现在给出n行m列的雷区中的地雷分布,要求计算出每个非地雷格的周围格地雷数。注:每个格子周围格有八个:上、下、左、右、左上、右上、左下、右下。输入第一行包含两个整数n和m,分别表示雷...原创 2018-09-15 11:18:43 · 509 阅读 · 2 评论 -
CCF NOI1066. 素数对【数论 素数判定】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述两个相差为2的素数称为素数对,如5和7,17和19等,本题目要求找出所有两个数均不大于n的素数对。输入一个正整数n。1<=n<=10000。输出按照从小到大的顺序输出所有小于等于n的素数对。每对素数对输出一行,中间用单个空格隔开。若没有找到任何素数对,输出empty。样例输入...原创 2018-09-27 22:01:47 · 484 阅读 · 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 · 2097 阅读 · 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 · 1099 阅读 · 0 评论 -
CCF NOI1085. 字符筛选【暴力】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述我们认为,若一个字符串中含有字符串“happy”,则认为这是一个开心字符串。如:字符串“habpcoopy”是一个开心字符串,而字符串“aahabby”则不是一个开心字符串。现在给出一个字符串,请写一个程序判断该字符串是否为一个开心字符串,若是,则输出“Yes!”,否则输出“No!”。输入仅一行,一...原创 2018-12-16 13:43:57 · 694 阅读 · 0 评论 -
CCF NOI1084.字符交换
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述有n个字符串。在同一个字符串内,我们可以选择字符串中两个不同位置的字符,并把它们两个交换。这种交换操作在一个字符串内是不限次数的。现在我们需要你对这些字符串进行若干次交换操作,使得每个字符串的字典序尽可能小。在操作完成之后,请输出进行交换操作后字典序最小的字符串。输入第一行为一个整数n。第2至n+1...原创 2018-12-16 13:27:23 · 483 阅读 · 1 评论 -
CCF NOI1083. 字符拼接 ***求助!
请注意下面的代码不是满分代码,,求助大佬们! 题目:时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述有n个字符串,现在要把这n个字符串按顺序拼接成一个更大的字符串。对于字符串的拼接,我们有特殊的要求:拼接的过程中要去掉重复的部分。如:字符串“aabbcc”与字符串“ccbbaa”拼接,其中“cc”为重复的部分,拼接后的字符串为“aabbbba...原创 2018-11-03 10:35:59 · 719 阅读 · 1 评论 -
CCF NOI1080. 统计字符【桶排序思想】
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述Johe最近玩起了字符游戏,规则是这样的:读入四行字符串,其中的字母都是大写的,Johe想打印一个柱状图显示每个大写字母的频率。你能帮助他吗?输入输入文件共有4行:每行为一串字符,不超过100个字符。 输出与样例的格式保持严格一致。样例输入THE QUICK BROWN FOX J...原创 2018-10-09 21:35:03 · 502 阅读 · 0 评论 -
CCF NOI1079. 合法 C 标识符
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述给定一个不包含空白符的字符串,请判断是否是C语言合法的标识符号(注:题目保证这些字符串一定不是C语言的保留字)。C语言标识符要求:1. 非保留字;2. 只包含字母、数字及下划线(“_”)。 3. 不以数字开头。输入一行,包含一个字符串,字符串中不包含任何空白字符,且长度不大于20。输出...原创 2018-10-08 22:24:59 · 245 阅读 · 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 · 465 阅读 · 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 · 438 阅读 · 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 · 708 阅读 · 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 · 765 阅读 · 0 评论 -
CCF NOI1082. 字符环
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述有两个字符构成的环。请写一个程序,计算这两个字符环上最长公共字符串的长度。例如,字符串“ABCEFAGADEGKABUVKLM”的首尾连在一起,构成一个环;字符串“MADJKLUVKL”的首尾连在一起,构成一个另一个环;“UVKLMA”是这两个环的一个公共字符串。输入若干行,每行包括两个不包含空格的...原创 2018-10-12 23:36:09 · 818 阅读 · 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 · 254 阅读 · 0 评论 -
CCF NOI1059. 表达式求值
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述计算仅含有加法计算的表达式的值。该表达式长度不超过250,中间没有空格与括号,并且计算结果在整数范围内。输入输入表达式。输出输出表达式的值。样例输入12+23+21样例输出56题记:我看这题第一反应是字符串处理题,输入存到字符串数组里,使用strtok函数根据“+...原创 2018-09-23 14:45:30 · 540 阅读 · 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 · 456 阅读 · 0 评论 -
CCF NOI1040.除法游戏
原题链接:1040. 除法游戏 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述小A和小B是一对好朋友,他们的爱好是研究数字。学过除法之后,他们就发明了一个新游戏:两人各说一个数字分别为a和b,如果a能包含b的所有质数因子,那么A就获胜。但是当数字太大的时候,两个朋友的脑算速度就有点跟不上了。现在,请你写个程序,来判断胜负吧:输入两个正整数,表...原创 2018-09-05 18:06:55 · 1215 阅读 · 0 评论 -
CCF NOI1036. 进制转换
原题链接:1036. 进制转换 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述模拟将任意给定的正整数n转换成对应的二进制数的过程:对于输入的任意正整数n,输出若干行“shang:* yu:*”的形式,表示其转换过程。输入输入正整数n。输出输出其转为二进制的过程(具体见样例)。样例输入13样例输出shang:6...原创 2018-09-05 16:59:11 · 405 阅读 · 0 评论 -
CCF NOI1034 钞票兑换
原题链接:1034. 钞票兑换 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述将任意给定的整百元钞票,兑换成10元、20元、50元小钞票形式。输出兑换方案总数。输入输入需要兑换的钞票总数n。输出输出方案总数。样例输入100样例输出10数据范围限制100<=n<=1000000提示方...原创 2018-09-05 16:06:52 · 622 阅读 · 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 · 411 阅读 · 0 评论 -
CCF NOI1029 信息加密
原题链接:1029. 信息加密 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述在传递信息的过程中,为了加密,有时需要按一定规则将文本转换成密文发送出去。有一种加密规则是这样的:1. 对于字母字符,将其转换成其后的第3个字母。例如:A→D,a→d,X→A,x→a;2. 对于非字母字符,保持不变。现在,请你根据输入的一行字符,输出其对应的密码...原创 2018-09-02 13:12:21 · 877 阅读 · 0 评论 -
CCF NOI1016 计算天数【闰年判断】
原题链接:1016. 计算天数 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述输入年份与月份,求该月共有多少天。输入输入两个空格隔开的正整数year和month,分别表示年份和月份输出输出对应year这一年month这个月的天数。样例输入2000 2样例输出29数据范围限制1000<=year&...原创 2018-08-29 20:56:29 · 348 阅读 · 0 评论 -
CCF NOI1015 星期几
原题链接:1015. 星期几 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述输入数字1~7的表示星期一至星期日,输出对应的星期几的英文名称。如果是1,输出Monday;如果是2,输出Tuesday;如果是3,输出Wednesday;如果是4,输出Thursday;如果是5,输出Friday;如果是6,输出Saturday;如果是7...原创 2018-08-29 20:45:03 · 247 阅读 · 0 评论 -
CCF NOI1013 识别三角形
原题链接:1013. 识别三角形 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述输入三个正整数,判断能否构成三角形的三边,如果不能,输出“NO”。如果能构成三角形,判断构成什么三角形?按等边、直角、一般三角形分类,依次输出对应的三角形类型“Equilateral”、“Right”、“General”。输入输入一行三个用空格隔开的正整数a...原创 2018-08-29 17:49:41 · 639 阅读 · 0 评论 -
CCF NOI1031 等腰三角形
原题链接:1031. 等腰三角形 时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述输入一个正整数n,输出高为n的由*组成的等腰三角形。输入输入一个正整数。输出输出高为n的由*组成的等腰三角形。样例输入3样例输出 * ********数据范围限制1<=n<=20 题记:这道题...原创 2018-09-03 22:00:21 · 309 阅读 · 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 · 405 阅读 · 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 · 384 阅读 · 0 评论 -
CCF NOI1057.石头剪刀布
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述Bart的妹妹Lisa在一个二维矩阵上创造了新的文明。矩阵上每个位置被三种生命形式之一占据:石头,剪刀,布。每天,上下左右相邻的不同生命形式将会发生战斗。在战斗中,石头永远胜剪刀,剪刀永远胜布,布永远胜石头。每一天结束之后,败者的领地将被胜者占领。你的工作是计算出n天之后矩阵的占据情况。输入第一行...原创 2018-09-23 11:30:02 · 810 阅读 · 0 评论 -
CCF NOI1058 统计单词
时间限制: 1000 ms 空间限制: 262144 KB 具体限制 题目描述输入一段由若干个以空格分隔的单词组成的英文文章,求出文章中最短的单词(文章以英文句点“.”结束,且字符总数不超过200)。输入输入文章。输出输出最早的最短的单词。样例输入We are Oiers.样例输出We 题记:这道题考察字符串处理,使用库函数会方便不少...原创 2018-09-23 10:56:22 · 392 阅读 · 0 评论