信息学奥赛题库- 逆波兰表达式
5年前 (2020-03-14) 1338浏览 0评论
【题目描述】 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,...
5年前 (2020-03-14) 1338浏览 0评论
【题目描述】 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系,...
5年前 (2020-03-14) 1073浏览 0评论
【题目描述】 给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有‘a’ <‘b’ < ... <‘y’...
5年前 (2020-03-14) 1144浏览 0评论
【题目描述】 给出一个正整数$a$,要求分解成若干个正整数的乘积,即$a = a_1 × a_2 × a_3 × ... × a_n$,并且$1<a_1≤...
5年前 (2020-03-14) 997浏览 0评论
【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数是多少...
5年前 (2020-03-14) 1295浏览 0评论
【题目描述】 Pell数列$a_1,a_2,a_3, ...$的定义是这样的,$a_1 = 1, a_2 = 2, ... , a_n = 2 a_{n−1} ...
5年前 (2020-03-14) 1747浏览 0评论
【题目描述】 有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设: a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上; b、走过的格子立即塌陷无法再...
5年前 (2020-03-14) 1130浏览 0评论
【题目描述】 政府在某山区修建了一条道路,恰好穿越总共$m$个村庄的每个村庄一次,没有回路或交叉,任意两个村庄只能通过这条路来往。已知任意两个相邻的村庄之间的距...
5年前 (2020-03-14) 1529浏览 0评论
【题目描述】 设S是一个具有n个元素的集合,$S=langle a_1,a_2,……,a_n rangle$,现将S划分成k个满足下列条件的子集合$S_1,S_...
5年前 (2020-03-14) 1044浏览 0评论
【题目描述】 我们要求找出具有下列性质数的个数(包括输入的自然数n)。先输入一个自然数n(n≤1000),然后对此自然数按照如下方法进行处理: 不作任何处理; ...
5年前 (2020-03-14) 929浏览 0评论
【题目描述】 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 【输入】...
5年前 (2020-03-14) 934浏览 0评论
【题目描述】 名名的妈妈从外地出差回来,带了一盒好吃又精美的巧克力给名名(盒内共有 N 块巧克力,0<N<20)。妈妈告诉名名每天可以吃一块或者两块...
5年前 (2020-03-14) 1148浏览 0评论
【题目描述】 X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格...
5年前 (2020-03-14) 1164浏览 0评论
【题目描述】 一个给定的正整数序列,在每个数之前都插入$+$号或$-$号后计算它们的和。比如序列:$1、2、4$共有$8$种可能的序列: (+1) + (+2)...
5年前 (2020-03-14) 1037浏览 0评论
【题目描述】 菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1,接下来每个数都等于前面2个数之和。 给出一个正整数a,要求菲波那契数列中第a个数对10...
5年前 (2020-03-14) 988浏览 0评论
【题目描述】 Pell数列$a_1,a_2,a_3, ...$的定义是这样的,$a_1 = 1, a_2 = 2, ... , a_n = 2 a_{n−1} ...