noip普及组复赛模拟试题23

noip普及组复赛模拟试题26（答案）1．数字反转(/c/pas)【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。

新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零。

【输入】输入文件名为。

输入共 1 行，一个整数N。

【输出】输出文件名为。

输出共 1 行，一个整数，表示反转后的新数。

【输入输出样例 1】 123 321【输入输出样例 2】 -380 -83【数据范围】-1,000,000,000 ≤ N≤ 1,000,000,000。

vars3,s1,s2:string; n,i:integer; beginassign(input,'');reset(input);assign(output,'');rewrite(output); read(s1); n:=length(s1); if s1[1]='-' then begin s2:='-';for i:=1 to n-1 do s1[i]:=s1[i+1]; delete(s1,n,1); end;n:=length(s1); for i:=1 to n do s3:=s3+s1[n-i+1]; i:=1;while(s3[i]='0')and(length(s3)>1) do delete(s3,1,1); write(s2+s3);close(input);close(output); end.2．统计单词数(/c/pas)【问题描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。

现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。

注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章中的某一独立单词在不区分大小写的情况下完全相同，如果给定单词仅是文章中某一单词的一部分则不算匹配。

模拟题11. 1.分数(mark.cpp)高考分数刚刚公布.共有n人参加考试,为了便于填报志愿,教育部把所有考生的成绩平均分为m档.保证n是m的倍数.考试成绩名次在(k-1)*(n/m)+1名到k*(n/m)名的考生被分在第k档(k=1,2,3…..m).并列第i名的所有考生都算第i名.小Y刚参加完高考,迫切想知道自己被分在第几档,你能帮助他吗?输入格式:第一行两个整数n,m<=1000,保证n是m的倍数.接下来n行,每行一个整数ai表示第i 个考生的成绩.最后一行,一个整数x,1<=x<=n,表示询问第i 个考生被分在哪一档.输出格式:一行一个数,表示被分在哪一档.输入输出样例:mark.in3 36326516243mark.out32. 2.背单词(words.cpp)英语四级考试临近了,小Y却发现他已经把以前学的单词几乎忘光了.好在现在离考试还有一段时间.小Y决定从现在开始夜以继日地背单词,也就是一天24小时地背. 今天的日期(时间)是yyyy年mm月dd日hh时min分.这之间的所有时间小Y都用来背单词了,那么考试之前他最多能背多少个单词呢?时间紧张,小Y只管数量不管质量.当然有的单词长一些,有的单词短一些.长单词难背一些,短的单词好背一些.根据小Y的经验,他能一眼看出背某一个单词需要的时间,以分钟记. 现在给你一个字典,请你挑出最多的单词使小Y能在考前背出来.输入格式:第一行一个整数n,表示字典中的单词数,n<=5000.接下来n行,每行一个整数表示背这个单词需要的时间,以分钟记.小于等于10000,(这个单词本身是什么并不重要)接下来两行依次是当前时间和考试时间.时间给出的格式是:yyyy-mm-dd-min.例如:2010-04-22-02:00,采用24小时制,每天从00:00-23:59.年份从0000到9999.输出格式:一行,一个数,表示考前小Y最多能背出的单词数.输入输出样例:words.in2112007-06-23-11:592007-06-23-12:00words.out13溶液模拟器(simulator.cpp)小Y到网上下载了一个溶液配置模拟器。

4. 分辨率为 800x600、16 位色的位图，存储图像信息所需的空间为（ ）。 A. 937.5KB B. 4218.75KB C. 4320KB D. 2880KB
5. 计算机应用的最早领域是（ ）。 A. 数值计算 B. 人工智能 C. 机器人 D. 过程控制
6.下列不属于面向对象程序设计语言的是（ ）。 A. C B. C++ C. Java D. C#
；若 p 为奇数，x =x*(x )
p
2 (p-1)/2
。
; )
(3) ;
;
<< endl;
2.（切割绳子）有 n 条绳子，每条绳子的长度已知且均为正整数。绳子可以以任意正整数 长度切割，但不可以连接。现在要从这些绳子中切割出 m 条长度相同的绳段，求绳段的 最大长度是多少。（第一、二空 2.5 分，其余 3 分） 输入：第一行是一个不超过 100 的正整数 n，第二行是 n 个不超过 106 的正整数，表示 每条绳子的长度，第三行是一个不超过 10 的正整数 m。 输出：绳段的最大长度，若无法切割，输出 Failed。
11. 对于给定的序列{ak}，我们把 (i, j) 称为逆序对当且仅当 i < j 且 ai > aj。那么 序列 1, 7, 2, 3, 5, 4 的逆序对数为（ ）个。 A. 4 B. 5 C. 6 D. 7
12. 表达式 a * (b + c) * d 的后缀形式是（ ）。 A. a b c d * + * C. a * b c + * d B. a b c + * d * D. b + c * a * d
13.向一个栈顶指针为 hs 的链式栈中插入一个指针 s 指向的结点时，应执行（ ）。 A.hs->next = s; B.s->next = hs; hs = s; C.s->next = hs->next; hs->next = s; D.s->next = hs; hs = hs->next; 14. 若串 S = “copyright”，其子串的个数是（ ）。 A. 72 B. 45 C. 46 D. 36

NOIP2023 试题第一题词典【题目描述】小S的词典里有n个两两不同的、长度均为m的单词w1,w2,…,w n。

每个单词都是一个小写字母构成的字符串。

小S可以做以下操作任意多次(可以不做):选择词典中的任意一个单词，交换其中任意两个字符。

对于每个1≤i≤n,小S想知道，是否可以通过以上操作得到新的n个单词w1′，w2′,…,w n′,使得对于每个j≠i,w i′的字典序比w j′都要小。

对于n=1的情况，我们约定：上述性质是自然成立的。

对于两个同样长度的字符串s=s1s2…s L和t=t1t2…t L, 称字符串s字典序小于字符串t,当且仅当以下条件成立：存在位置i,在第i个字符之前s和t都相同，而且s i<t i,即小写字母s i在英文字母顺序中先于t i。

【输入格式】输入的第一行包含两个正整数n和m, 分别表示单词个数和单词长度。

接下来n行，每行包含一个长度为m的小写字母字符串w i,表示一个单词。

【输出格式】输出一行，其中包含一个长度为n的01字符串a; 对于1≤i≤n, 如果题目描述中的性质成立，则a i=1否则a i=0。

【样例输入】【样例输出】【样例解释】·不做任何操作，第一个单词字典序最小，因此输出第一个字符为1;·交换bananaa的前两个字符以及abandon的第三个和第六个字符，得到abondan, abnanaa,baannaa,notnotn,此时第二个单词字典序最小，因此输出第二个字符为1;·交换baannaa的第一个和最后一个字符得到aaannab, 其余字符串不变，此时第三个单词字典序最小，因此输出第三个字符为1;·无论如何操作，第四个单词不会小于第二个单词，因此输出第四个字符为0。

【数据范围】对于所有测试数据，保证：1≤n≤3,000,1≤m≤3,000,wi为长度为m的小写母字符串且两两不同。

第二题三值逻辑(tribool)【题目描述】小L今天学习了Kleene 三值逻辑。