noip普及组复赛入门测试

1、NOI2001 第七届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题普及组题一 数的计算(20 分)问题描述我们要求找出具有下列性质数的个数(包含输入的自然数 n):先输入一个自然数 n(n=1000),然后对此自然数按照如下方法进行处理 :1. 不作任何处理;2. 在它的左边加上一个自然数,但该自然数不能超过原数的一半;3. 加上数后,继续按此规则进行处理,直到不能再加自然数为止.样例: 输入: 6满足条件的数为 6 (此部分不必输出)162612636136输出: 6题二 最大公约数和最小公倍数问题(20 分)问题描述输入二个正整数 x0,y0(2=x0100000,2=y0=1000000),。

2、NOIP2015 普及组解题报告南京师范大学附属中学树人学校 CT1. 金币(coin.cpp/c/pas)【问题描述】国王将金币作为工资，发放给忠诚的骑士。第一天，骑士收到一枚金币；之后两天（第二天和第三天） ，每天收到两枚金币；之后三天（第四、五、六天） ，每天收到三枚金币；之后四天（第七、八、九、十天） ，每天收到四枚金币；这种工资发放模式会一直这样延续下去：当连续 N 天每天收到 N 枚金币后，骑士会在之后的连续 N+1天里，每天收到 N+1 枚金币。请计算在前 K 天里，骑士一共获得了多少金币。【输入格式】输入文件名为 coin.in。输入文件。

3、1NOI95 “同创杯”全国青少年信息学（计算机）奥林匹克竞赛分区联赛复赛试题（初中组） （上机编程，完成时间：210 分钟）设有下列的算式：8 0 9-) -1求出中的数字，并打印出完整的算式来。方阵填数：在一个 N N 的方阵中，填入 1，2，N N 个数，并要求构成如下的格式：2例：若将一个正整数化为二进制数，在此二进制数中，我们将数字1 的个数多于数字 0 的个数的这类二进制数称为 A 类数，否则就称其为 B 类数。例如：（13） 10=（1101） 2其中 1 的个数为 3，0 的个数为 1，则称此数为 A 类数；（10） 10=（1010） 2其中 1 的个数为 2，0。

