您的位置：首页 > 其它

Hust oj 1151 追求(暴力）

2016-08-28 23:25 204 查看

追求

Time Limit: 1000 MS

Memory Limit: 65536 K

Total Submit: 236(61 users)

Total Accepted: 54(47 users)

Rating:

Special Judge: No

Description

经历了那晚的竹林深处相识后静竹对数学念念不忘，产生了好感！为了追求数学，她想到了一招，要想搞定女友，搞定闺中密友。于是，她秘密与数学的好友斐波那契见面了。学数学的真是不一样，斐波那契的出现前提也是需要解决一道题目，你能帮助静竹同学吗？

斐波那契发明了一种数，他的规律就是F(n)=F(n-1)+F(n-2),其中F(0)=K，F(1)=Q

求第n项的值已经很简单了，现在的问题是需要你求出第n项的值对应的数有多少个不大于n的正整数因子

Input

有多组测试数据

每组测试数据中，第一行输入三个整数，K,Q,T(0<=K, Q, T<1000,)

接下来有T行，每行输入一个整数n(0<=n<1000)

处理到文件结束

Output

按照样例输出要求输出，首先Case k：,k表示第k组测试数据

接下来输出T行，每行输出一个整数代表当前行输入的数n的F(n)值不大于n的正整数因子数目。

Sample Input

1 1 2

2

3

Sample Output

Case 1:

2

2

纯暴力求解

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<cstring>
using namespace std;

const int Maxn = 1005;
int K,Q,T;
int n;
int fib[Maxn];

int main()
{
int cnt = 0;
while(~scanf("%d%d%d",&K,&Q,&T))
{
printf("Case %d:\n",++cnt);
while(T--)
{
scanf("%d",&n);
int sum = 0;
if(n < 2)
{
if(n == 0)
{
printf("0\n");
}
else
printf("1\n");
continue;
}
else
{
fib[0] = K;
fib[1] = Q;
for(int i=1;i<=n;i++)
{
for(int j=2;j<=n;j++)
{
fib[j] = (fib[j-1] % i + fib[j-2] % i) % i;
}
if(fib
== 0)
sum++;
}
printf("%d\n",sum);
}
}
}
}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： 暴力哈理工oj1151

相关文章推荐

新的分享

章节导航