NOIP1999普及组(复赛)
CCF全国信息学奥林匹克联赛NOIP普及组复赛试题
CCF全国信息学奥林匹克联赛NOIP普及组复赛试题CCF全国信息学奥林匹克联赛（NOIP2018）复赛普及组（请选手务必仔细阅读本页内容）注意事项：1、文件名（程序名和输入输出文件名）必须使用英文小写。
2、C/C++中函数main()的返回值类型必须是int，程序正常结束时的返回值必须是0。
3、全国统一评测时采用的机器配置为：Intel(R) Core(TM) i7-****************，内存32GB。
上述时限以此配置为准。
4、只提供Linux格式附加样例文件。
5、特别提醒：评测在当前最新公布的NOI Linux下进行，各语言的编译器版本以其为准。
1. 标题统计(title.cpp/c/pas)【问题描述】凯凯刚写了一篇美妙的作文，请问这篇作文的标题中有多少个字符？注意：标题中可能包含大、小写英文字母、数字字符、空格和换行符。
统计标题字符数时，空格和换行符不计算在内。
【输入格式】输入文件名为title.in。
输入文件只有一行，一个字符串s。
【输出格式】输出文件名为title.out。
输出文件只有一行，包含一个整数，即作文标题的字符数（不含空格和换行符）。
见选手目录下的title/title1.in和title/title1.ans。
【输入输出样例1说明】标题中共有3个字符，这3个字符都是数字字符。
见选手目录下的title/title2.in和title/title2.ans。
【输入输出样例2说明】标题中共有5个字符，包括1个大写英文字母，1个小写英文字母和2个数字字符，还有1个空格。
由于空格不计入结果中，故标题的有效字符数为4个。
【数据规模与约定】规定|s|表示字符串s的长度（即字符串中的字符和空格数）。
对于40%的数据，1≤|s|≤5，保证输入为数字字符及行末换行符。
对于80%的数据，1≤|s|≤5，输入只可能包含大、小写英文字母、数字字符及行末换行符。
对于100%的数据，1≤|s|≤5，输入可能包含大、小写英文字母、数字字符、空格和行末换行符。
NOIP普和组复赛试题c版本
{
if(d[i+l1][j+l2]!=-1)
d[i+l1][j+l2]++;
}//边上八个位置旳格子不是雷则
数值加1
}
}
}
for(i=1;i<=n;i++)
{
for(j=1;j<=m;j++)
if(
d[i][j]==-1) cout<<'*';
else cout<<d[i][j];
cout<<endl;
-5-
参照程序
➢ #include <iostream>
➢ using namespace std;
➢ int main()
➢{
➢
long d[102][102];
➢
long n,m;
➢
cin>>n>>m;
➢
long i,j;
➢
char ch;
➢
for(i=0;i<=n;i++)
➢
{
➢
for(j=0;j<=m;j++)
➢
for(int i=1;i<=n;i++)
➢
{
- 16 -
BYE
温馨提醒： 先了解题目在看题解。
试题分析
The END
2017. 07. 28
➢ 请计算前K天里，骑士一共取得了多少金币。 ➢ 对于全部数据，1≤K≤10000。
➢ 【分析】K旳规模比较少，直接用模拟，一天一天发金币。 ➢ N天发N枚金币，N递增1，剩余天数K-N ➢ 估计时间15-25分钟
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父母准备带你到新疆阿克苏旅行，你很高兴的开始准备旅行。
1995-2008复赛试题及解析
NOIP1995年复赛试题1. 设有下列的算式：求出□中的数字，并打印出完整的算式来。
8 0 9 ------------- □□) □□□□ □□------------- □□□ □□□ ------------- 12. 方阵填数：在一个N ⨯N 的方阵中，填入1，2，……N ⨯N 个数，并要求构成如下的格式： 例：3. 若将一个正整数化为二进制数，在此二进制数中，我们将数字1的个数多于数字0的个数的这类二进制数称为A 类数，否则就称其为B 类数。
例如：（13）10=（1101）2 其中1的个数为3，0的个数为1，则称此数为A 类数； （10）10=（1010）2 其中1的个数为2，0的个数也为2，称此数为B 类数； （24）10=（11000）2 其中1的个数为2，0的个数为3，则称此数为B 类数； 程序要求：求出1～1000之中（包括1与1000），全部A 、B 两类数的个数。
4.编码问题：设有一个数组A:ARRAY[0..N-1] OF INTEGER ；数组中存放的元素为0～N-1之间的整数，且A[i]≠A[j]（当i ≠j 时）。
例如：N=6时，有： A=（4，3，0，5，1，2） 此时，数组A 的编码定义如下： A[0]的编码为0；A[i]的编码为：在A[0]，A[1]，……A[i-1]中比A[i]的值小的个数（i=1，2……N-1） ∴上面数组A 的编码为：B=（0，0，0，3，1，2）程序要求解决以下问题：给出数组A 后，求出其编码；给出数组A 的编码后，求出A 中的原数据。
5. 灯的排列问题：设在一排上有N 个格子（N ≤20），若在格子中放置有不同颜色的灯，每种灯的个数记为N 1，N 2，……N k （k 表示不同颜色灯的个数）。
放灯时要遵守下列规则：同一种颜色的灯不能分开；不同颜色的灯之间至少要有一个空位置。
例如：N=8（格子数） R=2（红灯数） B=3（蓝灯数） 放置的方法有：N=513 14 15 16 1 12 23 24 17 2 11 22 25 18 3 10 21 20 19 4 9 8 7 6 5N=616 17 18 19 20 1 153****221214 29 36 33 22 3 132****423412 27 26 25 24 5 11 10 9 8 7 6B-R 顺序放置的总数为12种。
CSP-J (NOIP普及组) 复赛2010-2023考查内容一览表
CSP-J (NOIP提高组) 复赛2010-2020考查内容NOIP2017提高组T4奶酪深搜、广搜、并查集T5宝藏状压DPT6列队线段树NOIP2016提高组T1玩具谜题模拟T2天天爱跑步倍增LCAT3换教室动态规划(高级)T4组合数问题前缀和、杨辉三角T5蚯蚓队列、单调性T6愤怒的小鸟状压DPNOIP2015提高组T1神奇的幻方模拟T2信息传递并查集T3斗地主动态规划(高级)、深搜T4跳石头二分T5子串滚动数组、动态规划(高级) T6运输计划二分、LCA、非递归NOIP2014提高组T1生活大爆炸版石头剪刀布模拟T2联合权值动态规划(高级)、前缀和T3飞扬的小鸟动态规划(高级)T4无线网络发射器选址枚举T5寻找道路最短路T6解方程数论、枚举NOIP2013提高组T1转圈游戏快速幂T2火柴排队归并排序、逆序对T3货车运输最小生成树、LCA、倍增T4积木大赛贪心T5花匠贪心T6华容道广搜、剪枝NOIP2012提高组T1Vigenere密码枚举、模拟T2国王游戏贪心、高精度T3开车旅行平衡树、倍增T4同余方程扩展欧几里得T5借教室线段树T6疫情控制二分、倍增NOIP2011提高组T1铺地毯模拟T2选择客栈动态规划(高级)、RMQ T3Mayan游戏T4计算系数组合数学T5聪明的质监员二分T6观光公交贪心NOIP2010提高组T1机器翻译队列T2乌龟棋动态规划T3关押罪犯二分、并查集T4引水入城广搜、动态规划T3摆渡车动态规划(高级) T4对称二叉树二叉树NOIP2017普及组序号题名考查内容T1成绩顺序结构T2图书管理员结构体排序T3棋盘深搜、剪枝T4跳*房*子二分、动态规划NOIP2016普及组序号题名考查内容T1买铅笔一重循环T2回文日期回文T3海港大模拟、队列T4魔*法*阵枚举、前缀和NOIP2015普及组序号题名考查内容T1金*币一重循环T2扫*雷*游*戏二维数组T3求和组合数学T4推销员贪心、优先队列NOIP2014普及组序号题名考查内容T1珠心算测验模拟T2比例简化枚举、gcdT3螺旋矩阵模拟、找规律T4子矩阵动态规划(高级)NOIP2013普及组序号题名考查内容T1记数问题二重循环T2表达式求值栈T3小朋友的数字动态规划(高级) T4车站分级拓扑排序NOIP2012普及组序号题名考查内容T1质因数分解一重循环、质数T2寻*宝模拟、取模T3摆花背包、动态规划T4文化之旅最短路NOIP2011普及组序号题名考查内容T1数字反转进制转换T2统计单词数字符串T3瑞士轮归并排序T4表达式的值动态规划(高级)、栈NOIP2010普及组序号题名考查内容T1数字统计二维数组T2接水问题模拟T3导*弹*拦*截贪心T4三*国*游*戏贪心、博弈。
noip普及组复赛模拟试题9答案
给定两个正整数（二进制形式表示）A和B，问把A变为B需要改变多少位（bit）?也就是说，整数A和B的二进制表示中有多少位是不同的？Input 一行，两个非负整数A和B（32位以内）。
Output 一行，一个整数。
Sample Input 1 0Sample Output 1program ex1558;var a,b,d:longint;t,s,i:integer;beginreadln(a,b);d:=a xor b;s:=0;for i:=1 to 32 dobegint:= d and 1 ;d:=d shr 1;s:=s+t;end;writeln(s);end. 输入 15 4 输出 3输入 3248 125 输出 7 输入 567894321 12134 输出16【试题描述】做操的时间到了，小明和另外几个同学没有吸取上一次的教训，在教室思考讨论老师讲的一道题目（学习用功型），当他们想通这个题时，其他同学已经在操场上排好队了，他们快速来到操场，希望尽快找到以前排队的位置，准备做操，小明他们记得应该排在某学号同学的后面。
你能不能来帮帮小明他们呢？【输入描述】输入（三行）：n m（现在队伍的长度待插入的同学人数）n个同学的学号（5位整数）m组数据（每组2个，分别为插入位置的学生学号插入的学生学号）【输出描述】n+m个学号（插入后每个学生的学号）【输入样例】4 234812 34123 23133 4583134123 23483 45831 83123【输出样例】34812 34123 23483 23133 45831 83123program ex1144;var i,j,n,m:integer;a:array[1..300] of longint;b,c:longint;procedure make(x,y:longint);var i,t:integer;beginfor i:=1 to n doif x=a[i] then begin t:=i+1;break; end;for i:=n downto t do a[i+1]:=a[i];a[t]:=y;n:=n+1;end;beginreadln(n,m);for i:=1 to n do read(a[i]);for i:=1 to m dobeginread(b,c);make(b,c) ;end;for i:=1 to n-1 do write(a[i],' ');write(a[n]);end.输入 8 334812 34123 23133 45831 34517 45830 23134 3412034123 23483 45831 83123 34517 43234输出 34812 34123 23483 23133 45831 83123 34517 43234 45830 23134 34120输入 10 434812 34123 23133 45831 34517 45830 23134 34120 23122 3410934123 23483 45831 83123 34517 43234 23122 23167输出 34812 34123 23483 23133 45831 83123 34517 43234 45830 23134 34120 23122 23167 34109问题描述：如果一个数包含了0--9这十个数字，就称为十全数，因此1023456789是最小的十全数。
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普及组复赛答案
noip普及组复赛答案【篇一：noip普及组复赛入门测试(答案+测试数据)】class=txt>新龟兔赛跑比赛即将举行，此次龟兔赛跑比赛的规则与以往有所不同，不再考察兔子和乌龟谁在最短的时间内跑完规定的路程，而是考察谁在规定时间内跑的路程更长，且兔子和乌龟跑步都是匀速的。
由于兔子的坏习惯，它总喜欢把比赛的总时间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*tu*(t-k) then writeln(1);if v*tu*(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米高度自由下落，落地后反弹起，又落地，又弹起，??。
每次弹起的高度都是上一次高度的一半。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第五届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题
（普及组 竞赛用时：3小时）
第一题 Cantor 表（30分）
现代数学的著名证明之一是Georg Cantor 证明了有理数是可枚举的。
他是用下面这一张表来证明这一命题的：
我们以Z 字形给上表的每一项编号。
第一项是1/1，然后是1/2，2/1，3/1，2/2，… 输入：整数N （1≤N ≤10000000） 输出：表中的第N 项
样例： INPUT OUTPUT
N=7 1/4
第二题 回文数（30分）
若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。
例如：给定一个10进制数56，将56加56（即把56从右向左读），得到121是一个回文数。
又如：对于10进制数87：
STEP1：87+78 = 165 STEP2：165+561 = 726
STEP3：726+627 = 1353 STEP4：1353+3531 = 4884
在这里的一步是指进行了一次N 进制的加法，上例最少用了4步得到回文数4884。
写一个程序，给定一个N （2<=N<=10，N=16）进制数M ，求最少经过几步可以得到回文数。
如果在30步以内（包含30步）不可能得到回文数，则输出“Impossible ！” 样例： INPUT OUTPUT
N = 9 M= 87 STEP=6
第三题 旅行家的预算（40分）
一个旅行家想驾驶汽车以最少的费用从一个城市到另一个城市（假设出发时油箱是空的）。
给定两个城市之间的距离D1、汽车油箱的容量C （以升为单位）、每升汽油能行驶的距离D2、出发点每升汽油价格P 和沿途油站数N （N 可以为零），油站i 离出发点的距离Di 、每升汽油价格Pi （i=1，2，…，N ）。
计算结果四舍五入至小数点后两位。
如果无法到达目的地，则输出“No Solution ”。
样例： INPUT
… 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … …
OUTPUT26.95（该数据表示最小费用）。