Hust oj 1151 追求(暴力)

原创 2016年08月28日 23:25:41
追求
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[n] == 0)
                        sum++;
                }
                printf("%d\n",sum);
            }
        }
    }
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

Hust oj 1280 回文数(暴力枚举)

回文数 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 161(52 users)...
  • Sara_YF
  • Sara_YF
  • 2016年07月27日 23:23
  • 246

Hust oj 1990 函数F(x)(暴力)

函数F(x) Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 260(114 users) Total Acce...
  • Sara_YF
  • Sara_YF
  • 2016年05月29日 13:33
  • 186

Hust oj 1241 Blocks(暴力)

Blocks Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 74(29 user...
  • Sara_YF
  • Sara_YF
  • 2016年08月29日 23:50
  • 109

哈理工OJ 1151 追求(斐波那契变形【思维题目】)

题目链接: http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1151追求 Time Limit: ...

hust 1586 数字排列(暴力 全排列)

1586 - 数字排列 Time Limit: 1s Memory Limit: 128MB Submissions: 78 Solved: 28 DESCRIPTION ...

HUST 1588 辗转数对【Gcd拓展应用+思维+暴力枚举】

1588 - 辗转数对 Time Limit: 1s Memory Limit: 128MB Submissions: 153 Solved: 26 DESCRIPTIO...

HUST 1586 数字排列【暴力枚举】水题

1586 - 数字排列 Time Limit: 1s Memory Limit: 128MB Submissions: 78 Solved: 28 DESCRIPTION...

HUST-1601 - Shepherd 暴力

1601 - Shepherd时间限制:2秒 内存限制:64兆 511 次提交 84 次通过 题目描述 Hehe keeps a flock of sheep, numbered from 1 ...

Hust oj 1921 三原色(改进版)(容斥原理)

三原色(改进版) Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 144(82 u...
  • Sara_YF
  • Sara_YF
  • 2016年09月16日 21:17
  • 159

Hust oj 1429 凸多边形(叉乘+二分)

凸多边形 Time Limit: 2000 MS Memory Limit: 65536 K Total Submit: 276(61 users...
  • Sara_YF
  • Sara_YF
  • 2016年10月01日 14:16
  • 374
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Hust oj 1151 追求(暴力)
举报原因:
原因补充:

(最多只允许输入30个字)