NEFU 115(斐波那契整除问题)(找寻环节)
来源:互联网 发布:360手柄淘宝 编辑:程序博客网 时间:2024/06/01 11:51
Description
已知斐波那契数列有如下递归定义,f(1)=1,f(2)=1, 且n>=3,f(n)=f(n-1)+f(n-2),它的前几项可以表示为1, 1,2 ,3 ,5 ,8,13,21,34…,现在的问题是想知道f(n)的值是否能被3和4整除,你知道吗?
Input
输入数据有若干组,每组数据包含一个整数n(1< n <1000000000)。
Output
对应每组数据n,若 f(n)能被3整除,则输出“3”; 若f(n) 能被4整除,则输出“4”;如果能被12整除,输出“YES”;否则输出“NO”。
Sample Input
46712
Sample Output
34NOYES
一.思路解析<span style="font-size:14px;">这种问题很常见,一般都是有循环节的,而且都不大,人肉找会更加简单快捷一些</span><span style="font-size:14px;"></span>//// main.cpp// NEFU 115//// Created by 张嘉韬 on 16/7/23.// Copyright © 2016年 张嘉韬. All rights reserved.//#include <iostream>#include <cstring>#include <cstdio>using namespace std;int fbi[1000]={0};void cul()//打印结果,寻找循环节{ fbi[0]=fbi[1]=1; cout<<"NO"<<endl; cout<<"NO"<<endl; for(int i=2;i<=1000;i++) { fbi[i]=fbi[i-1]+fbi[i-2]; if(fbi[i]%12==0) cout<<"YES"<<endl; else if(fbi[i]%3==0) cout<<"3"<<endl; else if(fbi[i]%4==0) cout<<"4"<<endl; else cout<<"NO"<<endl; }}int main(int argc, const char * argv[]) { //cul(); int a[13]={0,1,1,1,3,1,4,1,3,1,1,1,2}; int n; while(cin>>n) { n=n%12; if(n==0) n=12; if(a[n]==1) cout<<"NO"<<endl; else if(a[n]==2) cout<<"YES"<<endl; else cout<<a[n]<<endl; } return 0;}<br /><br />
0 0
- NEFU 115(斐波那契整除问题)(找寻环节)
- nefu 115 斐波那契的整除(数论)
- nefu 斐波那契的整除
- NEFU 115 斐波那契的整除
- NEFU 115 斐波那契的整除
- NEFU 115 斐波那契的整除
- NEFU 115 斐波那契的整除 循环节
- NEFU:115 斐波那契的整除
- NEFU 115 斐波那契的整除
- <数论> NEFU 115 斐波那契的整除
- nefu 115 斐波那契的整除 找规律
- NEFU 115 斐波那契的整除(数论&整除推导)
- HDU 2099 整除的尾数 NEFU 115 斐波那契的整除
- (《数论及应用》1.2)NEFU 115 斐波那契的整除(循环节的使用)
- NEFU 41 斐波那契性质
- NEFU115 斐波那契的整除 【整除】
- nefu115 斐波那契的整除(数论,整除推导)
- Cyclic Nacklace(KMP之找寻环节)
- iOS理解内存警告
- tjut 4897
- HTTP、Socket与TCP
- linux 安装redis 以及 lump lamp 安装redis扩展
- 图片上传
- NEFU 115(斐波那契整除问题)(找寻环节)
- POJ2823
- UVA10596Morning Walk
- linphone-LpConfig.java文件分析
- POJ 1611 The Suspects
- 【bzoj】2190 - 仪仗队(容斥原理)
- vector::cend (c++ 11)
- Android实现EditText输入金额
- linux 使用qq 这个qq2015更新的