信息学奥赛题库- 八皇后
5年前 (2020-03-14) 943浏览 0评论
【题目描述】 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 × 8个方格),使它们谁也不能被吃掉!这...
5年前 (2020-03-14) 943浏览 0评论
【题目描述】 会下国际象棋的人都很清楚:皇后可以在横、竖、斜线上不限步数地吃掉其他棋子。如何将8个皇后放在棋盘上(有8 × 8个方格),使它们谁也不能被吃掉!这...
5年前 (2020-03-14) 1109浏览 0评论
【题目描述】 一天Extense在森林里探险的时候不小心走入了一个迷宫,迷宫可以看成是由n * n的格点组成,每个格点只有2种状态,.和#,前者表示可以通行后者...
5年前 (2020-03-14) 954浏览 0评论
【题目描述】 有一间长方形的房子,地上铺了红色、黑色两种颜色的正方形瓷砖。你站在其中一块黑色的瓷砖上,只能向相邻的黑色瓷砖移动。请写一个程序,计算你总共能够到达...
5年前 (2020-03-14) 1259浏览 0评论
【题目描述】 有一个集合M是这样生成的:(1) 已知k是集合M的元素; (2) 如果y是M的元素,那么,2y+1和3y+1都是M的元素;(3) 除了上述二种情况...
5年前 (2020-03-14) 1030浏览 0评论
【题目描述】 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取...
5年前 (2020-03-14) 1642浏览 0评论
【题目描述】 任何一个大于1的自然数n,总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法: 7=1+1+1+1+1+1+1 7=1+1+1+1...
5年前 (2020-03-14) 1169浏览 0评论
【题目描述】 给出一个$roe×col$的大写字母矩阵,一开始的位置为左上角,你可以向上下左右四个方向移动,并且不能移向曾经经过的字母。问最多可以经过几个字母。...
5年前 (2020-03-14) 1220浏览 0评论
【题目描述】 给定两个正整数,求它们的最大公约数。 【输入】 输入一行,包含两个正整数(<1,000,000,000)。 【输出】 输出一个正整数,即这...
5年前 (2020-03-14) 1174浏览 0评论
【题目描述】 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为...
5年前 (2020-03-14) 1129浏览 0评论
【题目描述】 输入$n$个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为$1$;若最终结果的分母为$1$,则直接用整数表示。 如:...
5年前 (2020-03-14) 1404浏览 0评论
【题目描述】 输入一个数,输出其素因子分解表达式。 【输入】 输入一个整数 n (2≤n<100)。 【输出】 输出该整数的因子分解表达式。 表达式中各...
5年前 (2020-03-14) 1165浏览 0评论
【题目描述】 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹...
5年前 (2020-03-14) 1357浏览 0评论
【题目描述】 树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。 例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级...
5年前 (2020-03-14) 1129浏览 0评论
【题目描述】 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上...
5年前 (2020-03-14) 1006浏览 0评论
【题目描述】 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 【输入】...