【hdoj1021】类斐波那契数列的循环节（f[i]能否mod3？找规律）

题目地址：https://vjudge.net/problem/HDU-1021

解题思路：

循环节的长度为8，f[0]~f[7],f[8]~f[15]

ac代码：

#include <bits/stdc++.h>
#define  maxn 1005
typedef long long ll;
const ll inf=1e+18;
using namespace std;
int main()
{int f[10],i;f[0]=7;f[1]=11;//freopen("/Users/zhangkanqi/Desktop/11.txt","r",stdin);for(int i=2;i<=7;i++)f[i] = f[i - 1] + f[i - 2];while(scanf("%d",&i)!=EOF){i=i%8;if(f[i]%3)printf("no\n");elseprintf("yes\n");}return 0;
}

【hdoj1021】类斐波那契数列的循环节（f[i]能否mod3？找规律）相关推荐

斐波那契数列（循环）
斐波那契数列(循环) #include <stdio.h>int main(int argc, const char * argv[]) {int c=0;int d=0;void A(i ...
构造类斐波那契数列矩阵
题目:HDU4565 题意:给定正整数a,b,n,m,求的值. 其中. 分析:依据题意有,所以有结论:,尽管含有根号,可以知道等号右边是整数.那么我们构造递推关系:,那么本方程的特征根就是:和. ...
C语言编程：斐波那契数列（循环）
#include<stdio.h> int main() { int a,b,t;a=1;printf("%d\n",a); for(b=1;b<100;){ p ...
python斐波那契数列for循环_Python编程题、for循环和列表推导式的用法题（阿凡提与国王比赛下棋、斐波那契数列等）...
# -*- coding: utf-8 -*- """ Spyder Editor This is a temporary script file. "&quo ...
C语言练习第4天---输出斐波那契数列（循环，数组，函数）
题目:编写程序,分行输出斐波那契Fibonacci数列的前20项(每行5个数) 说明:斐波那契数列:1,1,2,3,5,8,13,21... 观察得后一个数等于前两个数之和 //方法1:循环 #inc ...
构造类斐波那契数列矩阵（矩阵
题目:HDU4565 题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4565 题意: 求 f(x) = ceil( (a +sqrt(b))^n ) ...
由递推关系式用差分方程的方法得到通项公式实现求斐波那契数列的第n项；迭代、递归、栈、差分方程之间的本质联系以及由推广的迭代法解决“变态青蛙跳台阶”问题；汉诺塔问题的数字特征以及用递归解决的原理推导。
最近几天在研究算法中一个比较基础且突出的问题,就是关于"递推关系式.递归.迭代.序列前k项和"之间的区别与联系. 一.斐波那契数列与差分方程首先我们考察一个经典的算法,求斐波那契 ...
python斐波那契数列前20项_Python初学者笔记：打印出斐波那契数列的前10项
问题:斐波那契数列(意大利语: Successione di Fibonacci),又称黄金分割数列.费波那西数列.费波拿契数.费氏数列,指的是这样一个数列:0.1.1.2.3.5.8.13.21.- ...
斐波那契数列、小青蛙跳台阶
方法一: 用列表存储已经计算好的数字,省去每次递归求所需数据过程: public int fib1(int n) {List<Integer> nums = new ArrayList&l ...
质数斐波那契数列
质数 & 斐波那契数列质数质数(primer number)也称素数指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数. 基本求法有试除法和筛法试除法最基本的试除法,将该 ...

【hdoj1021】类斐波那契数列的循环节（f[i]能否mod3？找规律）

【hdoj1021】类斐波那契数列的循环节（f[i]能否mod3？找规律）相关推荐

最新文章

热门文章