![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
找规律
今天没吃药
这个作者很懒,什么都没留下…
展开
-
HDU1021 - Fibonacci Again (水题 找规律)
题目链接思路代码思路打表,算出所有的 fibfib 数(可以直接算,也可以用矩阵快速幂),然后依次输出就行,数列的每一位需要对 33 取余,否则会溢出。 另一种方法是,打表时很容易就会发现规律。 代码// 规律#include <cstdio>using namespace std;int main(){ int num; while(scanf("%d", &num)=原创 2015-09-01 15:55:16 · 369 阅读 · 0 评论 -
UVa11582 - Colossal Fibonacci Numbersl (打表找规律)
UVa11582 - Colossal Fibonacci Numbersl解题思路代码解题思路因为所需的结果是取模的,所以可以在计算序列的时候直接计算取模后的序列,即让f(i)=f(i) mod nf(i) = f(i)\ mod \ n,因为n的取值范围是[1, 1000],所以整个序列元素的取值最多也只有1000种情况。 根据斐波那契数列的性质,可以知道,当( fi (\ f_i\ ,原创 2015-08-30 01:23:36 · 395 阅读 · 0 评论 -
HDU1012 - u Calculate e (水题)
题目链接思路代码思路水题,直接打表就可以过了代码#include <iostream>#include <cstdio>using namespace std;double p(int i){ int re = 1; while(i) { re *= i; i--; } return re;}int main(){原创 2015-08-31 15:37:14 · 267 阅读 · 0 评论 -
HDU1597 - find the nth digit (找规律)
题目链接思路代码思路这个规律是很明显的,跟据 n 判断出所在的层数(可以提前打表),然后对 9 取模就行(整除时输出 9)。代码#include <iostream>#include <cstdio>using namespace std;typedef long long LL;LL num[66000];// 普通查找//int find(int value)//{// fo原创 2015-09-09 20:34:59 · 579 阅读 · 0 评论 -
HDU2067 - 小兔的棋盘 (递推)
题目链接思路代码思路一道递推题(或者说有点DP的感觉)。 看网上有人说是卡特兰数,不过对那个不是很熟悉,也就没有用。代码#include <cstdio>using namespace std;typedef long long LL;LL sta[40][40];int main(){ sta[0][0] = 1; for(int i=1; i<=35; i++)原创 2015-09-09 21:15:45 · 471 阅读 · 0 评论