斐波那契的整除
来源:互联网 发布:古装电影推荐 知乎 编辑:程序博客网 时间:2024/06/03 09:24
问题·是这样的:
已知斐波那契数列的前n项为1,1,2,3,5,8,13,21,34......问f(n)的值能否被3和4整除?
输入:输入数据有若干组,每组包含一个整数n(1<n<1000000000).
输出:对应每组数据,若f(n)能被3整除,则输出3;
若f(n)能被4整除,则输出4;
若f(n)能被12整除,则输出yes;
否则输出no
如果真的把每项f(n)求出来,那真的要计算爆棚了!呵呵,那聪明的你有没有想到什么好办法呢?
如果观察够仔细,你会发现:f(n)能被3整除,则n可以被4整除;
f(n)能被4整除,则n可以被6整除;
f(n)能被12整除,则n可以被12整除;
哈哈,有没有一种被骗的感觉O(∩_∩)O哈哈~
现在我们可以优雅的敲出代码了,顺便可以可以吐槽题目的坑爹!
#include<iostream>using namespace std;int main(){int n;while(cin>>n){if(n%12==0){cout<<"Yes"<<endl; }else{if(n%4==0){cout<<"3"<<endl; }else if(n%6==0){cout<<"4"<<endl;}else{cout<<"No"<<endl;}}}return 0;}
0 0
- NEFU115 斐波那契的整除 【整除】
- nefu115 斐波那契的整除(数论,整除推导)
- nefu 斐波那契的整除
- 斐波那契的整除nefu115
- 斐波那契的整除
- 斐波那契的整除
- HDU 2099 整除的尾数 NEFU 115 斐波那契的整除
- NEFU 115 斐波那契的整除
- NEFU 115 斐波那契的整除
- NEFU 115 斐波那契的整除
- nefu 115 斐波那契的整除(数论)
- NEFU 115 斐波那契的整除 循环节
- NEFU:115 斐波那契的整除
- NEFU 115 斐波那契的整除
- NEFU115 斐波那契的整除(数论水题)
- <数论> NEFU 115 斐波那契的整除
- nefu115 斐波那契的整除 斐波纳契+打表
- nefu 115 斐波那契的整除 找规律
- Http中的cookie和session
- 【C语言】编写一个函数,传入a,b两个int类型的变量,返回两个值的最大公约数。(辗转相除法和常规求法)
- Redis 客户端redis-cli使用
- 24. 来自 PHP 之外的变量
- 在Win7下链接VPN出现800错误
- 斐波那契的整除
- linux中select()函数分析
- (ZT)install and config vsftpd on debian
- 学习Spring笔记七
- Java垃圾收集
- 【leetcode】Merge Intervals
- hdu 1198 Farm Irrigation ( 打表+并查集)
- 你所不知道的html5与html中的那些事(二)
- bash variables prefix with $