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

分类题库

信息学奥赛题库

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

共 128 题 填空

题目列表

共 128 题
A61134 2007年NOIP初赛普及组完善程序:(求字符串的逆序)下面的程序的功能是输入若干行字符串,每输入一行,就按逆序输出该行,最后 键入-1 终止程序。请将程序补充完整。#include <iostream.h> 2007年 字符串 循环结构 函数调用 数组与下标 填空 A61133 2007年NOIP初赛普及组完善程序:(棋盘覆盖问题)在一个2k × 2k 个方格组成的棋盘中恰有一个方格与其他方格不同(图中标记为 -1 的方格),称之为特殊方格。现用 L 型(占 3 个小格)纸片覆盖棋盘上除特殊方格的所有部分,各纸 片不得重叠,于是,用到的纸片数恰好是(4k −1)/3。在下表给出的一个覆盖方案中,k=2,相同的3 个数字构成一个纸片。下面给出的程序是用分治法设计的,将棋盘… 2007年 递归 二维数组 分治法 棋盘覆盖 填空 A61112 (找假币)现有80枚硬币,其中一枚是假币,其重量稍轻,所有真币的重量都相同,如果使用不带砝码的天平称重,最少需要几次,就可以找出假币?你还要指出第1次的称重方法。请写出你的结果:___。 2006年 天平称重 信息论 三分法 填空 A61111 (取石子游戏)现有5堆石子,石子数依次为3,5,7,19,50,甲乙两人轮流从任一堆中任取(每次只能取自一堆,不能不取),取最后一颗石子的一方获胜。甲先取,问甲有没有获胜策略(即无论乙怎样取,甲只要不失误,都能获胜)?如果有,甲第一步应该在哪一堆里取多少?请写出你的结果:________。 2006年 博弈论 异或运算 必胜策略 填空 A61110 NOIP2006年第十二届普及组初赛阅读程序写结果:#include "iostream.h" 2006年 循环结构 字符与ASCII码 数组与下标 函数调用与返回值 填空 A61109 NOIP2006年第十二届普及组初赛阅读程序写结果:#include <iostream.h> 2006年 递归 取模运算 程序阅读 函数调用 填空 A61108 NOIP2006年第十二届普及组初赛完善程序:(全排列)下面程序的功能是利用递归方法生成从1到n(n<10)的n个数的全部可能的排列(不一定按升序输出)。例如,输入3,则应该输出(每行输出5个排列):123 132 213 231 321 312 程序:#include <iostream.h> 2006年 递归 数组 全排列 交换与回溯 填空 A61107 NOIP2006年第十二届普及组初赛完善程序:由键盘输入一个奇数 P (P<100,000,000),其个位数字不是 5,求一个整数 S,使 P×S =1111...1 ( 在给定的条件下,解 S 必存在)。要求在屏幕上依次输出以下结果: (1)S 的全部数字。除最后一行外,每行输出 50 位数字。 (2) 乘积的数字位数。 例1:输入p=13,由于13*8547=111111,则应输出(… 2006年 循环结构 条件判断 高精度计算 整数除法与取余 填空