HDOJ 1021 Fibnonacci Again 打表周期找规律

兑生

于 2023-05-07 20:43:42 发布

阅读量86

点赞数 1

分类专栏： # 各平台OJ题解文章标签： java 开发语言

兑生：前世大厂架构师、上市公司CEO，被小人陷害，重生为25应届生，三连加关注，看我如何逆风翻盘。

本文链接：https://blog.csdn.net/lt6666678/article/details/130547525

版权

各平台OJ题解专栏收录该内容

83 篇文章 0 订阅

订阅专栏

🍑 OJ专栏

🍑 HDOJ 1021 Fibnonacci Again

在这里插入图片描述
输入

输出

no
no
yes
no
no
no

🍑 思路

🍤 经验之谈：看到取较小的模，数据范围很大的时候，那就是打表找规律，必有周期

🍑 AC code

import java.util.Scanner;

public class Main
{
	static int N = 1000010;
	static int[] f = new int[N];

	static void init()
	{
		f[0] = 7 % 3;
		f[1] = 11 % 3;
		for (int i = 2; i < N; i++)
			f[i] = (f[i - 1] + f[i - 2]) % 3;
	}

	public static void main(String[] args)
	{
		Scanner sc = new Scanner(System.in);

//		打表找规律
//		init();
//		for (int i = 0; i <= 1000; i++)
//		{
//			if (i % 8 == 0)//8个数一个周期
//				System.out.println();
//			System.out.print(f[i] + " ");
//		}
		int[] a = { 1, 2, 0, 2, 2, 1, 0, 1 };
		while (sc.hasNext())
		{
			int x = sc.nextInt();
			if (a[x % 8] != 0)
				System.out.println("no");
			else
				System.out.println("yes");
		}
	}
}