【HDOJ】【1021】Fibonacci Again

最新推荐文章于 2020-10-07 16:37:01 发布

师大一棵草

最新推荐文章于 2020-10-07 16:37:01 发布

阅读量327

点赞数

CC 4.0 BY-SA版权

分类专栏： HDOJ 文章标签： HDOJ解题报告

本文链接：https://blog.youkuaiyun.com/lienze2010/article/details/49613043

HDOJ 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种通过发现和利用周期来简化问题求解的方法。通过对前100项的计算观察，找到了每8项重复的规律，并据此设计了一个简单的算法实现。该算法能快速判断特定条件下数列中元素是否符合要求。

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

一道简单题，一次通过。简单说下思路吧，受到1005题的启发，猜测这道题可能存在周期，那么先用常规代码，计算并打印100以内的结果，观察是否存在周期，发现周期为8，那么问题就简单化了，不需要计算所有结果，只需要利用周期。在周期内，余数为12022101，只有2、6位置上的数可以被3整除，问题解决完毕。

#include <stdio.h>
#include <stdlib.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int main(int argc, char *argv[]) {
	int n,i;
	while(scanf("%d",&n)!=EOF)
	{
		i = n%8;
		printf("%s\n",i==2||i==6?"yes":"no");
	}
	system("PAUSE");
	return 0;
}