分类题库
信息学奥赛题库
按题型、年份与知识点筛选,快速定位练习题。
题目列表
共 7 题
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年
填空
A61134
2007年NOIP初赛普及组完善程序:(求字符串的逆序)下面的程序的功能是输入若干行字符串,每输入一行,就按逆序输出该行,最后 键入-1 终止程序。请将程序补充完整。#include <iostream.h>
2007年
填空
A61133
2007年NOIP初赛普及组完善程序:(棋盘覆盖问题)在一个2k × 2k 个方格组成的棋盘中恰有一个方格与其他方格不同(图中标记为 -1 的方格),称之为特殊方格。现用 L 型(占 3 个小格)纸片覆盖棋盘上除特殊方格的所有部分,各纸 片不得重叠,于是,用到的纸片数恰好是(4k −1)/3。在下表给出的一个覆盖方案中,k=2,相同的3 个数字构成一个纸片。下面给出的程序是用分治法设计的,将棋盘…
2007年
填空