关闭

ZCMU-1629-斐波那契数列

124人阅读 评论(0) 收藏 举报
分类:

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;  
}  

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:63620次
    • 积分:5722
    • 等级:
    • 排名:第5133名
    • 原创:521篇
    • 转载:39篇
    • 译文:0篇
    • 评论:11条
    最新评论