Problem Description Fibonacci数列。定义例如以下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input 输入第一行为一个整数N。接下来N行为整数Pi(1<=Pi<=1000)。 Output 输出为N行 ...
分类:
其他好文 时间:
2017-07-13 16:06:13
阅读次数:
137
Fibonacci数 描述 无穷数列1,1,2,3,5,8,13,21,34,55...称为Fibonacci数列,它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)现要你来求第n个斐波纳奇数。(第1个、第二个都为1) 运 ...
分类:
其他好文 时间:
2017-07-11 23:18:17
阅读次数:
217
一个很不错的bash脚本编写教程,至少没接触过BASH的也能看懂 建立一个脚本 Linux中有好多中不同的shell,但是通常我们使用bash (bourne again shell) 进行shell编程,因为bash是免费的并且很容易使用。所以在本文中笔者所提供的脚本都是使用bash(但是在大多数 ...
分类:
系统相关 时间:
2017-07-11 21:26:56
阅读次数:
250
Fibonacci Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 15215 Accepted: 10687 Description In the Fibonacci integer sequence, F0 = 0, F1 = ...
分类:
其他好文 时间:
2017-07-11 01:03:44
阅读次数:
226
Fibonacci 留一个矩阵快速幂模板。 ...
分类:
其他好文 时间:
2017-07-10 20:13:05
阅读次数:
149
Vova again tries to play some computer card game. The rules of deck creation in this game are simple. Vova is given an existing deck of n cards and a ...
分类:
其他好文 时间:
2017-07-08 00:24:45
阅读次数:
229
之前做到一题, 不过由于Honor Code的缘故就不说是啥了, 很多人都知道 (-_-) 大概是说有n个牌,每个牌只有A,B两种状态. 当出现连续3个牌的状态一样时,认为不完美. 给出一个[1, 10000]的整数, 让求出完美的排列个数 那么我们就可以分析一下: /* 分析: 首先要求出不美观的 ...
分类:
其他好文 时间:
2017-07-08 00:20:20
阅读次数:
354
题目链接:Uva 11582 [vjudge] 题意 输入两个非负整数a、b和正整数n(0<=a,b<=2^64,1<=n<=1000),让你计算f(a^b)对n取模的值,当中f(0) = 0,f(1) = 1。且对随意非负整数i。f(i+2)= f(i+1)+f(i)。 分析 全部的计算都是对n取 ...
分类:
其他好文 时间:
2017-07-06 20:50:47
阅读次数:
140
Description 斐波那契01字符串的定义如下 F(n) = { 0 if n = 0 1 if n = 1 F(n-1)+F(n-2) if n >= 2 } 这里+的定义是字符串的连接。F(n)的前几个元素如下: F(0)=0 F(1)=1 F(2)=10 F(3)=101 F(4)=10 ...
分类:
其他好文 时间:
2017-07-05 19:53:46
阅读次数:
156