测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

分类题库

信息学奥赛题库

按题型、年份与知识点筛选,快速定位练习题。

共 7 题 填空2007年

题目列表

共 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年 递归 二维数组 分治法 棋盘覆盖 填空