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