算法题练习系列之（三十五）： NowCoder数列

最新推荐文章于 2024-04-04 09:30:42 发布

dalianlv

最新推荐文章于 2024-04-04 09:30:42 发布

阅读量933

点赞数

分类专栏：算法题练习文章标签： ACM java 算法算法题练习

本文链接：https://blog.csdn.net/maofenghua/article/details/78037070

版权

算法题练习专栏收录该内容

49 篇文章 1 订阅

订阅专栏

-----------------------------------------------------------------------------------------------------------

时间限制：1秒空间限制：32768K 代码长度限制 100 KB

-----------------------------------------------------------------------------------------------------------

题目描述:

NowCoder最近在研究一个数列：
* F(0) = 7
* F(1) = 11
* F(n) = F(n-1) + F(n-2) (n≥2)
他称之为NowCoder数列。请你帮忙确认一下数列中第n个数是否是3的倍数。

输入描述:

每个输入包含多组数据。
每组数据包含一个整数n，(0≤n≤1000000)。

输出描述:

对应每一组输入有一行输出。
如果F(n)是3的倍数，则输出“Yes”；否则输出“No”。

输入例子:

输出例子:

No
No
Yes
No
No
No

-----------------------------------------------------------------------------------------------------------

实现思路：

(1).这题不能直接递归求解，会超时，是一个找规律的题;
(2).多列举几个就会发现，n对4取余如果为2，则满足条件，其余均不满足。

-----------------------------------------------------------------------------------------------------------

package com.biyao.algorithm.niuke.a2;
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
public class Main_a2_002 {
	
	public static void main(String[] args) {
		
		/*for (int i = 0; i < 30; i++) {
			long num = getNowCoderSeries(i);
        	//System.out.println(i + ":" +num);
        	System.out.println(i + ":" +num%3);
		}*/
		
        Scanner scan = new Scanner(System.in);
        while(scan.hasNextInt()){
        	int n = scan.nextInt();
        	if(n>2 && n%4 == 2){
        		System.out.println("Yes");
        	}else{
        		System.out.println("No");
        	}
        }
    
	}
	
	public static long getNowCoderSeries(int n){
		if(n == 0){
			return 7;
		}else if(n == 1){
			return 11;
		}else{
			return getNowCoderSeries(n-1) + getNowCoderSeries(n-2);
		}
	}

}