ACM之数列循环节

最新推荐文章于 2023-03-09 16:47:20 发布
最新推荐文章于 2023-03-09 16:47:20 发布
阅读量2.8k 收藏 5
点赞数 5
分类专栏： ACM学习 文章标签： acm 数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/u011089758/article/details/50994918
版权
这篇博客探讨了在ACM竞赛中遇到的数列循环节问题。作者最初尝试直接计算斐波那契数列导致时间超时或堆栈溢出。后来了解到应寻找循环节点，通过数学方法或编程解决。文章提供了两种解决方案，一种是数学运算法，另一种是针对小数据量的判断取余方法，并附带了相关公式和memset函数介绍，旨在帮助读者理解和解决此类问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

这是杭电一道关于数列循环节的问题
初次接触这道题，我便想到了原来的写过的斐波拉契数列，便用一个个递推的函数从n一个一个的计算，直到运算出f[n]的值，结果呢，可想而知，不是时间超时，便是堆栈溢出！
后面才知道这种题一定存在一个循环的节点，而你所做的便是通过程序或这自己的计算得到出现循环的位置！下面通过代码解释：此题代码及详细解释

接下来这题也是数列循环节的问题
这里写图片描述

此题便既可以通过程序寻找循环的节点，亦可以同过数学运算得到循环的节点：
第一种方法：数学运算法
数学推导
可以发现这是从2开始每隔四个出现一次
于是代码为
找出规律代码简单
注意各大OJ ac的标准不是需要执行题中所给的各个步骤，只需要你在最后的时候得到的结果满足题目的要求就可以了！

接下来是一种较笨的方法，因为题中所给的数据并不算大，只到1000000，所以我们完全可以采取去不打印出它与3取余的结果，再判断输出，

