分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 128 题
A61207
LZW编码是一种自适应词典编码。在编码的过程中，开始时只有一部基础构造元素的编码词典，如果在编码的过程中遇到一个新的词条，则该词条及一个新的编码会被追加到词典中，并用于后继信息的编码。 举例说明，考虑一个待编码的信息串："xyx yy yy xyx"。初始词典只有3个条目，第一个为x，编码为1；第二个为y，编码为2；第三个为空格，编码为3；于是串"xyx"…
2010年
填空
A61206
队列快照是指在某一时刻队列中的元素组成的有序序列。例如，当元素1、2、3入队，元素1出队后，此刻的队列快照是"2 3"。当元素2、3也出队后，队列快照是""，即为空。现有3个正整数元素依次入队、出队。已知它们的和为8，则共有_________种可能的不同的队列快照（不同队列的相同快照只计一次）。例如，"5 1"、"4 2 2&…
2010年
填空
A61205
NOIP2010年第十六届普及组初赛阅读程序写结果题：#include <iostream>
2010年
填空
A61204
NOIP2010年第十六届普及组初赛完善程序题：(哥德巴赫猜想)哥德巴赫猜想是指，任一大于 2 的偶数都可写成两个质数之和。迄今 为止，这仍然是一个著名的世界难题，被誉为数学王冠上的明珠。试编写程序，验证任一大 于 2 且不超过 n 的偶数都能写成两个质数之和。#include <iostream>
2010年
填空
A61203
NOIP2010年第十六届普及组初赛完善程序题：(过河问题）在一个月黑风高的夜晚，有一群人在河的右岸，想通过唯一的一根独木桥走到河的左岸。在这伸手不见五指的黑夜里，过桥时必须借助灯光来照明，很不幸的是，他们只有一盏灯。另外，独木桥上最多承受两个人同时经过，否则将会坍塌。每个人单独过桥都需要一定的时间，不同的人需要的时间可能不同。两个人一起过桥时，由于只有一盏灯，所以需要的时间是较慢的那个人单独过…
2010年
填空
A61186
小陈现有2个任务A，B要完成，每个任务分别有若干步骤如下：A=a1->a2->a3，B=b1->b2->b3->b4->b5。在任何时候，小陈只能专心做某个任务的一个步骤。但是如果愿意，他可以在做完手中任务的当前步骤后，切换至另一个任务，从上次此任务第一个未做的步骤继续。每个任务的步骤顺序不能打乱，例如……a2->b2->a3->b3……是合…
2009年
填空
A61185
有如下的一段程序：1. a=1;
2009年
填空
A61184
NOIP2009年普及组阅读程序填写结果题：#include <iostream>
2009年
填空
A61183
NOIP2009年普及组完善程序题：（最大连续子段和）给出一个数列（元素个数不多于100），数列元素均为负整数、正整数、0。请找出数列中的一个连续子数列，使得这个子数列中包含的所有元素之和最大，在和最大的前提下还要求该子数列包含的元素个数最多，并输出这个最大和以及该连续子数列中元素的个数。例如数列为4，-5，3，2，4时，输出9和3；数列为1 2 3 -5 0 7 8时，输出16和7。#incl…
2009年
填空
A61182
NOIP2009年普及组完善程序题：(国王放置) 在n*m的棋盘上放置k个国王，要求k个国王互相不攻击，有多少种不同的放置方法。假设国王放置在第(x,y)格，国王的攻击的区域是:(x-1,y-1), (x-1,y),(x-1,y+1),(x,y-1),(x,y+1),(x+1,y-1),(x+1,y),(x+1,y+1)。读入三个数n,m,k，输出答案。题目利用回溯法求解。棋盘行标号为0~n-1…
2009年
填空
A61161
有6个城市，任何两个城市之间都有一条道路连接，6个城市两两之间的距离如下表所示，则城市1到城市6的最短距离为_____。
2008年
填空
A61160
NOIP2008年普及组初赛阅读程序写结果：#include <iostream>
2008年
填空
A61159
NOIP2008年普及组初赛阅读程序写结果：#include<iostream>
2008年
填空
A61158
NOIP2008年普及组初赛完善程序题：（字符串替换）给定一个字符串S（S仅包含大小写字母），下面的程序将S中的每个字母用规定的字母替换，并输出S经过替换后的结果。程序的输入是两个字符串，第一个字符串是给定的字符串S，第二个字符串S’由26个字母组成，它是a-z的任一排列，大小写不定，S’规定了每个字母对应的替换字母：S’中的第一个字母是字母A和a的替换字母，即S中的A用该字母的大写替换，S中的…
2008年
填空
A61157
NOIP2008年普及组初赛完善程序题：(找第k大的数) 给定一个长度为1,000,000的无序正整数序列, 以及另一个数n (1<=n<=1000000), 然后以类似快速排序的方法找到序列中第n大的数（关于第n大的数：例如序列{1，2，3，4，5，6}中第3大的数是4）。#include <iostream>
2008年
填空
A61139
（子集划分）将n个数（1，2，…，n）划分成r个子集。每个数都恰好属于一个子集，任何两个不同的子集没有共同的数，也没有空集。将不同划分方法的总数记为S(n,r)。 例如，S(4,2)=7，这7种不同的划分方法依次为{(1),(234)}，{(2),(134)}，{(3),(124)}，{(4),(123)}， {(12),(34)}，{(13),(24)}，{(14),(23)}。 当n=6，r…
2007年
填空
A61138
（最短路线）某城市的街道是一个很规整的矩形网络（见下图），有7条南北向的纵街，5条东西向的横街。现要从西南角的A走到东北角的B，最短的走法共有多少种？( )
2007年
填空
A61137
NOIP 2007年信息学奥赛初赛普及组阅读程序写结果：#include <iostream.h>
2007年
填空
A61136
NOIP 2007年信息学奥赛初赛普及组阅读程序写结果：#include "math.h"
2007年
填空
A61135
NOIP 2007年信息学奥赛初赛普及组阅读程序写结果：#include "ctype.h"
2007年
填空