信息学奥赛题库- 求最大公约数问题
少儿编程 5年前 (2020-03-14) 1202浏览 0评论
【题目描述】 给定两个正整数,求它们的最大公约数。 【输入】 输入一行,包含两个正整数(<1,000,000,000)。 【输出】 输出一个正整数,即这...
少儿编程 5年前 (2020-03-14) 1202浏览 0评论
【题目描述】 给定两个正整数,求它们的最大公约数。 【输入】 输入一行,包含两个正整数(<1,000,000,000)。 【输出】 输出一个正整数,即这...
少儿编程 5年前 (2020-03-14) 1170浏览 0评论
【题目描述】 任何一个正整数都可以用2的幂次方表示。例如: 137=27+23+20 同时约定方次用括号来表示,即ab可表示为a(b)。由此可知,137可表示为...
少儿编程 5年前 (2020-03-14) 1128浏览 0评论
【题目描述】 输入$n$个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为$1$;若最终结果的分母为$1$,则直接用整数表示。 如:...
少儿编程 5年前 (2020-03-14) 1389浏览 0评论
【题目描述】 输入一个数,输出其素因子分解表达式。 【输入】 输入一个整数 n (2≤n<100)。 【输出】 输出该整数的因子分解表达式。 表达式中各...
少儿编程 5年前 (2020-03-14) 1161浏览 0评论
【题目描述】 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹...
少儿编程 5年前 (2020-03-14) 1336浏览 0评论
【题目描述】 树老师爬楼梯,他可以每次走1级或者2级,输入楼梯的级数,求不同的走法数。 例如:楼梯一共有3级,他可以每次都走一级,或者第一次走一级,第二次走两级...
少儿编程 5年前 (2020-03-14) 1124浏览 0评论
【题目描述】 约19世纪末,在欧州的商店中出售一种智力玩具,在一块铜板上有三根杆,最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上...
少儿编程 5年前 (2020-03-14) 999浏览 0评论
【题目描述】 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 【输入】...
少儿编程 5年前 (2020-03-14) 1331浏览 0评论
【题目描述】 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,...
少儿编程 5年前 (2020-03-14) 1070浏览 0评论
【题目描述】 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有‘a’ <‘b’ < ... <‘y’...
少儿编程 5年前 (2020-03-14) 1139浏览 0评论
【题目描述】 给出一个正整数$a$,要求分解成若干个正整数的乘积,即$a = a_1 × a_2 × a_3 × ... × a_n$,并且$1<a_1≤...
少儿编程 5年前 (2020-03-14) 995浏览 0评论
【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数是多少...
少儿编程 5年前 (2020-03-14) 1289浏览 0评论
【题目描述】 Pell数列$a_1,a_2,a_3, ...$的定义是这样的,$a_1 = 1, a_2 = 2, ... , a_n = 2 a_{n−1} ...
少儿编程 5年前 (2020-03-14) 1746浏览 0评论
【题目描述】 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b、走过的格子立即塌陷无法再...
少儿编程 5年前 (2020-03-14) 1125浏览 0评论
【题目描述】 政府在某山区修建了一条道路,恰好穿越总共$m$个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距...