`
com_xpp
  • 浏览: 376705 次
社区版块
存档分类
最新评论

杭电1021 Fibonacci Again

 
阅读更多

/*********************************
* 日期:2011-2-16
* 作者:SJF
* 题号:杭电1021
* 题目:Fibonacci Again
* 结果:AC
* 注意:n从0~7的规律
F(n)%3是 1 2 0 2 2 1 0 1以8为周期循环。
F[999999]超过了long long范围
**********************************/
#include<stdio.h>
int main()
{
long n;
while(scanf("%ld",&n) != EOF)
if (n%8==2||n%8==6)
printf("yes\n");
else
printf("no\n");
return 0;
}

分享到:
评论

相关推荐

    ACM杭电入门训练题

    - **Fibonacci Again**: 斐波那契数列题目,要求高效计算斐波那契数列的某个值。 - **Coin Change**: 经典的组合数学题目,要求找出最少硬币数兑换目标金额的方法。 - **Lowest Common Multiple Plus**: 数学运算...

    浙江杭电ACM教学资料

    3. (lecture_11)特殊的数091215.ppt:这部分可能讨论了在ACM竞赛中常见的特殊数列、数论性质或特定数值特性,例如质数、模运算、斐波那契数列等。 4. (lecture_06)母函数091103.ppt:母函数是处理数列求和的一...

    杭电OJ题目分类

    - **1021**:进一步提高难度,可能会引入条件判断,以及更复杂的循环结构。 通过这些基础题目的练习,学习者可以逐步熟悉编程语言的基本语法,并建立起初步的问题解决思路。 ### DP(动态规划) 动态规划是一种...

    杭电acm ac代码

    2. **高级数据结构**:如二叉堆、斐波那契堆、平衡树(AVL、红黑树等)、字典树(Trie)、后缀数组、后缀自动机等。 3. **字符串处理**:KMP匹配、Manacher算法、Z算法等,用于处理字符串查找和操作。 4. **数学...

    杭电ACM分类杭电ACM分类

    比如素数检测、最大公约数与最小公倍数、组合排列、斐波那契数列等。 4. **字符串处理**:涉及到字符串的匹配、模式查找、编辑距离等问题。KMP算法、Rabin-Karp算法等在字符串处理中具有广泛应用。 5. **图论**:...

    杭电acm上课课件

    【杭电ACM上课课件】是一份涵盖了广泛算法知识的教学资源,主要针对计算机科学竞赛,特别是ACM(国际大学生程序设计竞赛)的参赛者。这些课件详细讲解了多种算法,旨在帮助学习者掌握解决复杂计算问题的核心技能。...

    杭电算法18、19分析试卷.zip

    【杭电算法18、19分析试卷.zip】这个压缩包文件主要包含了两份文档,1559028741995.doc和2019算法考试.docx,显然它们是关于杭州电子科技大学(简称杭电)算法课程的考试试卷分析资料。这些文档很可能是对过去两年...

    Fibonacci(斐波那契)数列的JAVA解法

    该序列以意大利数学家 Leonardo Fibonacci 的名字命名,故称为斐波那契数列。该序列的特点是每个数字都是前两个数字的和,以此模式无限延续下去。 下面是斐波那契数列的JAVA解法,包括递归算法、循环算法、数组保存...

    杭电acm基础教程课件

    8. **动态规划与记忆化搜索**:用于解决具有重叠子问题和最优子结构的问题,如斐波那契数列、背包问题等。 9. **编码技巧与调试**:高效地编写代码和及时地发现并修复错误是竞赛中的必备技能。 10. **团队协作**:...

    杭电acmDP(动态规划)

    2. 数学问题:如斐波那契数列、矩阵链乘、最长递增子序列等,这些问题往往可以通过定义状态和转移方程来解决。 3. 图论问题:如最短路径问题(Dijkstra算法、Bellman-Ford算法)、最小生成树(Prim算法、Kruskal...

    杭电acm答案2000到2030

    【杭电ACM答案2000到2030】是针对杭州电子科技大学(HDE)举办的在线编程竞赛——杭电ACM/ICPC(杭电国际大学生程序设计竞赛)的一系列问题解决方案的集合。这个压缩包包含了从2000年到2030年间的题目答案,为参赛者...

    杭电acm 1000-2099

    2. **动态规划(Dynamic Programming, DP)**:背包问题、最长公共子序列、斐波那契数列等,通过状态转移方程解决复杂问题。 3. **图论(Graph Theory)**:最短路径算法(Dijkstra、Floyd-Warshall)、拓扑排序、...

    杭电ACM竞赛队上课课件

    3. **动态规划**:这是解决具有重叠子问题和最优子结构特征问题的有效方法,如斐波那契数列、背包问题、最长公共子序列等。 4. **贪心算法**:适用于可以局部最优决策得到全局最优解的问题,如霍夫曼编码、活动安排...

    杭电ACM训练PPT

    【杭电ACM训练PPT】是一套针对编程竞赛,特别是杭州电子科技大学(HDU)ACM团队训练的教程资料。这些PPT涵盖了多种算法和数学概念,旨在提升参赛者在算法设计和问题解决上的能力。以下是各部分的详细解释: 1. **二...

    ACM杭电入门PPT

    在ACM竞赛中,理解和灵活运用这两种方法能够帮助参赛者解决很多复杂问题,例如斐波那契数列、汉诺塔、最短路径问题等。 通过这四个主题的学习,初学者可以系统地了解ACM竞赛的基本要求和解决问题的常用策略。深入...

    杭电ACMppt

    【杭电ACMppt】是一份面向初学者的讲义,涵盖了ACM竞赛中的基础知识,适合想要入门的同学学习。这份资料包含多个主题的PPT,分别讲解了不同的算法和问题解决策略。 首先,我们来看(lecture_01)《初识ACM090216....

    fibonacci_Fibonacci_MT4斐波那契回调指标_

    在提供的压缩包文件“fibonacci”中,可能包含了与斐波那契回调指标相关的MT4插件、用户手册或示例图表,供交易者学习和使用。通过深入理解并熟练运用这个工具,交易者可以更好地理解和预测市场动态,提高交易决策的...

    杭电ACM 200多道基础题代码,C++编写

    常见的算法包括排序(如冒泡排序、快速排序、归并排序、堆排序)、搜索(如二分查找、深度优先搜索、广度优先搜索)、图论(如最短路径算法Dijkstra、Floyd-Warshall、拓扑排序)、动态规划(如斐波那契序列、背包...

Global site tag (gtag.js) - Google Analytics