4、2009 年答案多项式输出问题转述：给出一个一元多项式各项的次数和系数，按照规定的格式要求输出该多项式。分析：普及组的水题。多项式大家应该很熟悉，输出的时候注意一下几点即可：1. 最高次项为正的话开头无加号。2. 系数为 0 不输出。3. 一次项输出 x，并非 x1。4. 非常数项系数为 1 或-1 时直接输出正负号，但是常数项需要输出该数字。其中除第三项外其它均可在样例中检查出错误，但是若没想到第三点那么就只能得到 50分了。程序：var i,k,n:longint;beginassign(input,poly.in);reset(input);assign(output,poly.out);rewrite(output。

5、NOIP2017年普及组复赛模拟测试题1、 最频繁的字母。小明是-名翻译，每天都要看许多令人头疼的英文。他无聊时会想-些很奇怪的问题，例如英文单词是如何组成的，它们有什么来源等等。有一天他突然想，到底哪个英文字母在英文单词中出现的频率最高呢？他发现解决这个问题的工作量还是很大的，于是找到了你帮助他解决这个问题。他会提供你一个仅由26个小写字母(az)组成的字符串s(中间不含空格)，请你计算-下这字符串s中哪个字母出现的次数最多，如果说出现次数最多的字母不止一个，那么请把它们都打印出来，按照字母表的顺序输出(abcdef.xyz)。

6、2002 年全国青少年信息学（计算机）奥林匹克分区联赛复赛试题（普及组 竞赛用时：3 小时）题一 级数求和（存盘名：NOIPC1）问题描述:已知：Sn= 112131n。显然对于任意一个整数 K，当 n 足够大的时候，Sn 大于 K。现给出一个整数 K（1 53 6上面的整数 234 经过变换后可能产生出的整数为（包括原数）:234534264564共 4 种不同的产生数问题：给出一个整数 n 和 k 个规则。求出：经过任意次的变换（0 次或多次），能产生出多少个不同整数。仅要求输出个数。 输入: 输人格式为：n kx1 y1x2 y2. .xn yn 输出:输出格式为：一个整数（满足条件的个。

7、1第五届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题 （普及组 竞赛用时：3 小时）第一题 Cantor 表（30 分）现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的：我们以 Z 字形给上表的每一项编号。第一项是 1/1，然后是1/2，2/1，3/1，2/2，输入：整数 N（1N10000000） 输出：表中的第 N 项样例： INPUT OUTPUTN=7 1/41/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 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 2第二题 回文数（30 分）若一。

8、公告NOIP2005 复赛普及组试题http:/www.oifans.cn第十一届全国青少年奥林匹克信息学联赛复赛普及组试题 （普及组 三小时完成）陶陶摘苹果(apple.pas/c/cpp)【问题描述】陶陶家的院子里有一棵苹果树，每到秋天树上就会结出 10 个苹果。苹果成熟的时候，陶陶就会跑去摘苹果。陶陶有个 30 厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上再试试。现在已知 10 个苹果到地面的高度，以及陶陶把手伸直的时候能够达到的最大高度，请帮陶陶算一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。【输入文件】输入文件 ap。

9、全国信息学奥林匹克联赛（NOIP2012）复赛 普及组 第 1 页 共 8 页 CCF 全国信息学奥林匹克联赛（NOIP2012）复赛 普及组 （请选手务必仔细阅读本页内容） 一题目概况 中文题目名称 质因数分解 寻宝 摆花 文化之旅 英文题目与子目录名 prime treasure flower culture 可执行文件名 prime treasure flower culture 输入文件名 prime.in treasure.in flower.in culture.in 输出文件名 prime.out treasure.out flower.out culture.out 每个测试点时限 1 秒 1 秒 1 秒 1 秒 测试点数目 10 10 10 10 每个测试点分值 10 10 10 10 附加样例文件 有 。

10、第六届全国青少年信息学（计算机）奥林匹克分区联赛 批准:中国科协、教育部 主办:中国计算机学会 承办:江苏省科协青少年部、广东省计算机学会普委会普 及 组 测 试 表第一题： 计算器的改良 共 18 分序号 一元一次方程 输 出 分值 得分1 20+3x18 32 612x0 43 4726y3 44 25a1827a 2 45 a+1a3=a3 3第二题： 税收与补贴问题 共 20 分序号 输 入 输 出 分值 得分1 内容见 21IN 52 内容见 22IN 53 内容见 23IN 54 内容见 24IN 5第三题： 乘积最大 共 26 分序号 输 入 输 出 分 值 得分1 6 110101062 9 432104410573 8 32222222264 10 577777777。

11、全国信息学奥林匹克联赛（NOIP2017）复赛 普及组 第 1 页共 9 页 CCF 全国信息学奥林匹克联赛（NOIP2017）复赛 普及组 （请选手务必仔细阅读本页内容） 一题目概况 中文题目名称 成绩 图书管理员 棋盘 跳房子 英文题目与子目录名 score librarian chess jump 可执行文件名 score librarian chess jump 输入文件名 score.in librarian.in chess.in jump.in 输出文件名 score.out librarian.out chess.out jump.out 每个测试点时限 1 秒 1 秒 1 秒 2 秒 测试点数目 10 10 20 10 每个测试点分值 10 10 5 10 附加样例文件 有 有 有 有 结果比。

12、全国信息学奥林匹克联赛（NOIP2015）复赛 普及组 第 1 页共 10 页 CCF 全国信息学奥林匹克联赛（NOIP2015）复赛 普及组 （请选手务必仔细阅读本页内容） 一题目概况 中文题目名称 金币 扫雷游戏 求和 推销员 英文题目与子目录名 coin mine sum salesman 可执行文件名 coin mine sum salesman 输入文件名 coin.in mine.in sum.in salesman.in 输出文件名 coin.out mine.out sum.out salesman.out 每个测试点时限 1 秒 1 秒 1 秒 1 秒 测试点数目 10 10 10 10 每个测试点分值 10 10 10 10 附加样例文件 有 有 有 有 结果比较方式 全文比较（。

13、余姚中学 罗方炜11. 珠心算测验注意看清题意：其中有多少个数，恰好等于集合中另外两个(不同的)数之和。这样的题意加上 100 的规模，建议暴力 3 个 for:#include#include#include#includeusing namespace std;int n;int a105;int main()freopen(“count.in“,“r“,stdin); freopen(“count.out“,“w“,stdout);scanf(“%d“, for(int i=1; i#include#includeusing namespace std;int A,B,L;int gcd(int a,int b)if(b=0) return a; return gcd(b,a%b);int main()freopen(“ratio.in“,“r“,stdin); freopen(“ratio.out“,“w“,stdout)。

14、全国信息学奥林匹克联赛（NOIP1010）复赛 普及组 第 1 页 共 8 页全国信息学奥林匹克联赛（NOIP2010）复赛普及组（请选手务必仔细阅读本页内容）一.题目概览中文题目名称 数字统计 接水问题 导弹拦截 三国游戏英文题目名称 two water missile sanguo可执行文件名 two water missile sanguo输入文件名 two.in water.in missile.in sanguo.in输出文件名 two.out water.out missile.out sanguo.out每个测试点时限 1 秒 1 秒 1 秒 1 秒测试点数目 10 10 10 10每个测试点分值 10 10 10 10比较方式 全文比较（过滤行末空格及文末回车）题目类型 。

15、第十二届全国青少年信息学奥林匹克联赛复赛试题（NOIP2006 普及组）竞赛时间：2006 年 11 月 18 日 下午 1:30-4:30试题名称 random Happy count sequence目录 random Happy count sequence输入文件名 random.in happy.in count.in sequence.in输出文件名 random.out happy.out count.out sequence.out试题类型 非交互式程序题非交互式程序题 非交互式程序题非交互式程序题附加文件 无 无 无 无时限 1 秒 1 秒 1 秒 1 秒关于竞赛中不同语言使用限制的说明一关于使用 Pascal 语言与编译结果的说明1对于 Pascal 语言的程序，当使用 IDE 和 fp。

16、2003 年第九届 NOIP 复赛试题（普及组）题一、乒乓球（Table.pas）【问题背景】国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 11 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 11 分制和 21 分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。【问题描述】华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别。

17、Noip2009 复赛普及组1多项式输出(poly.pas/c/cpp)【问题描述】给出一个一元多项式各项的次数和系数，请按照如下规定的格式要求输出该多项式：1. 多项式中自变量为 x，从左到右按照次数递减顺序给出多项式。2. 多项式中只包含系数不为 0 的项。3. 如果多项式 n 次项系数为正，则多项式开头不出现“+”号，如果多项式 n 次项系数为负，则多项式以“-”号开头。4. 对于不是最高次的项，以“+”号或者“- ”号连接此项与前一项，分别表示此项系数为正或者系数为负。紧跟一个正整数，表示此项系数的绝对值（如果一个高于 0 次的项，其系数的绝。

18、 全国信息学奥林匹克联赛 NOIP2008 复赛 普及组 一 题目概览 中文题目名称 ISBN号码 排座椅 传球游戏 立体图 英文题目名称 isbn seat ball drawing 可执行文件名 isbn seat ball drawing 输入文件名 isbn in seat in ball in drawing in 输出文件名 isbn out seat out ball out dra。

19、第 1 页 共 6 页全国信息学奥林匹克联赛(NOIP2007)复赛 普及组 1.奖学金(scholar.pas/c/cpp)【问题描述】 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前 5 名学生发奖学金。期末，每个学生都有 3 门课的成绩: 语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的排序是唯一确定的。 任务：先根据输入的 3 门课的成绩计算总分，然后按上述规则排序，最后按排名顺序输出前五名名学生的学号和。

20、第 1 页一、新龟兔赛跑（文件名 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。