海岛Blog

问题链接：CCF NOI1064 计算斐波那契第n项。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    输入n，编写程序输出斐波那契数列的第n项。其中斐波那契数列f(n)的定义如下：   f(1)=0,f(2)=1           f(n)=f(n-1)+f(n-2)(n>=2) 输入   一行一个正整数n。 输出

问题链接：CCF NOI1071 Pell数列。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    Pell数列a1，a2，a3...的定义是这样的：a1=1,a2=2, ... ,an=2*an-1+an-2  (n>2)。给出一个正整数k，要求Pell数列的第k项模上32767是多少。 输入   第1行是测试数据的组数n，后面跟

问题链接：CCF NOI1072 爬楼梯。 时间限制: 1000 ms  空间限制: 262144 KB 题目描述    树老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级，也可以第一次走两级，第二次走一级，一共3种方法。 输入   输入包含若干行，每行包含一个正整数

问题链接：CCF NOI1073 放苹果。       时间限制: 1000 ms  空间限制: 262144 KB 题目描述    把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的放法（放法数用K表示）。如在7个苹果3个盘子的情况下, 5，1，1和1，5，1 是同一种放法。 输入   第一行是测试数据的数目t（0<=t<= 20）。以下每...