1629: 算一算
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 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;
}