题目描述:

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

图片来自“书生牛犊”

观察序列找规律，可得if((n-2)%4==0)printf(“Yes”)

代码：

#include <iostream>
#include <stdio.h>
using namespace std;
/*int main()//普通版
{int n;int a[8];a[0]=1;a[1]=2;for(int i=2;i<8;i++){a[i]=(a[i-1]+a[i-2])%3;}while(~scanf("%d",&n)){n=n%8;if (a[n]==0) printf("Yes\n");else printf("No\n");}return 0;
}*/int main(){//进化版int n;while(~scanf("%d",&n)){if(n%4==2) printf("Yes\n");else printf("No\n");}
}

PAT练习 NewCoder数列相关推荐

Pat乙级 1049 数列的片段和
Pat乙级 1049 数列的片段和思路代码题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/994805275792 ...
PAT 1084. 外观数列 (20) - 乙级
外观数列是指具有以下特点的整数序列: d, d1, d111, d113, d11231, d112213111, ... 它从不等于 1 的数字 d 开始,序列的第 n+1 项是对第 n 项的描述. ...
PAT——1106 2019数列
把 2019 各个数位上的数字 2.0.1.9 作为一个数列的前 4 项,用它们去构造一个无穷数列,其中第 n(>4)项是它前 4 项之和的个位数字.例如第 5 项为 2, 因为 2+0+1+9 ...
PAT乙级练习题1030 完美数列
题目: 给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列. ...
PAT乙级题目索引(题目+解析+AC代码)
题目信息分值 PAT 乙级 1001 害死人不偿命的(3n+1)猜想 15 PAT 乙级 1002 写出这个数 20 PAT 乙级 1003 我要通过! 20 PAT 乙级 1004 成绩排名 20 ...
PAT解题思路传送门（柳神）
自己太菜了,将柳神的博客做个传送门方便借鉴.仅供学习使用,侵删题目 PAT乙级 1001 害死人不偿命的(3n+1)猜想 PAT乙级 1002 写出这个数 PAT乙级 1003 我要通过! PAT乙 ...
博客文章内容导航（实时更新）
博客文章内容导航(实时更新) 大家好,我是亓官劼(qí guān jié),在博客中分享数据结构与算法.Python全栈开发.Java后端开发.前端.OJ题解及各类报错信息解决方案等经验.一起加油 ...
Pat乙级1084 外观数列
Pat乙级1084 外观数列思路注意点代码题目网址 https://pintia.cn/problem-sets/994805260223102976/problems/99480526058 ...
pat 乙级 1030 完美数列（C++）
题目给定一个正整数数列,和正整数 p,设这个数列中的最大值是 M,最小值是 m,如果 M≤mp,则称这个数列是完美数列. 现在给定参数 p 和一些正整数,请你从中选择尽可能多的数构成一个完美数列. ...

PAT练习 NewCoder数列

题目描述:

输入描述:

输出描述:

输入例子:

输出例子:

代码：

PAT练习 NewCoder数列相关推荐

最新文章

热门文章