首页 › 题库 › 信息学奥赛 › 信息学奥赛-提高级

信息学奥赛-提高级 题库

共 842 道题 ,第 34 / 43 页 · 按题型筛选,点「查看答案」核对解析
661 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

在1和2015之间(包括1和2015在内)不能被4、5、6三个数任意一个数整除的数有_________个。

答案与解析
参考答案

1075

题目详情
662 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 1.1 树与二叉树

结点数为5的不同形态的二叉树一共有_________种。(结点数为2的二叉树一共有2种:一种是根结点和左儿子,另一种是根结点和右儿子。)

答案与解析
参考答案

42

题目详情
663 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 6.2 字符串哈希
#include <iostream>
using namespace std;
struct point {
	int x;
	int y;
};
int main() {
	struct EX{
		int a;
		int b;
		point c;
	} e;
	e.a = 1;
	e.b = 2;
	e.c.x = e.a + e.b;
	e.c.y = e.a * e.b;
	cout << e.c.x << ',' << e.c.y << endl;
	 return 0;
}

输出:_________

答案与解析
参考答案

3,2

题目详情
664 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 6.2 字符串哈希
#include <iostream>
using namespace std;

void fun(char *a, char *b) {
	a = b;
	(*a)++;
}
int main() {
	char c1, c2, *p1, *p2;
	c1 = 'A';
	c2 = 'a';
	p1 = &c1;
	p2 = &c2;
	fun(p1, p2);
	cout << c1 << c2 << endl;
	return 0;
}

输出:_________

答案与解析
参考答案

Ab

题目详情
665 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 6.2 字符串哈希
#include <iostream>
#include <string>
using namespace std;
int main() {
	int len, maxlen;
	string s, ss;
	maxlen = 0;
	do {
		cin >> ss;
		len = ss.length();
		if (ss[0] == '#')
			break;
		if (len > maxlen) {
			s = ss;
			maxlen = len;
		}
	} while (true);
	cout << s << endl;
	return 0;
}

输入:

I

am

a

citizen

of

China

#

输出:_________

答案与解析
参考答案

citizen

题目详情
666 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 6.2 字符串哈希
#include <iostream>
using namespace std;
int fun(int n, int fromPos, int toPos) {
	int t, tot;
	if (n == 0)
		return 0;
	for (t = 1; t <= 3; t++)
		if (t != fromPos && t != toPos)
			break;
	tot = 0;
	tot += fun(n - 1, fromPos, t);
	tot++;
	tot += fun(n - 1, t, toPos);
	return tot;
}

int main() {
	int n;
	cin >> n;
	cout << fun(n, 1, 3) << endl;
	return 0;
}

输入:5

输出:_________

答案与解析
参考答案

31

题目详情
667 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

双子序列最大和)给定一个长度为n(3≤n≤1000)的整数序列,要求从中选出两个连续子序列,使得这两个连续子序列的序列和之和最大,最终只需输出这个最大和。一个连续子序列的序列和为该连续子序列中所有数之和。要求:每个连续子序列长度至少为1,且两个连续子序列之间至少间隔1个数。(第五空4分,其余 2.5分)

#include <iostream>

using namespace std;


const int MAXN = 1000;

int n, i, ans, sum;

int x[MAXN];

int lmax[MAXN];

// lmax[i]为仅含 x[i]及 x[i]左侧整数的连续子序列的序列和中,最大的序列和

int rmax[MAXN];

// rmax[i]为仅含 x[i]及 x[i]右侧整数的连续子序列的序列和中,最大的序列和


int main() {

cin >> n;

for (i = 0; i < n; i++)

cin >> x[i];

lmax[0] = x[0];

for (i = 1; i < n; i++)

if (lmax[i - 1] <= 0)

lmax[i] = x[i];

else

lmax[i] = lmax[i - 1] + x[i];

for (i = 1; i < n; i++)

if (lmax[i] < lmax[i - 1])

lmax[i] = lmax[i - 1];

                               (1)         ;

for (i = n - 2; i >= 0; i--)

if (rmax[i + 1] <= 0)

                            (2)          ;

else

                             (3)          ;

for (i = n - 2; i >= 0; i--)

if (rmax[i] < rmax[i + 1])

                            (4)           ;

ans = x[0] + x[2];

for (i = 1; i < n - 1; i++) {

sum =      (5)      ;

if (sum > ans)

ans = sum;

}

cout << ans << endl;

return 0;

}

