Noip2001年普及组复赛题目
noip竞赛试题2001题目
第七届全国青少年信息学(计算机)奥林匹克分区联赛初赛试题(普及组PASCAL语言二小时完成) 参考答案一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)1.在计算机内部，一切信息存取、处理和传递的形式是( )A)ASCII码 B)BCD码 C)二进制 D)十六进制2.在树型目录结构中，不允许两个文件名相同主要指的是( )A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下C)不同磁盘的不同目录下 C)同一个磁盘的同一个目录下3.WORD是一种( )A)操作系统 B)文字处理软件 C)多媒体制作软件 D)网络浏览器4.计算机软件保护法是用来保护软件( )的。
A)编写权B)复制权C)使用权D)著作权5.下面关于算法的错误说法是( )A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入 D)算法必须在有限步执行后能结束6.解释程序的功能是( )A)将高级语言程序转换为目标程序B)将汇编语言程序转换为目标程序C)解释执行高级语言程序D)解释执行汇编语言程序7.与二进制数101.01011等值的十六进制数为( )A)A.B B)5.51 C)A.51 D)5 .588.断电后计算机信息依然存在的部件为( )A)寄存器 B)RAM存储器 C)ROM存储 D)运算器9.2KB的内存能存储( )个汉字的机内码A)1024 B)516 C)2048 D)21810.DOS暂驻区中的程序主要是用于( )A)执行DOS内部命令B)执行DOS外部命令C)执行DOS所有命令D)基本输入输出11.若我们说一个微机的CPU是用的PII300，此处的300确切指的是( )A)CPU的主时钟频率B)CPU产品的系列号C)每秒执行300百万条指令D)此种CPU允许最大内存容量12.运算17 MOD 4的结果是( )A)7 B)3 C)1 D)413.应用软件和系统软件的相互关系是( )A)后者以前为基础B)前者以后者为基础C)每一类都以另一类为基础D)每一类都不以另一类为基础14.以下对Windows的叙述中，正确的是( )A)从软盘上删除的文件和文件夹，不送到回收站B)在同一个文件夹中，可以创建两个同类、同名的文件C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D)不能打开两个写字板应用程序15.Email邮件本质上是一个( )A)文件B)电报C)电话D)传真16.计算机病毒是( )A)通过计算机传播的危害人体健康的一种病毒B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C)一种由于计算机元器件老化而产生的对生态环境有害的物质D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒17.下列设备哪一项不是计算机输入设备( )A)鼠标B)扫描仪C)数字化仪D)绘图仪18.在计算机硬件系统中，cache是( )存储器A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲19.在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为( )A)2 B)3 C)4 D)520.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是( )A)i B)n-1 C)n-i+1 D)不确定二、问题求解(5+7=12分)1.在a,b,c,d,e,f六件物品中，按下面的条件能选出的物品是：(1)a,b两样至少有一样(2)a,d不能同时取(3)a,e,f中必须有2样(4)b,c要么都选，要么都不选(5)c,d两样中选一样(6)若d不选，则e也不选2.平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。
noip普及组复赛模拟试题10答案
【试题描述】选拔考试即将开始，同学们陆续进入考场，哇，考场好大啊。
究竟star应该坐在哪张位置呢？考场门口贴了一张考场座位（m*n）明细表，其中考场里的有些位置是坏的不能坐，考号为1的同学的座位号是第一排第一列，即他的座位是1、1，2号同学的座位是1、2，以此类推，当然，如果某个座位是坏的，那么这个同学就往后延一个座位，后面的同学再依次排下去。
考场座位肯定够所有考生坐。
【输入描述】第1行：3个整数，m,n,k(m,n表示考场的座位是m行n列，k表示star的考号)m,n<=100;第2..m+1行：每行n个数代表考场明细0代表座位是好的，1代表座位是坏的）【输出描述】一行：两个整数代表star应该坐的位置【输入样例】4 4 50 0 0 00 0 1 00 0 0 10 0 0 0【输出样例】2 1【试题来源】常州长训班测试program ex1661;var k,i,j,s,m,n:integer;a:array[1..100,1..100] of 0..1;beginreadln(m,n,k);for i:=1 to m dofor j:=1 to n doread(a[i,j]);s:=0;for i:=1 to m dofor j:=1 to n dobeginif a[i,j]<>1 then inc(s);if s=k then begin writeln(i,' ',j); exit;end;end;end.输入 6 6 70 0 0 0 1 00 0 1 0 0 00 0 0 1 1 00 0 0 0 0 11 0 0 0 0 00 0 1 0 0 1 输出 2 2输入8 6 100 0 0 0 1 00 0 1 0 0 00 0 0 1 1 00 0 0 0 0 11 0 0 0 0 00 0 1 0 0 10 1 0 0 0 01 0 0 0 0 1输出 2 6【题目描述】一个农夫有n（n≤1000）头奶牛，可由于产奶太少，他决定把当天产奶最少的牛杀掉，但他有点舍不得，如果当天不只一头奶牛产奶，至少他便放过它们。
NOIP普及组历届试题分析
对于100%的数据，3 ≤ n ≤ 100 测验题给出的正整数大小不超过10,000。
试题分析
题意大意：给你n个数，在这n个数中，找 到满足A+B=C的C的个数，注意不是这个 等式的个数。
样例中，1,2,3,4有1+2=3，1+3=4两个。
由于本题数据规模n<=100，我们可以直接
枚举C, A, B，三层循环解决问题。
扫雷游戏 (noip2015普及组第二题)
输入样例 1 33 *?? ??? ?*? 输入样例 2 23 ?*? *??
输出样例 1 mine.out *10 221 1*1 输出样例 2 mine.out 2*1 *21
对于 100%的数据，1≤n≤100，1≤m≤100
问题分析：
本题也是简单的枚举类试题。 我们从雷区的第一行第一列(1,1)开始，判断它周围 有多少个地雷。 由于本题读入的是字符，读入时需要注意： readln(n,m); for i=1 to n do begin for j=1 to m do read(a[i][j]); readln; end;
比例简化 (noip2014普及组第二题)
在社交媒体上，经常会看到针对某一个观点同意与 否的民意调查以及结果。例如，对某 一观点表示 支持的有 1498 人，反对的有 902 人，那么赞同与 反对的比例可以简单的记为1498:902。 不过，如果把调查结果就以这种方式呈现出来，大 多数人肯定不会满意。因为这个比例的数值太大， 难以一眼看出它们的关系。对于上面这个例子，如 果把比例记为 5:3，虽然与 真实结果有一定的误差， 但依然能够较为准确地反映调查结果，同时也显得 比较直观。 现给出支持人数 A，反对人数 B，以及一个上限 L， 请你将 A 比 B 化简为 A’比 B’，要求在 A’和 B’均 不大于 L 且 A’和 B’互质（两个整数的最大公约数 是 1）的前提下，A’/B’ ≥ A/B 且 A’/B’ - A/B 的值 尽可能小。
noip2001初赛试题及答案
〓〓第七届全国青少年信息学奥林匹克联赛(NOIP2001)初赛试题〓〓(普及组PASCAL语言二小时完成)●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、选择一个正确答案代码(A/B/C/D)，填入每题的括号内(每题1.5分，多选无分，共30分)1.在计算机内部，一切信息存取、处理和传递的形式是()A)ASCII码B)BCD码C)二进制D)十六进制2.在树型目录结构中，不允许两个文件名相同主要指的是()A)同一个磁盘的不同目录下B)不同磁盘的同一个目录下C)不同磁盘的不同目录下C)同一个磁盘的同一个目录下3.WORD是一种()A)操作系统B)文字处理软件C)多媒体制作软件D)网络浏览器4.计算机软件保护法是用来保护软件()的。
A)编写权B)复制权C)使用权D)著作权5.下面关于算法的错误说法是()A)算法必须有输出B)算法必须在计算机上用某种语言实现C)算法不一定有输入D)算法必须在有限步执行后能结束6.解释程序的功能是()A)将高级语言程序转换为目标程序B)将汇编语言程序转换为目标程序C)解释执行高级语言程序D)解释执行汇编语言程序7.与二进制数101.01011等值的十六进制数为()A)A.B B)5.51C)A.51D)5.588.断电后计算机信息依然存在的部件为()A)寄存器B)RAM存储器C)ROM存储D)运算器9.2KB的内存能存储()个汉字的机内码A)1024B)516C)2048D)21810.DOS暂驻区中的程序主要是用于()A)执行DOS内部命令B)执行DOS外部命令C)执行DOS所有命令D)基本输入输出11.若我们说一个微机的CPU是用的PII300，此处的300确切指的是()A)CPU的主时钟频率B)CPU产品的系列号C)每秒执行300百万条指令D)此种CPU允许最大内存容量12.运算17MOD4的结果是()A)7B)3C)1D) 413.应用软件和系统软件的相互关系是()A)后者以前为基础B)前者以后者为基础C)每一类都以另一类为基础D)每一类都不以另一类为基础14.以下对Windows的叙述中，正确的是()A)从软盘上删除的文件和文件夹，不送到回收站B)在同一个文件夹中，可以创建两个同类、同名的文件C)删除了某个应用程序的快捷方式，将删除该应用程序对应的文件D)不能打开两个写字板应用程序15.Email邮件本质上是一个()A)文件B)电报C)电话D)传真16.计算机病毒是()A)通过计算机传播的危害人体健康的一种病毒B)人为制造的能够侵入计算机系统并给计算机带来故障的程序或指令集合C)一种由于计算机元器件老化而产生的对生态环境有害的物质D)利用计算机的海量高速运算能力而研制出来的用于疾病预防的新型病毒17.下列设备哪一项不是计算机输入设备()A)鼠标B)扫描仪C)数字化仪D)绘图仪18.在计算机硬件系统中，cache是()存储器A)只读B)可编程只读C)可擦除可编程只读D)高速缓冲19.在顺序表(2，5，7，10，14，15，18，23，35，41，52)中，用二分法查找12，所需的关键码比较的次数为()A)2B)3C)4D)520.若已知一个栈的入栈顺序是1，2，3，…，n，其输出序列为P1，P2，P3，…，Pn，若P1是n，则Pi是()A)i B)n-1C)n-i+1D)不确定二、问题求解(5+7=12分)1.在a,b,c,d,e,f六件物品中，按下面的条件能选出的物品是：(1)a,b两样至少有一样(2)a,d不能同时取(3)a,e,f中必须有2样(4)b,c要么都选，要么都不选(5)c,d两样中选一样(6)若d不选，则e也不选2.平面上有三条平行直线，每条直线上分别有7，5，6个点，且不同直线上三个点都不在同一条直线上。
CSP-J（NOIP普及组）历年复赛真题考察内容（1998～2021）
CSP-J（NOIP普及组）历年复赛真题考察内容（1998～2021）1.CSP-J 2021思维、选择结构排序、归并排序⼤模拟双向链表、模拟2.CSP-J 2020位运算、进制转换桶排序栈、深搜动态规划(⾼级)3.CSP-J 2019字符串模拟、队列背包⼴搜、最短路4.NOIP2018 普及组字符串枚举、预处理动态规划(⾼级)⼆叉树5.NOIP2017 普及组顺序结构结构体排序深搜、剪枝⼆分、动态规划6.NOIP2016 普及组⼀重循环回⽂⼤模拟、队列枚举、前缀和7.NOIP2015 普及组⼀重循环⼆维数组组合数学贪⼼、优先队列8.NOIP2014 普及组模拟枚举、gcd模拟、找规律动态规划(⾼级)9.NOIP2013 普及组⼆重循环栈动态规划(⾼级)拓扑排序10.NOIP2012 普及组⼀重循环、质数模拟、取模背包、动态规划最短路11.NOIP2011 普及组进制转换字符串归并排序动态规划(⾼级)、栈12.NOIP2010 普及组⼆维数组模拟贪⼼贪⼼、博弈13.NOIP2009 普及组模拟结构体排序约数动态规划(⾼级)14.NOIP2008 普及组字符串贪⼼动态规划(⾼级)结构体排序贪⼼贪⼼⾼精度16.NOIP2006 普及组⼀维数组01背包模拟进制转换17.NOIP2005 普及组⼀维数组⼀维数组01背包⾼精度18.NOIP2004 普及组⼀重循环贪⼼递归、⼆叉树STL、深搜19.NOIP2003 普及组模拟动态规划(⾼级)组合数学、卡特兰数⾼精度20.NOIP2002 普及组⼀重循环深搜深搜递推、动态规划21.NOIP2001 普及组递推、递归枚举、gcd⼆叉树⼀元⼀次⽅程、模拟不等式、数论动态规划、⾼精度深搜23.NOIP1999 普及组找规律进制转换贪⼼24.NOIP1998 普及组简单数学、枚举、进制转换⾼精度深搜。
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普及组复赛模拟试题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/3 1/2 = 1/4 + 1/481/12 = 1/156 + 1/131/12 = 1/84 + 1/14 1/12 = 1/60 + 1/15 1/12 = 1/48 + 1/16 1/12 = 1/36 + 1/18 1/12 = 1/30 + 1/20 1/12 = 1/28 + 1/21 1/12 = 1/24 + 1/24数据规模30% 100% K<=20K<=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任意排列，然后在排列的每两个数之间根据他们的大小关系插入“>和”“<”。
NOIP2001提高组
第七届（2001）分区联赛复赛解题报告（提高组）第一题：一元三次方程求解(p1.pas p1.in p1.out)问题描述有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。
给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。
要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。
提示：记方程f(x)=0，若存在2个数x1和x2，且x1<x2，f(x1)*f(x2)<0，则在(x1，x2)之间一定有一个根。
样例输入：1 -5 -4 20输出：-2.00 2.00 5.00第二题：数的划分(p2.pas/c/cpp p2.in p2.out)问题描述将整数n分成k份，且每份不能为空，任意两份不能相同(不考虑顺序)。
例如：n=7，k=3，下面三种分法被认为是相同的。
1，1，5; 1，5，1; 5，1，1;问有多少种不同的分法。
输入：n，k (6<n<=200，2<=k<=6)输出：一个整数，即不同的分法。
样例输入： 7 3输出：4 {四种分法为：1，1，5;1，2，4;1，3，3;2，2，3;}第三题：统计单词个数(p3.pas/c/cpp p3.in p3.out)问题描述给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入，且保证每行一定为20个)。
要求将此字母串分成k份(1<k<=40)，且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。
当选用一个单词之后，其第一个字母不能再用。
例如字符串this中可包含this和is，选用this之后就不能包含th)。
单词在给出的一个不超过6个单词的字典中。
要求输出最大的个数。
输入格式:输入数据放在文本文件p3.in中，其格式如下：第一行为一个正整数(0<n<=5)表示有n组测试数据每组的第一行有二个正整数(p，k),p表示字串的行数;k表示分为k个部分。
Noip2001年普及组复赛题目
NOI’2001第七届全国青少年信息学（计算机）奥林匹克分区联赛复赛试题普及组题一数的计算(20分)问题描述我们要求找出具有下列性质数的个数(包含输入的自然数n):先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:1.不作任何处理;2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.样例: 输入: 6满足条件的数为 6 (此部分不必输出)162612636136输出: 6题二最大公约数和最小公倍数问题(20分)问题描述输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数条件: 1.P,A是正整数2.要求P,Q以x0为最大公约数,以y0为最小公倍数.试求:满足条件的所有可能的两个正整数的个数.样例输入:x0=3 yo=60输出:4说明(不用输出)此时的P Q 分别为:3 6015 1212 1560 3所以:满足条件的所有可能的两个正整数的个数共4种.题三求先序排列（30分）问题描述给出一棵二叉树的中序与后序排列。
求出它的先序排列。
（约定树结点用不同的大写字母表示，长度<=8）。
样例输入：BADC BDCA输出：ABCD题四装箱问题（30分）问题描述有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n ＜＝30＝，每个物品有一个体积（正整数）。
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
样例输入：24一个整数，表示箱子容量6一个整数，表示有n个物品8接下来n行，分别表示这n 个物品的各自体积312797输出：0一个整数，表示箱子剩余空间。
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米高度自由下落，落地后反弹起，又落地，又弹起，??。
每次弹起的高度都是上一次高度的一半。
noip普及组复赛模拟试题22
1. 军方截获的信息由n（n<=30000）个数字组成，因为是敌国的高端秘密，所以一时不能破获。
最原始的想法就是对这n个数进行小到大排序，每个数都对应一个序号，然后对第i个是什么数感兴趣，现在要求编程完成。
【输入格式】第一行n，接着是n个截获的数字，接着一行是数字k，接着是k行要输出数的序号。
【输出格式】k行序号对应的数字。
【输入样例】Secret.in5121 1 126 123 73243【输出样例】Secret.out71231212. 有一只坏的里程表：它总是跳过数字3和数字8。
也就是说，当前显示已走过两公里时，如果车子再向前走一公里，那么将显示4公里，而不是三公里（数字3跳过了）。
再比如，当前是15229公里，车子再向前走一公里，显示的是15240公里，而不是15230公里。
数字8也同样跳过现在，给你里程表上显示的数字，请你告诉我车子真正走了多少公里。
输入：15输出：123. 硬币游戏：Farmer John的奶牛喜欢玩硬币游戏，因此FJ发明了一种称为“Xoinc”的两人硬币游戏。
初始时，一个有N(5 <= N <= 2,000)枚硬币的堆栈放在地上，从堆顶数起的第I 枚硬币的币值为C_i (1 <= C_i <= 100,000)。
开始玩游戏时，第一个玩家可以从堆顶拿走一枚或两枚硬币。
如果第一个玩家只拿走堆顶的一枚硬币，那么第二个玩家可以拿走随后的一枚或两枚硬币。
如果第一个玩家拿走两枚硬币，则第二个玩家可以拿走1，2，3，或4枚硬币。
在每一轮中，当前的玩家至少拿走一枚硬币，至多拿走对手上一次所拿硬币数量的两倍。
当没有硬币可拿时，游戏结束。
两个玩家都希望拿到最多钱数的硬币。
请问，当游戏结束时，第一个玩家最多能拿多少钱呢？Input第1行：1个整数N第2..N+1行：第i+1行包含1个整数C_iOutput第1行：1个整数表示第1个玩家能拿走的最大钱数。
Sample Input513172Sample Output9Hint样例说明：第1个玩家先取走第1枚，第2个玩家取第2枚；第1个取走第3，4两枚，第2个玩家取走最后1枚。
NOIP2001-2011提高组复赛试题合集
神经元〔编号为 1） 图中，X1—X3 是信息输入渠道，Y1－Y2 是信息输出渠道，C1 表示神经元目前的状态， Ui 是阈值，可视为神经元的一个内在参数。 神经元按一定的顺序排列，构成整个神经网络。在兰兰的模型之中，神经网络中的神 经无分为几层；称为输入层、输出层，和若干个中间层。每层神经元只向下一层的神经元 输出信息，只从上一层神经元接受信息。下图是一个简单的三层神经网络的例子。
第九届全国青少年信息学奥林匹克联赛（N0IP2003）
2003 年 11 月 29 日 提高组试题 三小时完成
题一
神经网络
【问题背景】 人工神经网络（Artificial Neural Network）是一种新兴的具有自我学习能力的计算 系统，在模式识别、函数逼近及贷款风险评估等诸多领域有广泛的应用。对神经网络的研究 一直是当今的热门方向， 兰兰同学在自学了一本神经网络的入门书籍后， 提出了一个简化模 型，他希望你能帮助他用程序检验这个神经网络模型的实用性。 【问题描述】 在兰兰的模型中，神经网络就是一张有向图，图中的节点称为神经元，而且两个神经 元之间至多有一条边相连，下图是一个神经元的例子：
题三 统计单词个数(30 分) 问题描述 给出一个长度不超过 200 的由小写英文字母组成的字母串(约定;该字串以每行 20 个字母的方式输入，且 保证每行一定为 20 个)。要求将此字母串分成 k 份(1<k<=40)，且每份中包含的单词个数加起来总数最大 (每份中包含的单词可以部分重叠。当选用一个单词之后，其第一个字母不能再用。例如字符串 this 中 可包含 this 和 is，选用 this 之后就不能包含 th)。 单词在给出的一个不超过 6 个单词的字典中。 要求输出最大的个数。 输入格式 去部输入数据放在文本文件 input3.dat 中，其格式如下： 第一行为一个正整数(0<n<=5)表示有 n 组测试数据 每组的第一行有二个正整数(p，k) p 表示字串的行数; k 表示分为 k 个部分。 接下来的 p 行，每行均有 20 个字符。
noip普及组复赛模拟试题15(附答案)
【基础】班委确定【试题描述】经过紧张而激烈的选拔考试，编程班终于浮出水面，一共有k位同学幸运的入选，这k位同学个个可都是精英，才华横溢，思维敏捷。
让谁做班长？让谁做学习委员？让谁做团委书记呢……？这可让班主任老师伤透了脑筋。
个个都优秀，个个都能干，实在是没有办法了。
抓阄吧！这个抓阄可不是普通的抓阄，老师让这k位同学围成一圈从一号位置开始顺时针报数报到m这个人就出圈（啊？猴子选大王啊！把我们当猴子啦？Of course not），出圈后就反向逆时针从下一个开始报数，报到n再出圈，然后再反向顺时针报到m出圈,反向逆时针报到n出圈……圈里的人越来越少，当还剩下5个人的时候那么这5个人就是编程班的班委。
Star很想当班委，为了能够当上班委，他想请你帮忙确定哪些位置是班委的位置。
【输入描述】一行：三个整数k,m和n【输出描述】一行：5个数，分别为5个班委位置的号码（号码从大到小排列）。
两个号码之间用一个空格隔开，最后一个号码没有空格【输入样例】 10 3 2【输出样例】 10 9 8 6 4【解题提示】样例说明：出圈顺序为：3 1 5 2 7 剩下4 6 8 9 10数据规模：10%的数据 k,n,m <= 1540%的数据 k,n,m <= 20060%的数据 k,n,m <= 50090%的数据 k,n,m <= 1000100%的数据 k<=1000 n,m <= 100000【试题来源】常州长训班测试var k,i,h,s,w:integer;t,z,m,n:int64;f:boolean; a:array[1..1000] of 0..1;b:array[1..5] of integer;begin readln(k,m,n); fillchar(a,sizeof(a),1);f:=true; s:=k; w:=0;while s>5 dobegint:=0;if f=true then begin h:=1;z:=m endelse begin h:=-1;z:=n end;while t<z dobeginw:=w+h; if w<=0 then w:=k+w;w:=w mod k;if w=0 then w:=k;t:=t+a[w];end;a[w]:=0;f:=not f;dec(s);end;t:=1;for i:=1 to k doif a[i]<>0 then begin b[t]:=i; inc(t);end;for i:=5 downto 2 do write(b[i],' ');write(b[1]);end.输入20 5 3 输出18 12 9 3 1输入40 9 5 输出31 25 16 2 1宝石手镯[Kolstad/Cox, 2006]贝茜在珠宝店闲逛时，买到了一个中意的手镯。
noip普及组复赛模拟试题26(答案)
noip普及组复赛模拟试题26（答案）1．数字反转(revere.cpp/c/pa)【问题描述】给定一个整数，请将该数各个位上数字反转得到一个新数。
新数也应满足整数的常见形式，即除非给定的原数为零，否则反转后得到的新数的最高位数字不应为零（参见样例2）。
【输入】输入文件名为revere.in。
输入共1行，一个整数N。
【输出】输出文件名为revere.out。
输出共1行，一个整数，表示反转后的新数。
【输入输出样例1】revere.inrevere.out123321【输入输出样例2】Revere.inrevere.out-380-83【数据范围】-1,000,000,000≤N≤1,000,000,000。
var3,1,2:tring;n,i:integer;beginaign(input,'revere.in');reet(input);aign(output,'revere.out');rewrite(output);read(1);n:=length(1);if1[1]='-'thenbegin2:='-';fori:=1ton-1do1[i]:=1[i+1];delete(1,n,1);end;n:=length(1);fori:=1tondo3:=3+1[n-i+1];i:=1;while(3[i]='0')and(length(3)>1)dodelete(3,1,1);write(2+3);cloe(input);cloe(output);end.2．统计单词数(tat.cpp/c/pa)【问题描述】一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。
现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。
noip普及组复赛模拟试题16（附答案）
noip普及组复赛模拟试题16（附答案）【问题描述】任何一个整数N都能表示成另外两个整数a和b的平方差吗？如果能，那么这个数N就叫做Couple number。
你的工作就是判断一个数N是不是Couple number。
【输入文件】仅一行，两个长整型范围内的整数n1和n2，之间用1个空格隔开。
【输入文件】输出在n1到n2范围内有多少个Couple number。
注意：包括n1和n2两个数，且n1<="" <="10" n1="" p=""> 【输入样例】1 10【输出样例】7Couple numbera*a-b*b=n <=> (a+b)(a-b)=n如果n是奇数，则a，b一奇一偶，而n=1*n，所以，令a=(n+1)/2，b=(n-1)/2，即n一定是Couple number。
如果n是偶数，则a,b同奇同偶，此时如果n mod 4=2，则n一定是拆成一奇一偶的和，即x+y和x-y的值一定是一奇一偶，这种情况下x,y肯定无整数解，所以此时的n一定不是Couple number；如果n mod 4=0，则a=n/4+1，b=n/4-1，即n一定是Couple number。
参考程序：var x,y,i,ans:longint;begin assign(input,'couple.in'); reset(input);readln(x,y); close(input);ans:=0;for i:=x to y dobeginif odd(i) then inc(ans)else if i mod 4=0 then inc(ans);end;assign(output,'couple.out');rewrite(output);writeln(ans);close(output);end.10 90（60）5000 12000（5251）100000 200000（75001）对于某个数n,,我们这次的工作仅是求出小于n且和n互质的数的个数,,比如n=10时 1,3,7,9均与10互质//互质的定义是gcd(a,b)=1输入格式 InputFormat输入只有一行，一个数N（1<=N<=2,000,000,000）。
NOIP普及组复赛模拟试题(一)
NOIP普及组复赛模拟试题一PROBLEM 1:二进制字典排序字符串(Filename:Seq.pas Inputfile:seq.in Outputfile:seq.out)[题目描述]假设字符串的长度为N (0 < N < 44), 仅由0与1组成，没有二个1是相邻的。
110就不是一个合法的，0101就是一个合法的四位的字符串，将它们按字典顺序排列下来，请问第K个(0 < K < 1000000000)字符串是哪一个,如果K的值超过的N位字符串的总个数，就输出-1。
[Input]一行包含两个正整数N 和 K。
[Output]相应的字符串或-1。
Sampleinput Output3 1 000PROBLEM 2: 非琐碎数(Filename:Trivial.pas Inputfile:trivial.in Outputfile:trivial.out)[题目描述]规定正整数的琐碎度为它的除了自身以外的所有约数的和除以它自己的值。
如10的琐碎度为0.8=（1+2+5）/10, 20的琐碎度为1.1 = (1 + 2 + 4 + 5 + 10) / 20。
给你两个数 0 < I <= J < 1000000，找出满足 I <= N <= J 的 N,使 N 是琐碎度最小的整数。
[Input]两个数 I 和J, 0 < I ≤ J ≤ 1000000。
[Output]输出N。
Sampleinput output24 28 25PROBLEM 3:石头分堆(Filename:Stone.pas Inputfile:stone.in Outputfile:stone.out)[题目描述]你有一堆石头，重量为w[1],w[2]..w[n]。
把他们分成两堆，使两堆重量的差最小。
[Input]第一个数n(1<=n<=20)石头的个数。
接下来n个数W1…Wn(1<=Wi<=100000)石头的重量。
NOIP普及组复赛考试
NOIP普及组复赛考试————————————————————————————————作者：————————————————————————————————日期：P1909 买铅笔题目描述P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。
她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。
为了公平起见，P老师决定只买同一种包装的铅笔。
商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。
现在P老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支铅笔*最少*需要花费多少钱。
输入输出格式输入格式：输入的第一行包含一个正整数n，表示需要的铅笔数量。
接下来三行，每行用两个正整数描述一种包装的铅笔：其中第一个整数表示这种包装内铅笔的数量，第二个整数表示这种包装的价格。
保证所有的7个数都是不超过10000的正整数。
输出格式：输出一行一个整数，表示P老师最少需要花费的钱。
输入输出样例输入样例#1：572 250 3030 27输出样例#1：54输入样例#2：9998128 233128 2333128 666输出样例#2：18407输入样例#3：9999101 11111 99991111 9999输出样例#3：89991说明铅笔的三种包装分别是：•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。
noip普及组复赛入门训练1答案
noip普及组复赛入门训练1答案PASCAL复习21. 字符统计(文件名ZFTJ.PAS)读入一组字符，以“？”作为结束标志，统计其中元音字母、辅音字母、数字和其它符号个数（“？”作为结束标志，不计算个数）。
如输入字符为SouA56#s?,则输出YY=3，FY=2，SZ=2，QT=1。
输入输出样例：输入：SouA56#sEenTk3&?输出：YY=5，FY=5，SZ=3，QT=2var s1,S2,S3,S4,t:longint;c:char;begin S1:=0;S2:=0;S3:=0;S4:=0;while c<>'?' dobegin read(c);if ((c>='a') and (c<='z')) or ((c>='A') AND (C<='Z')) THENif (c='a') or (c='e') or (c='i') OR (c='o') or (c='u') or(c='A') OR (c='E') OR (c='I') OR (c='O') OR (c='U')THEN S1:=S1+1 ELSE S2:=S2+1ELSEIF (c>='0') and (c<='9') then s3:=s3+1ELSE S4:=S4+1;end;writeln('YY=',S1,'FY=',S2,'SZ=',S3,'QT=',S4-1);END.2．取数（QS.PAS）问题描述：我们来玩一个游戏：自然数1到N，按顺序列成一排，你可以从中取走任意个数，但是相邻的两个不可以同时被取走。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
NOI’2001第七届全国青少年信息学（计算机）奥林匹克分区联
赛复赛试题
普及组
题一数的计算(20分)
问题描述
我们要求找出具有下列性质数的个数(包含输入的自然数n):
先输入一个自然数n(n<=1000),然后对此自然数按照如下方法进行处理:
1.不作任何处理;
2.在它的左边加上一个自然数,但该自然数不能超过原数的一半;
3.加上数后,继续按此规则进行处理,直到不能再加自然数为止.
样例: 输入: 6
满足条件的数为 6 (此部分不必输出)
16
26
126
36
136
输出: 6
题二最大公约数和最小公倍数问题(20分)
问题描述
输入二个正整数x0,y0(2<=x0<100000,2<=y0<=1000000),求出满足下列条件的P,Q的个数
条件: 1.P,A是正整数
2.要求P,Q以x0为最大公约数,以y0为最小公倍数.
试求:满足条件的所有可能的两个正整数的个数.
样例
输入:x0=3 yo=60
输出:4
说明(不用输出)此时的P Q 分别为:
3 60
15 12
12 15
60 3
所以:满足条件的所有可能的两个正整数的个数共4种.
题三求先序排列（30分）
问题描述
给出一棵二叉树的中序与后序排列。
求出它的先序排列。
（约定树结点用不
同的大写字母表示，长度<=8）。
样例
输入：BADC BDCA
输出：ABCD
题四装箱问题（30分）
问题描述
有一个箱子容量为V（正整数，0＜＝V＜＝20000），同时有n个物品（0＜n ＜＝30＝，每个物品有一个体积（正整数）。
要求n个物品中，任取若干个装入箱内，使箱子的剩余空间为最小。
样例
输入：
24一个整数，表示箱子容量
6一个整数，表示有n个物品
8接下来n行，分别表示这n 个物品的各自体积
3
12
7
9
7
输出：
0一个整数，表示箱子剩余空间。