NowCoder数列(PAT)

1.题目描述

NowCoder最近在研究一个数列：

F(0) = 7

F(1) = 11

F(n) = F(n-1) + F(n-2) (n≥2)

他称之为NowCoder数列。请你帮忙确认一下数列中第n个数是否是3的倍数。

2.输入描述:

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

3.输出描述:

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

4.输入例子:

5.输出例子:

No
No
Yes
No
No
No

6.解题思路：

找规律，列出前几项

f（0）=7， f（0）%3=1
f（1）=11，f（1）%3=2
f（2）=18，f（2）%3=0
f（3）=29，f（3）%3=2
f（4）=47，f（4）%3=2
f（5）=76，f（5）%3=1
f（6）=123，f（6）%3=0
f（7）=199，f（7）%3=1
f（8）=322，f（8）%3=1
f（9）=521，f（9）%3=2
。。。。。

由上述例子我们可以得出一个规律公式，f（n）%3=[ f（n-1）+f（n-2）]%3
于是我们便只用算出八项的余数即可，从而我们只需要求出n在八位中的第几位即可

7.源代码：

#include<stdio.h>
int main()
{int n,num[8];num[0]=1;num[1]=2;for(int i=2;i<8;i++){num[i]=(num[i-1]+num[i-2])%3;}while(scanf("%d",&n)!=-1){n=n%8;if(num[n]==0)printf("Yes\n");elseprintf("No\n");}return 0;
}

NowCoder数列(PAT)相关推荐

NowCoder数列
题目:https://www.nowcoder.com/questionTerminal/0984adf1f55a4ba18dade28f1ab15003 1 #include <iostrea ...
PAT练习 NewCoder数列
题目描述: NowCoder最近在研究一个数列: F(0) = 7 F(1) = 11 F(n) = F(n-1) + F(n-2) (n≥2) 他称之为NowCoder数列.请你帮忙确认一下数列中第 ...
小兔子（PAT乙级练习题）
题目链接:https://www.nowcoder.com/pat/2/problem/251 这题本质上就是斐波那契数列: 假设本题用红色的圆圈表示大兔子,黑色的圆圈表示小兔子, 解释样例: 1-- ...
NowCoder小定律
题目:https://www.nowcoder.com/pat/2/problem/259 1 #include <cstdio> 2 #include <cstring> 3 ...
计算机能力挑战赛_蓝桥杯、PAT、CCF CSP、团体程序设计天梯赛、传智杯、计算机能力挑战赛、软考等大学生编程比赛/考试介绍...
介绍7个适合普通大学生参加的编程比赛/考试(注:有的比赛如蓝桥杯有多种赛别,本文仅介绍其中的程序设计/编程比赛). 编程入门书籍推荐<算法笔记>,内容详细易懂,对新手非常友好,描述语言为C ...
PAT乙级数素数（20）
题目链接:https://www.nowcoder.com/pat/6/problem/4079 思路分析: 1.如何判断一个素数!挺重要的,目前我对这种方法最熟悉,/*如果有自己的方法,此处可略过. ...
PAT 数字分类（20）
题目链接:https://www.nowcoder.com/pat/6/problem/4078 做题思路:以次便遍历输入的数字,每个数字符合哪种情况就对应相应的运算法则. 学到的知识点: 1.三目运 ...
【PAT甲级】字符串处理及进制转换专题
目录字符串处理 PAT甲级 1001 A+B Format (20 分) PAT甲级1005 Spell It Right (20 分) PAT甲级1035 Password (20 分) PAT甲 ...
PAT A1010 Radix
原文链接: PAT A1010 Radix 上一篇: 完美数列 PAT A1085 下一篇: PAT A1044. Shopping in Mars (25) https://www.patest.c ...

NowCoder数列(PAT)

1.题目描述

2.输入描述:

3.输出描述:

4.输入例子:

5.输出例子:

6.解题思路：

7.源代码：

NowCoder数列(PAT)相关推荐

最新文章

热门文章