wodemaoheise的博客

描述有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a、每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b、走过的格子立即塌陷无法再走第二次；c、只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。格式输入格式允许在方格上行走的步数n(n≤20)。输出格式计算出的方...

描述科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)，问过Z个月以后，共有成虫多少对？0≤X≤20,1≤Y≤20,X≤Z≤50。格式输入格式x,y,z的数值。输出格式过Z个月以后，共有成虫对数。样例输入样例1...

描述菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。给出一个正整数a，要求菲波那契数列中第a个数对1000取模的结果是多少。格式输入格式第1行是测试数据的组数n(1 ≤ n ≤ 1000)，后面跟着n行输入。每组测试数据占1行，包括一个正整数a(1 ≤ a ≤ 1000000)。输出格式n行，每行输出对应一个输入。输出应是一...

描述Prince对他在这片大陆上维护的秩序感到满意，于是决定启程离开艾泽拉斯。在他动身之前，Prince决定赋予King_Bette最强大的能量以守护世界、保卫这里的平衡与和谐。在那个时代，平衡是个梦想。因为有很多奇异的物种拥有各种不稳定的能量，平衡瞬间即被打破。KB决定求助于你，帮助他完成这个梦想。一串数列即表示一个世界的状态。平衡是指这串数列以升序排列。而从一串无序数列到有序数列需...

描述Pell数列a1,a2,a3,...的定义是这样的，a1=1,a2=2,...,an=2an−1+an−2(n > 2).给出一个正整数k，要求Pell数列的第k项模上32767是多少。格式输入格式第1行是测试数据的组数n(n不超过1000)，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1≤k<1000000)。输出格式n行，每行输出对应一...

描述楼梯有n(71>n>0)阶台阶,上楼时可以一步上1阶,也可以一步上2阶,也可以一步上3阶，编程计算共有多少种不同的走法。格式输入格式输入的每一行包括一组测试数据，即为台阶数n。最后一行为0，表示测试结束。输出格式每一行输出对应一行输入的结果，即为走法的数目。样例输入样例12340输出样例1247限制时间限制: 1...