ZCMUCZX的博客

学习的脚步

ZCMU-1629-斐波那契数列

1629: 算一算

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 315  Solved: 90
[Submit][Status][Web Board]

Description

1,1,2,3,5.。。这是斐波那契数列,现在huhu要知道第n项能否被3或者4整除

Input

一个数n,表示第n项(1<=n<=500000)

Output

被12 整除输出YES, 否则被3整除输出3,被4整除输出4,都不可以输出NO

Sample Input

4
6
7

Sample Output

3
4
NO

【解析】
这道题就是找规律,一开始我还以为会有什么方法可以不用进行枚举做出来,后来感觉还是不行,没想到是道规律题
其实我们多列出几个就会发现了n能被4整除的f(n)能被3整除,n能被6整除的,f(n)能被4整除,n能被12整除的,f(n)
能被12整除。
#include<iostream>
#include<cstdio>  
using namespace std;  
int main()  
{  
    int n;  
    while(~scanf("%d",&n))  
    {  
        if(n%12==0)  
        {  
            printf("YES\n");  
        }  
        else  
        {  
            if(n%4==0)  
            {  
                printf("3\n");  
            }  
            else if(n%6==0)  
            {  
                printf("4\n");  
            }  
            else  
            {  
                printf("NO\n");  
            }  
        }  
    }  
    return 0;  
}  

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/ZCMUCZX/article/details/53990809
个人分类: ACM
上一篇单链表的反转
下一篇ZCMU-1590-删除数
想对作者说点什么? 我来说一句

斐波那契数列.pdf

2009年02月01日 165KB 下载

递归+的斐波那契数列和(优化)

2017年01月26日 204B 下载

斐波那契数列(c#.net源码).rar

2010年06月21日 15KB 下载

斐波那契数列

2015年09月22日 12KB 下载

没有更多推荐了,返回首页

关闭
关闭