答案与解析
参考答案

(1)rmax[n-1]=x[n-1]

(2)rmax[i]=x[i]

(3)rmax[i]=rmax[i+1]+x[i]

(4)rmax[i]=rmax[i+1]

(5) lmax[i-1]+rmax[i+1]

题目详情
668 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 4.2 最短路径

(最短路径问题)无向连通图G有n个结点,依次编号为0,1,2,...,(n-1)。用邻接矩阵的形式给出每条边的边长,要求输出以结点0为起点出发,到各结点的最短路径长度。

使用Dijkstra算法解决该问题:利用dist数组记录当前各结点与起点的已找到的最短路径长度;每次从未扩展的结点中选取dist值最小的结点v进行扩展,更新与v相邻的结点的dist值;不断进行上述操作直至所有结点均被扩展,此时dist数据中记录的值即为各结点与起点的最短路径长度。(第五空 2 分,其余 3 分)

#include <iostream>

using namespace std;


const int MAXV = 100;

int n, i, j, v;

int w[MAXV][MAXV]; // 邻接矩阵,记录边长

// 其中 w[i][j]为连接结点 i 和结点 j 的无向边长度,若无边则为-1

int dist[MAXV];

int used[MAXV]; // 记录结点是否已扩展(0:未扩展;1:已扩展)

int main() {

cin >> n;

for (i = 0; i < n; i++)

for (j = 0; j < n; j++)

cin >> w[i][j];

dist[0] = 0;

for (i = 1; i < n; i++)

dist[i] = -1;

for (i = 0; i < n; i++)

used[i] = 0;

while (true) {

                           (1)      ;

for (i = 0; i < n; i++)

if (used[i] != 1 && dist[i] != -1 && (v == -1 ||      (2)     ))

                                    (3)            ;

if (v == -1)

break;

                            (4)         ;

for (i = 0; i < n; i++)

if (w[v][i] != -1 && (dist[i] == -1 ||      (5)       ))

dist[i] = dist[v] + w[v][i];

}

for (i = 0; i < n; i++)

cout << dist[i] << endl;

return 0;

}

答案与解析
参考答案

(1)v=-1

(2)dist[i]<dist[v] 或 dist[v]>dist[i] 或 dist[i]<=dist[v] 或 dist[v]>=dist[i]

(3)v=i

(4)used[v]=1

(5)dist[v]+w[v][i]<dist[i] 或 dist[i]>dist[v]+w[v][i] 或 dist[v]+w[v][i]<=dist[i] 或 dist[i]>=dist[v]+w[v][i]

题目详情
669 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

若逻辑变量A、C为真,B、D为假,以下逻辑运算表达式为真的有( )。

答案与解析
正确答案:A,B
这道题暂未补解析。
题目详情
670 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

下列( )软件属于操作系统软件。

答案与解析
正确答案:B,C,D
这道题暂未补解析。
题目详情
671 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

在NOI比赛中,对于程序设计题,选手提交的答案不得包含下列哪些内容( )。

答案与解析
正确答案:A,B,C,D,E
这道题暂未补解析。
题目详情
672 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

以下哪些结构可以用来存储图( )。

答案与解析
正确答案:A,C
这道题暂未补解析。
题目详情
673 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

下列各无符号十进制整数中,能用八位二进制表示的数有( )。

答案与解析
正确答案:B,D
这道题暂未补解析。
题目详情
674 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

如图所示,图中每条边上的数字表示该边的长度,则从A到E的最短距离是_________。

答案与解析
参考答案

15

题目详情
675 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 综合练习

由数字1,1,2,4,8,8所组成的不同的四位数的个数是_________。

答案与解析
参考答案

102

题目详情
676 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 6.2 字符串哈希
#include <iostream>
using namespace std;

int main() {
	int a, b, i, tot, c1, c2;
	cin >> a >> b;
	tot = 0;
	for (i = a; i <= b; i++)
	{
		c1 = i / 10;
		c2 = i % 10;
		if ((c1 + c2) % 3 == 0)
			tot++;
	}
	cout << tot << endl;
	return 0;
}

