普及组复赛模拟题
noip普及组复赛模拟试题30
1．验证卡布列克运算。
任意的一个四位数，只要它们各个位上数字不全相同，就有这样的规律：（1）将组成这个四位数的四个数字由大到小排列，形成由这四个数字构成的最大四位数。
（2）将组成这个四位数的四个数字由小到大排列，形成由这四个数字构成的最小四位数。
（如果四个数字中有0，则得到的数不足四位）（3）求两个数的差，得到一个新的四位数（高位零保留）。
重复以上过程，最后得到的结果总是6174，这个数被称为卡布列克数。
请你写一个程序，计算一个四位数经过上述运算最后得到卡布列克数所需的步数。
输入输出样例：输入：9998输出：9998-8999= 9999990-999=89919981-1899=80828820-288=85328532-2358=6174STEP=52.将字符串中的大写字母按照字典序从大到小依次移除。
每次移除一种大写字母，如果这个大写字母出现多次，则一并移除。
字符串长度不超过80，只有大小写字母，没有其他字符（也没有空格）。
例如：输入'theRainInSpainFallsMainlyOnThePlain':theRainInSpainFallsMainlyOnhePlain<--第一次移除所有的TtheRainInpainFallsMainlyOnhePlain <-- 移除所有的StheainInpainFallsMainlyOnhePlain <-- 移除所有的RtheainInpainFallsMainlyOnhelain <-- 移除所有的PtheainInpainFallsMainlynhelain <-- 移除所有的OtheainInpainFallsainlynhelain <-- 移除所有的MtheainnpainFallsainlynhelain <-- 移除所有的Itheainnpainallsainlynhelain <-- 移除所有的F输入：camel.in 一个字符串。
noip普及组复赛模拟试题12
1. 【试题描述】：读入二行整数，然后程序要完成如下的操作：第一步将2行数合并在一起，第二步将合并好的数由大到小排序，第三步重新排列，从第一个数起开始编号，然后将奇数号上的数（样例中的13，9，5）从前向后排，偶数号上的数（样例中的12，7，4）从后往前排。
第四步计算，将排好的数，第一个+第二个数的2倍+第三个数的3倍+…第五步：输出计算的结果。
【输入描述】第一行是一个整数n(1≤n≤10)，第二行有n个整数，整数范围在1~100之间，数与数之间空格隔开。
第三行是一个整数m(1≤m≤10)，第四行有m个整数，整数范围在1~100之间，数与数之间空格隔开。
【输出描述】一个整数（最后计算的结果）。
【输入样例】 412 4 5 9213 7 【输出样例】169【解题提示】样例说明：第一步合并后为：12 4 5 9 13 7第二步上例中的数成为：13 12 9 7 5 4第三步得到：13 9 5 4 7 12第四步计算后为：13+2×9+3×5+4×4+5×7+6×12=169最后输出1692. 求SHLQSH数：问题描述：我们把t1 , t2 (包括t1 , t2 (1<=t1<t2<=10000000))之间的所有数的约数个数和n称为t1 , t2的shlqsh数;问题是给出数据t1 , t2后,求t1 , t2的shlqsh数；输入：输入文件shlqsh.in 仅包含一行，共有两个整数，表示t1 t2 (用空格分开) 输出：输出文件shlqsh.out 仅有一个整数，表示t1 , t2之间的shlqsh数。
输入样例：2 6 输出样例：13样例说明：(说明部分不必输出) 2的约数有1,2 (2个)；3的约数有1,3 (2个)；4的约数有1,2,4 (3个)；5的约数有1,5 (2个)；6的约数有1,2,3,6 (4个)。
所以 2 6 的shlqsh数为13 【数据规模】对于50 %的数据,保证有t1,t2<=5000000 对于全部的数据,保证有t1,t2<=100000003. 连线游戏：【问题描述】佳佳最近发明了一个游戏，来考验自命不凡的津津。
noip普及组复赛模拟试题17(附答案)
图书馆馆长正犯愁呢，原来，有一堆的书要他整理，每本书都有一个书号（<=32767),现在他有一本书，这本书的书号为K（<=32767),现在他要找出一本书号比这本书大的书和书号比这本小的书(但都要最接近图书馆馆长已有的书号），将找到的这两本书的书号加起来，并算出加起来以后的数是否为素数Input第一行二个数为N,K，表示几本书以及手中书的书号（<=32767)第二行开始有N个整数，表示这些书的书号Output第一行一个数，表示两本书书号加起来的和第二行一个字符，表示和是否为素数，若是则输出"Y"否则输出"F"（引号不打出）Sample Input6 56 4 5 3 1 20Sample Output10Fprogram ex1148;var n,k,i,x,s:integer;a:array[0..32767] of integer;f:boolean;beginreadln(n,k);fillchar(a,sizeof(a),0);for i:=1 to n dobeginread(x);a[x]:=1;end;s:=0;for i:=k+1 to 32767 doif a[i]<>0 then begin s:=s+i;break; end;for i:=k-1 downto 1 doif a[i]<>0 then begin s:=s+i;break; end;f:=true;for i:=2 to trunc(sqrt(s)) doif s mod i=0 then begin f:=false;break;end;writeln(s);if f=true then write('Y') else write('F');end.输入12 78 12 18 7 11 3 20 15 14 26 21 16 输出11Y输入21 104 7 12 10 18 29 156 17 3 11 20 21 24 14 2 22 26 13 19 9 输出20F父母准备带你到新疆阿克苏旅行，你很高兴的开始准备旅行。
NOIP复赛普及组模拟题3
题目概况1.sub题目描述： A 和B 是两个字符串，它们的长度分别是n 和m 。
如果存在一个序列：使得我们则认为B 是A 的一个子序列，其中空串为任意串的子序列。
现在我们定义一个字符串操作，B i 表示把B 串的每个字母重复i 次，举个例子：特别的：(空集)你的任务是，已知两个由小写字母组成的字符串X 和Y ，求一个最大的k ，使得X k 是串Y 的一个子序列。
输入格式：本是包含多组数据，输入的第一行为一个数字Test ，表示数据组数。
接下来，每组数据包含两行输入，每一行为一个非空字符串X ，第二行为一个非空字符串Y 。
全国信息学奥林匹克联赛复赛普及组模拟赛输出格式：输出包含Test行，每行一个数字，表示该组数据的答案。
输入样例：3abcaabbccabcbbcccabcdefabc输出样例：2数据规模及约定：2.lucky题目描述：蓝胖是个热爱数学的人，在他心目中每个数位都由2，3，5，7组成的数字是他的幸运数字，而幸运数列是将所有幸运数字排序后得到的递增数列：蓝胖想知道这个数列中的第n个数字是多少，这个任务现在就交给你了。
输入格式：本题包含多组数据，输入第一行为一个数Test，表示数据组数。
接下来每组数据包含一个数字n，表示蓝胖的一个询问。
输出格式：输出包含Test行，每行一个数字，表示该组数据的答案。
输入样例：4131018输出样例：253373数据规模及约定：3.接力赛跑N (1 <= N <= 1,000)只奶牛（编号为1..N）在进行一个特别的接力赛跑。
这个赛跑中，奶牛能同时跑。
在t=0时刻，每只奶牛在起点线处等待自己起跑的时间。
奶牛们会在一个圆形跑道上跑，终点线跟起点线重合。
在t=0时刻，牛1开始沿着跑道跑，L_1秒后跑完一圈重新到达起点线。
一般来说，牛i跑完一圈需要的时间为L_i (1 <= L_i <= 1,000)秒。
当她重新越过起点线的瞬间，她示意M_1只其它的奶牛立刻起袍。
noip普及组复赛试题及答案
noip普及组复赛试题及答案一、选择题1. 在计算机科学中，以下哪个概念与数据结构最相关？A. 算法B. 操作系统C. 网络协议D. 编译原理答案：A2. 以下哪种排序算法的时间复杂度为O(n^2)？A. 快速排序B. 归并排序C. 堆排序D. 冒泡排序答案：D3. 在C++中，以下哪个关键字用于定义类？A. structB. unionC. enumD. typedef答案：A4. 以下哪个选项不是数据库管理系统（DBMS）的特性？A. 数据持久性B. 数据共享C. 数据加密D. 数据独立性答案：C5. 在计算机网络中，TCP和UDP协议分别属于哪一层？A. 传输层B. 应用层C. 网络层D. 物理层答案：A二、填空题1. 在计算机程序中，______ 用于定义数据的存储方式和组织形式。
答案：数据结构2. 一个算法的时间复杂度为O(1)，表示该算法的执行时间与输入数据的规模______。
答案：无关3. 在C++中，______ 是一种特殊的类，它提供了一种方式来定义数据类型。
答案：typedef4. 数据库管理系统（DBMS）通常包含数据定义语言（DDL）、数据操纵语言（DML）和______。
答案：数据控制语言（DCL）5. 在计算机网络中，______ 协议负责在网络层进行数据包的路由选择。
答案：IP三、简答题1. 请简述面向对象编程（OOP）的三个基本特征。
答案：封装、继承、多态2. 描述二分查找算法的基本步骤。
答案：二分查找算法的基本步骤包括：首先确定数组是有序的，然后取中间元素与目标值比较，如果中间元素等于目标值，则查找成功；如果目标值小于中间元素，则在左半部分继续查找；如果目标值大于中间元素，则在右半部分继续查找，直到找到目标值或查找范围为空。
四、编程题1. 编写一个函数，实现对整数数组的排序。
答案：以下是一个简单的冒泡排序算法实现：```cppvoid bubbleSort(int arr[], int n) {for (int i = 0; i < n-1; i++) {for (int j = 0; j < n-i-1; j++) {if (arr[j] > arr[j+1]) {swap(arr[j], arr[j+1]);}}}}```2. 编写一个函数，实现计算一个整数的阶乘。
noip普及组复赛入门测试(答案+测试数据)
一、新龟兔赛跑（文件名xgtsp.pas）新龟兔赛跑比赛即将举行，此次龟兔赛跑比赛的规则与以往有所不同，不再考察兔子和乌龟谁在最短的时间内跑完规定的路程，而是考察谁在规定时间内跑的路程更长，且兔子和乌龟跑步都是匀速的。
由于兔子的坏习惯，它总喜欢把比赛的总时间T小时中的K小时拿来睡觉。
现在给你比赛的总时间T、兔子的睡觉时间K、兔子的速度U、乌龟的速度V，需要你求出该次比赛谁最后获胜。
输入第一行为一个整数X，表示有X组输入数据。
每组数据只有一行，包括4个数T、K、U、V (1 ≤ T≤ 300，0 ≤ K ≤ T，1 ≤ U ≤ 100，1 ≤ V ≤ 100)。
对于每组数据，输出只有一个数，如果兔子获胜则输出-1，如果乌龟获胜则输出1，如果同时到达则输出0。
允许输入一组数后立即输出对应的结果。
样例输入：21 12 16 2 6 3样例输出：1-1varv,u,t,k,n,i:integer;beginreadln(n);for i:=1 to n do beginreadln(t,k,u,v);if v*t>U*(t-k) then writeln(1);if v*t<U*(t-k) then writeln(-1);if v*t=U*(t-k) then writeln(0);end;end.1、输入：26 2 6 28 6 8 2输出：-12、输入：2300 280 60 20120 0 12 13输出：113、输入：3100 20 50 30100 50 45 25100 80 27 17输出：-1114、输入：3150 77 29 23127 11 22 13139 22 13 7输出：1-1-1二、小球路程（文件名：XQLC.PAS ）已知小球从100米高度自由下落，落地后反弹起，又落地，又弹起，……。
每次弹起的高度都是上一次高度的一半。
求小球第N次反弹起的高度和球在整个过程所经过的路程（包括下落和反弹），用键盘输入N，输出反弹高度和经过路程，结果保留两位小数。
NOIP普及组复赛试题
P1909 买铅笔题目描述P教师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。
她发觉商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价钱也有可能不同。
为了公平起见，P教师决定只买同一种包装的铅笔。
商店不许诺将铅笔的包装拆开，因此P教师可能需要购买超过n支铅笔才够给小朋友们发礼物。
此刻P教师想明白，在商店每种包装的数量都足够的情形下，要买够至少n支铅笔*最少*需要花费多少钱。
输入输出格式输入格式：输入的第一行包括一个正整数n，表示需要的铅笔数量。
接下来三行，每行用两个正整数描述一种包装的铅笔：其中第一个整数表示这种包装内铅笔的数量，第二个整数表示这种包装的价钱。
保证所有的7个数都是不超过10000的正整数。
输出格式：输出一行一个整数，表示P教师最少需要花费的钱。
输入输出样例输入样例#1：输出样例#1：输入样例#2：说明铅笔的三种包装别离是：•2支装，价钱为2;•50支装，价钱为30;•30支装，价钱为27。
P教师需要购买至少57支铅笔。
若是她选择购买第一种包装，那么她需要购买29份，共计2x29 = 58支，需要花费的钱为2x29 = 58。
事实上，P教师会选择购买第三种包装，如此需要买2份。
尽管最后买到的铅笔数量更多了，为30x2 = 60支，但花费却减少为27 x2 = 54，比第一种少。
关于第二种包装，尽管每支铅笔的价钱是最低的，但要够发必需买2份，实际的花费达到了30 x 2 = 60，因此P教师也可不能选择。
因此最后输出的答案是54。
【子任务】子任务会给出部份测试数据的特点。
若是你在解决题目中碰到了困难，能够尝试只解决一部份测试数据。
每一个测试点的数据规模及特点如下表：上表中“整倍数”的意义为：假设为“K”，表示对应数据所需要的铅笔数量n—定是每种包装铅笔数量的整倍数（这意味着必然能够不用多买铅笔)。
P2020 回文日期题目描述在日常生活中，通过年、月、日这三个要素能够表示出一个唯一确信的日期。
noip普及组复赛模拟试题14(附答案)
解的个数(count)给定一个正整数K，问有多少和正整数X,Y满足X>=Y且1/K=1/X+1/Y,将所有解按X降序输出。
输入第一行一个数T，表示数据组数以下T行，每行一个数K输出T部分，每部分第一行一个数K，以下一次按X降序输出所有解，个数见样例，注意=+两边都有空格。
样例输入2212样例输出21/2 = 1/6 + 1/31/2 = 1/4 + 1/481/12 = 1/156 + 1/131/12 = 1/84 + 1/141/12 = 1/60 + 1/151/12 = 1/48 + 1/161/12 = 1/36 + 1/181/12 = 1/30 + 1/201/12 = 1/28 + 1/211/12 = 1/24 + 1/24数据规模30% K<=20100% K<=10000,T<=10标程：var t,i,j,l,n,k:integer;a:array[1..20] of integer;b,c:array[1..10000] of longint;procedure shou(n:integer);var k,s:longint;begink:=n+1;s:=n*2;l:=0;for i:=k to s dobeginif n*i mod (i-n)=0 thenbegininc(l);b[l]:=(n*i) div (i-n);c[l]:=i;end;end;end;beginassign(input,'count.in');reset(input);assign(output,'count.out'); rewrite(output);readln(t);for i:=1 to t doreadln(a[i]);for k:=1 to t dobeginshou(a[k]);writeln(l);for j:=1 to l dowriteln(1,'/',a[k],' ','=',' ',1,'/',b[j],' ','+',' ',1,'/',c[j]);end;close(input);close(output);end.输入341532输出31/4 = 1/20 + 1/51/4 = 1/12 + 1/61/4 = 1/8 + 1/851/15 = 1/240 + 1/161/15 = 1/90 + 1/181/15 = 1/60 + 1/201/15 = 1/40 + 1/241/15 = 1/30 + 1/3061/32 = 1/1056 + 1/331/32 = 1/544 + 1/341/32 = 1/288 + 1/361/32 = 1/160 + 1/401/32 = 1/96 + 1/481/32 = 1/64 + 1/64不等数列(num.cpp/c/pas)【题目描述】将1到n任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>”和“<”。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
Noip2009模拟题
命题人：华南师范大学附属中学罗穗骞
时间：2009年7月17日
题目一览
开灯(light.pas/c/cpp)
【题目描述】
在一条无限长的路上，有一排无限长的路灯，编号为1，2，3，4，……。
每一盏灯只有两种可能的状态，开或者关。
如果按一下某一盏灯的开关，那么这盏灯的状态将发生改变。
如果原来是开，将变成关。
如果原来是关，将变成开。
在刚开始的时候，所有的灯都是关的。
小明每次可以进行如下的操作：
指定两个数，a，t（a为实数，t为正整数）。
将编号为[a]，[2*a]，
[3*a]，……，[t*a]的灯的开关各按一次。
其中[k]表示实数k的整数部分。
在小明进行了n次操作后，小明突然发现，这个时候只有一盏灯是开的，小明很想知道这盏灯的编号，可是这盏灯离小明太远了，小明看不清编号是多少。
幸好，小明还记得之前的n次操作。
于是小明找到了你，你能帮他计算出这盏开着的灯的编号吗？
【输入格式】
第一行一个正整数n，表示n次操作。
接下来有n行，每行两个数，ai，ti。
其中ai是实数，小数点后一定有6位，ti是正整数。
【输出格式】
仅一个正整数，那盏开着的灯的编号。
【输入样例】
3
1.618034 13
2.618034 7
1.000000 21
【输出样例】
20
【数据规模】
记T=t1+t2+t3+……+tn。
对于30%的数据，满足T<=1000
对于80%的数据，满足T<=200000
对于100%的数据，满足T<=2000000
对于100%的数据，满足n<=5000，1<=ai<1000，1<=ti<=T
数据保证，在经过n次操作后，有且只有一盏灯是开的，不必判错。
打砖块(game.pas/c/cpp)
【题目描述】
小红很喜欢玩一个叫打砖块的游戏，这个游戏的规则如下：
在刚开始的时候，有n行*m列的砖块，小红有k发子弹。
小红每次可以用一发子弹，打碎某一列当前处于这一列最下面的那块砖，并且得到相应的得分。
如图所示：
某些砖块在打碎以后，还可能将得到一发子弹的奖励。
最后当所有的砖块都打碎了，或者小红没有子弹了，游戏结束。
小红在游戏开始之前，就已经知道每一块砖在打碎以后的得分，并且知道能不能得到一发奖励的子弹。
小红想知道在这次游戏中她可能的最大得分，可是这个问题对于她来说太难了，你能帮帮她吗？
【输入格式】
第一行有3个正整数，n，m，k。
表示开始的时候，有n行*m列的砖块，小红有k发子弹。
接下来有n行，每行的格式如下：
f1 c1 f2 c2 f3 c3 …… fm cm
其中fi为正整数，表示这一行的第i列的砖，在打碎以后的得分。
ci为一个字符，只有两种可能，Y或者N。
Y表示有一发奖励的子弹，N表示没有。
所有的数与字符之间用一个空格隔开，行末没有多余的空格。
【输出格式】
仅一个正整数，表示最大的得分。
【输入样例】
3 4 2
9 N 5 N 1 N 8 N
5 N 5 Y 5 N 5 N
6 N 2 N 4 N 3 N
【输出样例】
13
【数据规模】
对于20%的数据，满足1<=n,m<=5，1<=k<=10，所有的字符c都为N
对于50%的数据，满足1<=n,m<=200，1<=k<=200，所有的字符c都为N 对于100%的数据，满足1<=n,m<=200，1<=k<=200，字符c可能为Y
对于100%的数据，所有的f值满足1<=f<=10000
长方形(rectangle.pas/c/cpp)
【题目描述】
小明今天突发奇想，想从一张用过的纸中剪出一个长方形。
为了简化问题，小明做如下的规定：
（1）这张纸的长度、宽度分别为n，m。
小明将这张纸看成是由n*m个格子组成，在剪的时候，只能沿着格子的边缘剪。
（2）这张纸有些地方小明以前在上面画过，剪出来的长方形不能含有以前画过的地方。
（3）剪出来的长方形的大小没有限制。
小明看着这张纸，想到了好多好多种剪的方法，可是到底有多少种呢？小明数不过来了，你能帮帮他吗？
【输入格式】
第一行两个正整数，n，m，表示这张纸的长度和宽度。
接下来有n行，每行m个字符，每个字符为‘*’或者‘.’。
字符‘*’表示以前在这个格子上画过，字符‘.’表示以前在这个格子上没有画过。
【输出格式】
仅一个整数，表示方案数。
【输入样例】
6 4
....
.***
.*..
.***
...*
.***
【输出样例】
38
【数据规模】
对于10%的数据，满足1<=n<=10，1<=m<=10
对于30%的数据，满足1<=n<=50，1<=m<=50
对于60%的数据，满足1<=n<=200，1<=m<=200
对于100%的数据，满足1<=n<=1000，1<=m<=1000
最后一个点所有的字符都为‘.’。
收费站(cost.pas/c/cpp)
【题目描述】
在某个遥远的国家里，有n个城市。
编号为1，2，3，……，n。
这个国家的政府修建了m条双向的公路。
每条公路连接着两个城市。
沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。
开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。
所有的收费站都在城市中，在城市间的公路上没有任何的收费站。
小红现在要开车从城市u到城市v(1<=u，v<=n)。
她的车最多可以装下s升的汽油。
在出发的时候，车的油箱是满的，并且她在路上不想加油。
在路上，每经过一个城市，她要交一定的费用。
如果她某次交的费用比较多，她的心情就会变得很糟。
所以她想知道，在她能到达目的地的前提下，她交的费用中最多的一次最少是多少。
这个问题对于她来说太难了，于是她找到了聪明的你，你能帮帮她吗？
【输入格式】
第一行5个正整数，n，m，u，v，s。
分别表示有n个城市，m条公路，从城市u到城市v，车的油箱的容量为s升。
接下来有n行，每行1个正整数，fi。
表示经过城市i，需要交费fi元。
再接下来有m行，每行3个正整数，ai，bi，ci(1<=ai，bi<=n)。
表示城市ai和城市bi之间有一条公路，如果从城市ai到城市bi，或者从城市bi到城市ai，需要用ci升汽油。
【输出格式】
仅一个整数，表示小红交费最多的一次的最小值。
如果她无法到达城市v，输出-1。
【输入样例1】
4 4 2 3 8
8
5
6
10
2 1 2
2 4 1
1 3 4
3 4 3
【输出样例1】
8
【输入样例2】
4 4 2 3 3
8
5
6
10
2 1 2
2 4 1
1 3 4
3 4 3
【输出样例2】
-1
【数据规模】
对于60%的数据，满足n<=200，m<=10000，s<=200
对于100%的数据，满足n<=10000，m<=50000，s<=1000000000
对于100%的数据，满足ci<=1000000000，fi<=1000000000，可能有两条边连接着相同的城市。