-
NOI1.13-12分数求和
分类:数论 日期:06-25题目大意:n个分数相加,如果结果是整数,直接输出那个整数,否则用最简分数的形式输出他们的和。 题目描述 输入n个分数并对他们求和,并用最简形式表...
围观:3002+ | 抢沙发
-
NOI1.13-41判断元素是否存在
分类:递归 日期:06-25题目大意:给定k属于M,集合M的元素*2+1或者*3+1都属于集合M,问一个数x是否属于集合M。 题目描述 有一个集合M是这样生成的: (1) 已知 k 是集合 M 的...
围观:2491+ | 抢沙发
-
NOI2.2-1696逆波兰表达式
分类:递归 日期:06-25题目大意:给出一个把运算符前置的算术表达式,根据给你的运算规则,把结果算出来。 题目描述 逆波兰表达式是一种把运算符前置的算术表达式,例如普通的表...
围观:5096+ | 抢沙发
-
NOI2.2-7592求最大公约数问题
题目大意:给定两个正整数,求它们的最大公约数(请使用辗转相除法)。 输入 输入一行,包含两个正整数(<1,000,000,000)。 输出 输出一个正整数,即这...
围观:5356+ | 抢沙发
-
NOI2.2-6261汉诺塔问题
分类:递归 日期:06-25题目大意:汉诺塔由n个大小不同的圆盘和三根木柱组成,大的圆盘不能放在小的圆盘上面,一开始全部圆盘都在左边的木柱,请问如何移动才能把圆盘全部放到中间的...
围观:4744+ | 抢沙发
-
NOI2.3-6262流感传染
分类:递推 日期:06-25题目大意:在一个有n行n列房间的地方,有些房间住人,有些房间空着,有些人得病,有些人没病。疾病会传染给人,而且每天会让周围的人得病,请问第m天有多少人...
围观:4166+ | 抢沙发
-
NOI2.3-666放苹果
分类:递推 日期:06-25题目大意:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入 第一...
围观:5249+ | 抢沙发
-
SSOJ1243栈(NOIP2003)
分类:递推 日期:06-24题目大意:对给定的n,计算并输出由操作数序列1,2,…,n经过合法栈操作可能得到的输出序列的总数。 题目描述 栈是计算机中经典的数据结构,简单的说,...
围观:4131+ | 抢沙发
-
NOI2.3-1788Pell数列
分类:递推 日期:06-24题目大意:Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k,要求Pell数列的第k项模...
围观:3937+ | 抢沙发
-
洛谷P1760通天之汉诺塔
分类:递推 日期:06-23题目大意:汉诺塔由n个大小不同的圆盘和三根木柱a、b、c组成,大的圆盘不能放在小的圆盘上面,一开始全部圆盘都在a木柱,请问需要移动多少次才能把圆盘全部放...
围观:4327+ | 抢沙发
原来是这样用的 😉