输入:7 31

输出:_________

答案与解析
参考答案

8

题目详情
677 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 6.2 字符串哈希
#include <iostream>
using namespace std;

int fun(int n, int minNum, int maxNum) {
	int tot, i;
	if (n == 0)
		return 1;
	tot = 0;
	for (i = minNum; i <= maxNum; i++)
		tot += fun(n - 1, i + 1, maxNum);
	return tot;
}
int main() {
	int n, m;
	cin >> n >> m;
	cout << fun(m, 1, n) << endl;
	return 0;
}

输入:6 3

输出:_________

答案与解析
参考答案

20

题目详情
678 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 6.2 字符串哈希
#include <iostream>
#include <string>
using namespace std;

const int SIZE = 100;

int main() {
	string dict[SIZE];
	int rank[SIZE];
	int ind[SIZE];
	int i, j, n, tmp;
	cin >> n;
	for (i = 1; i <= n; i++) {
		rank[i] = i;
		ind[i] = i;
		cin >> dict[i];
	}
	for (i = 1; i < n; i++)
		for (j = 1; j <= n - i; j++)
			if (dict[ind[j]] > dict[ind[j + 1]]){
				tmp = ind[j];
				ind[j] = ind[j + 1];
				ind[j + 1] = tmp;
			}
	for (i = 1; i <= n; i++)
		rank[ind[i]] = i;
	for (i = 1; i <= n; i++)
		cout << rank[i] << " ";
	cout << endl;
	return 0;
}

输入:

7

aaa

aba

bbb

aaa

aaa

ccc

aa

输出:_________

答案与解析
参考答案

2 5 6 3 4 7 1

题目详情
679 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 6.2 字符串哈希
#include <iostream>
using namespace std;

const int SIZE = 100;

int alive[SIZE];
int n;

int next(int num) {
	do {
		num++;
		if (num > n)
			num = 1;
	} while (alive[num] == 0);
	return num;
}

int main() {
	int m, i, j, num;
	cin >> n >> m;
	for (i = 1; i <= n; i++)
		alive[i] = 1;
	num = 1;
	for (i = 1; i <= n; i++) {
		for (j = 1; j < m; j++)
			num = next(num);
		cout << num << " ";
		alive[num] = 0;
		if (i < n)
			num = next(num);
	}
	cout << endl;
	return 0;
}

输入:11 3

输出:_________

答案与解析
参考答案

3 6 9 1 5 10 4 11 8 2 7

题目详情
680 简答题 偏难 信息学奥赛 ·信息学奥赛-提高级 · 1.2 图

(双栈模拟数组)只使用两个栈结构stack1和stack2,模拟对数组的随机读取。作为栈结构,stack1和stack2只能访问栈顶(最后一个有效元素)。栈顶指针top1和top2均指向栈顶元素的下一个位置。

输入第一行包含两个整数,分别是数组长度n和访问次数m,中间用单个空格隔开。

第二行包含n个整数,依次给出数组各项(数组下标从0到n-1)。第三行包含m个整数,需要访问的数组下标。对于每次访问,输出对应的数组元素。(前两空每空2.5分,其余每空3分,共14分)

#include <iostream>

using namespace std;


const int SIZE = 100;


int stack1[SIZE], stack2[SIZE];

int top1, top2;

int n, m, i, j;


void clearStack() {

int i;

for (i = top1; i < SIZE; i++)

stack1[i] = 0;

for (i = top2; i < SIZE; i++)

stack2[i] = 0;

}

int main() {

cin >> n >> m;

for (i = 0; i < n; i++)

cin >> stack1[i];

top1 =      (1)      ;

top2 =      (2)      ;

for (j = 0; j < m; j++) {

cin >> i;

while (i < top1 - 1) {

top1--;

                       (3)       ;

top2++;

  }

while (i > top1 - 1) {

top2--;

       (4)       ;

top1++;

}

clearStack();

cout << stack1[      (5)      ] << endl;

}

return 0;

}

答案与解析
参考答案

(1)n

(2)0

(3)stack2[top2]=stack1[top1]

(4)stack1[top1]=stack2[top2]

(5)top1-1

题目详情