hdu1005

原创 2013年12月06日 09:45:00

找周期


#include <iostream>
#include <string.h>

using namespace std;

#define MAXN 100000 + 10

int f[MAXN];

void input()
{
    int a, b, n;
    f[1] = 1;
    f[2] = 1;

    while (cin >> a >> b >> n, a || b || n)
    {
        int i;

        for (i = 3; i <= 100000; i++)
        {
            f[i] = (a * f[i - 1] + b * f[i - 2]) % 7;

            if (f[i] == 1 && f[i - 1] == 1)
            {
                break;
            }
        }

        n = n % (i - 2);

        f[0] = f[i - 2];

        cout << f[n] << endl;
    }
}

int main()
{
    input();
    return 0;
}


【HDU1005】Number Sequence(矩阵快速幂)

题目链接 题目大意: f[1] = 1,f[2] = 1,f[n] = (a*f[n-1]+b*f[n-2])%7(n > 2) 给你a,b。求f[n]。网上好像都是找规律的。 我想用下矩阵...
  • oranges_c
  • oranges_c
  • 2017年02月15日 22:13
  • 331

HDU-1005-Number Sequence

ACM模版描述题解一看公式就知道这道题在51Nod上做过一次,于是按照老思路准备水过,可是却意外发现了自己曾经的写法实在是想当然了,如果不是这道题51Nod数据比较水,我一定过不去~~~以前在做这道题...
  • f_zyj
  • f_zyj
  • 2016年10月11日 03:43
  • 355

HDU 1005 Number Sequence(循环周期是关键)

Number Sequence Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...
  • hurmishine
  • hurmishine
  • 2016年05月06日 17:06
  • 1645

HDU 1005 Number Sequence 矩阵乘法 Fib数列

原题: http://acm.hdu.edu.cn/showproblem.php?pid=1005题目大意: 按规律求出第n项。 由矩阵乘法我们可以知道: 所以对于fib数列我们可以用矩阵来...
  • qq_27508477
  • qq_27508477
  • 2015年08月14日 15:59
  • 828

hdu1005(循环节的经典问题)

注意一点细节,其他的并不是特别难,就是需要分析好所有的情况,然后对拍对拍再对拍即可 #include #include #include #include using namespace std;...
  • zhhx2001
  • zhhx2001
  • 2016年07月05日 16:44
  • 118

HDU 1005 循环节(找规律题目)

本题乍一看挺简单,暴力就行了,,但是真的那么简单吗?答案是否定的,为啥那?因为暴力绝对会超时,,哈哈。所以,我就找了一下规律,,因为结果是对7取余,所以循环节结果不可能超过49,,所以呢,,就有了一下...
  • qq_32866009
  • qq_32866009
  • 2016年03月07日 23:29
  • 375

hdu 1005解题报告

这道题目n的取值范围很大,1 首先我考虑到时是有没有通项公式,研究了一下,没发现什么东西,突然看到两个1时就想到会不会在数组中有循环,然后当下次连续出现两个1时即为一次循环。这时我们就只需计算一个...
  • liuwu265
  • liuwu265
  • 2014年03月10日 17:36
  • 477

HDU1005

Problem Description A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1...
  • imloo
  • imloo
  • 2013年08月26日 21:56
  • 349

hdu1005(大数计算可能有规律)

1)原题代码 #include int main() { int a,b,c,i; int ab[50]; ab[1]=1;ab[2]=1; while(scanf("...
  • a272846945
  • a272846945
  • 2016年02月01日 23:59
  • 265

hdu1005(水题)

找规律的水题。暴力不行。
  • Bubblegz
  • Bubblegz
  • 2016年09月12日 20:22
  • 108
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdu1005
举报原因:
原因补充:

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