题目描述 对于Fibonacci数列：1,1,2,3,5,8,13......大家应该很熟悉吧~~~但是现在有一个很“简单”问题：第n项和第m项的最大公约数是多少？ Update：加入了一组数据。 输入输出格式 输入格式： 两个正整数n和m。（n,m<=10^9） 注意：数据很大 输出格式： Fn和 ...
分类：
其他好文 时间：
2019-07-20 23:15:55
阅读次数：
134
Shell 之 语法 解释器： 1)Bourne Shell（/usr/bin/sh或/bin/sh） 2)Bourne Again Shell（/bin/bash） 3)C Shell（/usr/bin/csh） 4)K Shell（/usr/bin/ksh） 5)Shell for Root（/ ...
分类：
系统相关 时间：
2019-07-19 20:34:10
阅读次数：
132
The Frog's Games Problem Description The annual Games in frogs' kingdom started again. The most famous game is the Ironfrog Triathlon. One test in the ...
分类：
其他好文 时间：
2019-07-19 12:23:41
阅读次数：
118
Hat's FibonacciTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14587 Accepted Submission(s): 4853... ...
分类：
编程语言 时间：
2019-07-17 18:48:40
阅读次数：
110
题目描述 Farmer John's N (1 <= N <= 100,000) cows, conveniently numbered 1..N, are once again standing in a row. Cow i has height H_i (1 <= H_i <= 1,000,0 ...
分类：
其他好文 时间：
2019-07-16 00:03:02
阅读次数：
105
2019.07.10 T0(Fibonacci sequence) 乍看数据极大，实则暗藏玄机。 Baidu 原本想通过Baidu找一下O(1)的通项公式， 结果发现根本无法实现： 但是我却发现了这个： 兴奋之情溢于言表，不说了，放代码： 1 #include<bits/stdc++.h> 2 #d ...
分类：
其他好文 时间：
2019-07-12 09:17:15
阅读次数：
115
这道题可以呀，一开始按照常规解法虽然答案正确但是还是报错了 无奈之下 看答案了 题解： 如果直接暴力求解，由于n可以达到1,000,000的规模，必定会超时或栈溢出。因此采用找规律的方法。 n 0 1 2 3 4 5 6 7 8 9 10 11 12 13 F(n)mod3 1 2 0 2 2 1 ...
分类：
其他好文 时间：
2019-07-08 12:07:52
阅读次数：
80
注意思想： 第一个月：1对 第二个月：1对 第三个月：2对 第三个月：3对 第四个月：5对 。。。 从第三个月开始，每个月的兔子总对数等于前两个月兔子对数的总和。 ...
分类：
编程语言 时间：
2019-07-07 12:52:34
阅读次数：
177
兔子繁殖问题 斐波那契数列又因数学家列昂纳多·斐波那契以兔子繁殖为例子而引入，故又称为“兔子数列”。 一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么一年以后可以繁殖多少对兔子？ 我们不妨拿新出生的一对小兔子分析一下： 第一个月小兔子没有繁殖能力 ...
分类：
其他好文 时间：
2019-07-06 19:34:38
阅读次数：
140
// 迭代法求fibonacci数列 public class p52 { public static void main(String[] args) { int f1=1,f2=1; for(int i=1;i<=18;i++) { System.out.print(f1+"\t"+f2+"\t ...
分类：
其他好文 时间：
2019-07-04 14:25:27
阅读次数：
78
