信息学奥赛题库- 汉诺塔问题
少儿编程 5年前 (2020-03-14) 1122浏览 0评论
【题目描述】 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上...
全国青少年信息学奥林匹克联赛(National Olympiad in Informatics in Provinces,简称NOIP)自1995年至2018年已举办24次。每年由中国计算机学会统一组织。 NOIP在同一时间、不同地点以各省市为单位由特派员组织。全国统一大纲、统一试卷。初、高中或其他中等专业学校的学生可报名参加联赛。联赛分初赛和复赛两个阶段。初赛考察通用和实用的计算机科学知识,以笔试形式进行。复赛为程序设计,须在计算机上调试完成。参加初赛者须达到一定分数线后才有资格参加复赛。联赛分普及组和提高组两个组别,难度不同,分别面向初中和高中阶段的学生。
复赛可使用C、C++、Pascal语言,2022年后将不可使用Pascal、C语言,只能使用C++。
少儿编程 5年前 (2020-03-14) 1122浏览 0评论
【题目描述】 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上...
少儿编程 5年前 (2020-03-14) 997浏览 0评论
【题目描述】 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 【输入】...
少儿编程 5年前 (2020-03-14) 1328浏览 0评论
【题目描述】 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,...
少儿编程 5年前 (2020-03-14) 1067浏览 0评论
【题目描述】 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有‘a’ <‘b’ < ... <‘y’...
少儿编程 5年前 (2020-03-14) 1137浏览 0评论
【题目描述】 给出一个正整数$a$,要求分解成若干个正整数的乘积,即$a = a_1 × a_2 × a_3 × ... × a_n$,并且$1<a_1≤...
少儿编程 5年前 (2020-03-14) 994浏览 0评论
【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数是多少...
少儿编程 5年前 (2020-03-14) 1287浏览 0评论
【题目描述】 Pell数列$a_1,a_2,a_3, ...$的定义是这样的,$a_1 = 1, a_2 = 2, ... , a_n = 2 a_{n−1} ...
少儿编程 5年前 (2020-03-14) 1744浏览 0评论
【题目描述】 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b、走过的格子立即塌陷无法再...
少儿编程 5年前 (2020-03-14) 1123浏览 0评论
【题目描述】 政府在某山区修建了一条道路,恰好穿越总共$m$个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距...
少儿编程 5年前 (2020-03-14) 1524浏览 0评论
【题目描述】 设S是一个具有n个元素的集合,$S=langle a_1,a_2,……,a_n rangle$,现将S划分成k个满足下列条件的子集合$S_1,S_...
少儿编程 5年前 (2020-03-14) 1038浏览 0评论
【题目描述】 我们要求找出具有下列性质数的个数(包括输入的自然数n)。先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; ...
少儿编程 5年前 (2020-03-14) 923浏览 0评论
【题目描述】 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 【输入】...
少儿编程 5年前 (2020-03-14) 928浏览 0评论
【题目描述】 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,0<N<20)。妈妈告诉名名每天可以吃一块或者两块...
少儿编程 5年前 (2020-03-14) 1141浏览 0评论
【题目描述】 X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格...
少儿编程 5年前 (2020-03-14) 1161浏览 0评论
【题目描述】 一个给定的正整数序列,在每个数之前都插入$+$号或$-$号后计算它们的和。比如序列:$1、2、4$共有$8$种可能的序列: (+1) + (+2)...