最低0.47元/天 解锁文章
ACM课1循环节二分
zmsjylyf的博客
04-13 183
时间复杂度 时间复杂度由低到高排列 算法的最终时间复杂度由嵌套层数最多循环语句中最内层语句的频度决定 cin.getline的用法 istream&getline(char name[],int size,char endchar='\n') 可以实现输入特定长度的字符串，若超过特定长度则只取符合长度的，若不超过可用\n控制结束 #include <bits/stdc++.h&g...
国防科学技术大学第十八届银河之光文化节ACM程序设计竞赛初赛第三场 赛后小结
萌萌哒黑大帅的博客
05-16 858
国防科学技术大学第十八届银河之光文化节ACM程序设计竞赛初赛第三场 赛后小结      网络赛，题目难度按照codeforces划分的话大致是2A2B1C，因此手速比较重要，链接如下： http://acm.csu.edu.cn/OnlineJudge/contest.php?cid=2078 ; A  此题和hdoj中的1050算法相同，直接贪心，只有重复的两节课才需要两个
杭电acm 2802F(N)（循环节）
qq_37164003的博客
07-29 491
F(N) ime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5055    Accepted Submission(s): 1801 Problem Description Giving the N, can yo
hdu3746 Cyclic Nacklace
夏天的风
04-05 2316
Cyclic Nacklace Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 1   Accepted Submission(s) : 1 Font: Times New Roman | Verdana | Georgia Font
ACM利用打表寻找循环节J - What day is that day?
weixin_43960370的博客
05-03 333
It’s Saturday today, what day is it after 11 + 22 + 33 + … + NN days? Input There are multiple test cases. The first line of input contains an integer T indicating the number of test cases. For each t...
ACM-循环数组
chenzhuoxue的专栏
07-15 684
题目： 数组中有n个数据，要将它们顺序循环向后移k位，即前面的元素向后移k位，后面的元素则循环向前移k位。例如 1、2、3、4、5循环移2位后为：4 、5、1、2、3。    #include void print(int * a, int length) { for(int i = 0; i < length; i++) { printf("%-2d", a[i]); }
ACM模板-f_zyj v
04-14
Step Giant-Step算法、辛普森积分、多项式求根、星期问题、汉诺塔、斐波那契数列、1/n循环节长度、最大1矩阵和矩阵相关问题、反素数、容斥原理、母函数以及数论中的一些基本公式。 3. 字符串处理：字符串是编程中...
kuangbin acm模板超级好用
09-05
2.16 斐波那契数列取模循环节 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 2.17 原根 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 2.18 快速...
ACM模板：字符串处理与数学算法详解
- 斐波那契数列取模循环节的分析。 - 原根和快速数论变换，包括卷积取模的具体案例。 - 其他公式，如Polya公式，可能与数论或特定算法有关。 这份模板提供了ACM竞赛中常见的算法基础，并结合实例演示，对于准备ACM...
求循环节
qq_36743578的博客
11-25 653
#include #include typedef struct node { int data; struct node * next; } NODE; NODE * find(NODE *, int *); void outputring(NODE *); void change(int, int, NODE *); void change(int n, int
2015 ACM ICPC Singapore Regional A(循环节+kmp)、F(贪心)、G(dp)、H(凸包构造)、I(组合数学)
小衣同学的博客
10-15 930
A.Association for Cool Machineries (Part 1) https://vjudge.net/problem/Kattis-cool1
斐波那契数列取模（循环节）
cj1064789374的博客
01-05 2629
hdu 1021 斐波那契数列取模（循环节） 题意：F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n&gt;=2) 每次输入N，问第F(N)是否被3整除，是则YES，否则NO #include &lt;bits/stdc++.h&gt; using namespace std; int a[50]; int main(){ int n; ...
ACM/ICPC 之 数论-斐波拉契●卢卡斯数列(HNNUOJ 11589)
disuo8001的博客
08-14 665
　　 　　看到这个标题，貌似很高大上的样子= =，其实这个也是大家熟悉的东西，先给大家科普一下斐波拉契数列。 斐波拉契数列 　　　　又称黄金分割数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、…… 　　　　在数学上，斐波纳契数列以如下被以递归的方法定义：F（0）=0，F（1）=1，F（n）=F(n-1)+F(n-2)（n≥2，n∈N*） ...
用 Haskell 求解 ACM 竞赛题（5）：for 循环
程序猿视角
11-10 1131
for 循环 考虑这样一个问题： 打印 1， 2， 3，…， 10， 每个 占 一行。 本着“ 解决问题 第一” 的思想， 很容易写出程序： 10 条 printf 语句就可以了。 或者也可以写一条， 每个数 后面加 一个“\ n” 换行符。 但如果把 10 改成 100 呢？ 1000 呢？ 甚至这个重复次数是可变的：“ 输入正整数 n， 打印 1， 2， 3，…， n， 每个占一行。” 又怎么...
ACM蓝桥杯竞赛入门——循环结构程序设计
A2010650的博客
03-09 200
#ACM蓝桥杯竞赛入门——循环结构程序设计 #循环结构程序设计(while循环do-while循环for循环)
循环小数(Repeating Decimals, ACM/ICPC World Finals 1990, UVa202)
sunlanchang的博客
01-29 2174
UVA202循环小数Repeating Decimals Repeating DecimalsThe decimal expansion of the fraction 1/33 is , where the is used to indicate that the cycle 03 repeats indefinitely with no intervening digits. In fact,
2019 ACM训练计划——（ 每天5题 ) 训练计划18【循环数列 + 模拟】
超逸の学习技术博客
10-18 398
A Codeforces Round #273 (Div. 2), problem: © Table Decorations 题目大意 有红绿蓝三种颜色，然后要每张桌子上颜色不能完全相同，求满足这样条件的最大桌子数 题解 先对颜色数目进行从小到大排序，然后判断前两个较小的数目和是否大于颜色最多的那个，如果大于的话，那最大的桌子数就是三种颜色数量除以3的结果 反之，小于等于 采用贪心策略，最...
[ACM] poj 2369 Permutations (置换群循环节长度）
weixin_34124651的博客
03-31 193
Description We remind that the permutation of some final set is a one-to-one mapping of the set onto itself. Less formally, that is a way to reorder elements of the set. For example, one can de...
[学习笔记] 一些特殊的数列
pocket_legend
03-13 2181
1.1.1.第一类斯特林数:S(n,k)S(n,k)S(n,k)表示把nnn个元素分成kkk个不可区分的原排列 2.2.2.第二类斯特林数:S(n,k)S(n,k)S(n,k)表示把nnn个元素分成kkk个不可区分的集合...
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值