分类题库
信息学奥赛题库
按题型、年份与知识点筛选，快速定位练习题。
题目列表
共 12 题
A61407
一个人站在坐标(0, 0)处，面朝 x 轴正方向。第一轮，他向前走 1 单位距离，然后右转；第二轮，他向前走 2 单位距离，然后右转；第三轮，他向前走 3 单位距离，然后右转......他一直这么走下去。请问第 2017 轮后，他的坐标是: ( ， )。(请在答题纸上用逗号隔开两空答案)
2017年
填空
A61406
如图所示，共有 13 个格子。对任何一个格子进行一次操作，会使得它自己以及与它上下左右相邻的格子中的数字改变(由 1 变0，或由 0 变 1)。现在要使得所有的格子中的数字都变为 0，至少需要___次操作。
2017年
填空
A61405
一个人站在坐标(0, 0)处，面朝 x 轴正方向。第一轮，他向前走 1 单位距离，然后右转；第二轮，他向前走 2 单位距离，然后右转；第三轮，他向前走 3 单位距离，然后右转......他一直这么走下去。请问第 2017 轮后，他的坐标是: (___,____)。(请在答题纸上用逗号隔开两空答案)
2017年
填空
A61404
NOIP 2017普及组初赛试题 阅读程序写结果#include<iostream>
2017年
填空
A61403
NOIP 2017普及组初赛试题完善程序:快速幂。快速幂：请完善下面的程序，该程序使用分治法求 xp mod m 的值。（第一空2分，其余3分）输入：三个不超过 10000 的正整数 x，p，m。输出：xp mod m的值。提示：若 p 为偶数，xp=(x2)p/2;若 p 为奇数，xp=x*(x2)(p-1)/2。#include<iostream>
2017年
填空
A61402
NOIP 2017普及组初赛试题完善程序:切割绳子有 n 条绳子，每条绳子的长度已知且均为正整数。绳子可以以任意正整数长度切割，但不可以连接。现在要从这些绳子中切割出m 条长度相同的绳段，求绳段的最大长度是多少。（第一、二空 2.5 分，其余 3 分）输入：第一行是一个不超过 100 的正整数 n，第二行是 n 个不超过 106 的正整数，表示每条绳子的长度，第三行是一个不超过108 的正整数 …
2017年
填空
A61401
NOIP 2017普及组初赛试题 阅读程序写结果:#include<iostream>
2017年
填空
A61381
如右图所示，共有13个格子。对任何一个格子进行一 次操作，会使得它自己以及与它上下左右相邻的格子中 的数字改变（由 1 变 0，或由 0 变 1）。现在要使得所 有的格子中的数字都变为 0，至少需要_________次操作。
2017年
填空
A61380
如下图所示，A 到 B 是连通的。假设删除一条细的边的代价是 1，删除一条粗的边的代价是 2，要让 A、B 不连通，最小代价是(________)，最小代价的不同方案数是(_______)。（只要有一条删除的边不同，就 是不同的方案）
2017年
填空
A61379
2017年noip提高组初赛阅读程序题：#include <iostream>
2017年
填空
A61378
（大整数除法）给定两个正整数p和q，其中p不超过10100， q不超过100000， 求 p 除以 q 的商和余数。（第一空 2 分，其余 3 分） 输入：第一行是 p 的位数 n，第二行是正整数 p，第三行是正整数 q。 输出：两行，分别是 p 除以 q 的商和余数。#include <iostream>
2017年
填空
A61377
最长路径）给定一个有向无环图，每条边长度为 1，求图中的最长路径长度。（第五空 2 分，其余 3 分） 输入：第一行是结点数 n（不超过 100）和边数 m，接下来 m 行，每行两个整数 a， b，表示从结点 a 到结点 b 有一条有向边。结点标号从 0 到(n-1)。 输出：最长路径长度。 提示：先进行拓扑排序，然后按照拓扑序计算最长路径。#include <iostream>
2017年
填空