NowCoder数列

题目：https://www.nowcoder.com/questionTerminal/0984adf1f55a4ba18dade28f1ab15003

 1 #include <iostream>
 2 #include <algorithm>
 3 using namespace std;
 4
 5 const int maxn = 1000000 + 5;
 6 int f[maxn];
 7
 8 void db(){
 9     f[0] = 7 % 3;
10     f[1] = 11 % 3;
11     for (int i = 2; i < maxn; i++){
12         f[i] = (f[i - 1] + f[i - 2]) % 3;
13     }
14 }
15
16 int main(){
17     db();
18     int n;
19     while (cin >> n){
20         if (f[n] == 0){
21             cout << "Yes" << endl;
22         }
23         else{
24             cout << "No" << endl;
25         }
26     }
27 //    system("pause");
28     return 0;
29 }

转载于:https://www.cnblogs.com/ouyang_wsgwz/p/8150081.html

NowCoder数列相关推荐

NowCoder数列(PAT)
1.题目描述 NowCoder最近在研究一个数列: F(0) = 7 F(1) = 11 F(n) = F(n-1) + F(n-2) (n≥2) 他称之为NowCoder数列.请你帮忙确认一下数列中 ...
PAT练习 NewCoder数列
题目描述: NowCoder最近在研究一个数列: F(0) = 7 F(1) = 11 F(n) = F(n-1) + F(n-2) (n≥2) 他称之为NowCoder数列.请你帮忙确认一下数列中第 ...
nowcoder Forsaken的数列 fhq-treap
传送门文章目录题意: 思路: 题意: 思路: 很明显的数据结构了,splaysplaysplay当然能写,但是fhq−treapfhq-treapfhq−treap更加简洁易懂. 考虑第一个操作, ...
2018年东北农业大学春季校赛 K wyh的数列【数论/斐波那契数列大数取模/循环节】...
链接:https://www.nowcoder.com/acm/contest/93/K 来源:牛客网题目描述 wyh学长特别喜欢斐波那契数列,F(0)=0,F(1)=1,F(n)=F(n-1)+F ...
小魂和他的数列(dp+树状数组优化)
链接:https://ac.nowcoder.com/acm/contest/3566/C 来源:牛客网 Sometimes, even if you know how something's goi ...
fibonacci数列的题目——剑指Offer
https://www.nowcoder.net/practice/c6c7742f5ba7442aada113136ddea0c3?tpId=13&tqId=11160&tPage= ...
牛客18987 粉嘤花之恋（矩阵快速幂、斐波那契数列）
链接:https://ac.nowcoder.com/acm/problem/18987 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32768K,其他语言65536 ...
动态规划——斐波那契数列（70. 爬楼梯、198. 打家劫舍、213. 打家劫舍II、信件错排、母牛生产）
递归和动态规划都是将原问题拆分成多个子问题然后求解,但是动态规划存储了子问题的解,不需要重复计算. 动态规划(Dynamic Programming,DP)需要转移方程和边界条件. 目录一.70. ...
牛客 15898 黑猫的小老弟【法里数列】
文章目录题目链接题目链接 https://ac.nowcoder.com/acm/problem/15898 原来这个叫做法里数列啊~ 想一哈,比如n=5的时候以5作为分母的有:45,35,25 ...

NowCoder数列

NowCoder数列相关推荐

最新文章

热门文章