【HDU】1005 Number Sequence （有点可爱）

http://acm.hdu.edu.cn/showproblem.php?pid=1005

A number sequence is defined as follows:

f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.

Given A, B, and n, you are to calculate the value of f(n).

直接递归求解f(n)的话，会MLE

在计算f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7 时，最后的结果会是0~6之中的数，因为A和B是不变的，f(n-1)的取值范围为[0,6]，同样f(n-2)的取值范围也是[0,6]，两个数的组合一共有7*7=49种组合，第50个就会和第1个是一样的了，所以只要记录前49个数就行了。

#include <iostream>
#include <cstdio>
using namespace std;
int m[52];
int main()
{int n,a,b;while(scanf("%d%d%d",&a,&b,&n)!=EOF){if(a==0 && b==0 && n==0)return 0;m[1] = 1;m[2] = 1;for(int i=3;i<=49;i++){m[i] = (a*m[i-1]+b*m[i-2])%7;}printf("%d\n",m[n%49]);}return 0;
}

【HDU】1005 Number Sequence （有点可爱）相关推荐

HDU 1005 Number Sequence
[题目] Number Sequence Time Limit: 2000/1000 MS (Jav ...
HDU.1005 Number Sequence
原题 HDU.1005 Number Sequence 分类杂题题意给定一个数列{an}\left\{ a_n \right\}{an}的前两项a1a_1a1.a2a_2a2,以及其递推公 ...
HDU 1005 — Number Sequence
原题:http://acm.hdu.edu.cn/showproblem.php?pid=1005 思路: 找规律: 当出现两个1 时即找到了循环点:因为f[n]和f[n-1].f[n-2]有关,所以 ...
HDU - 1005 Number Sequence(循环群)
题目链接:点击查看题目大意:给出递推公式以及模,求第n项题目分析:这种裸的公式题,如果直接模拟实现,肯定不是超时就是爆内存,我们通过观察可以发现,无论a与b取何值,f[i]与f[i-1] 的关系始 ...
HDU 1711 Number Sequence(KMP算法)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 Number Sequence Time Limit: 10000/5000 MS (Java/ ...
HDU 1711 -Number Sequence(KMP)
题目 Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe ...
[解题报告]1005 - Number Sequence
题目大意题目原文:http://acm.hdu.edu.cn/showproblem.php?pid=1005 背景: 问题描述: 编号规则定义如下: f(1) = 1,f(2) = 1,f(n) ...
HDU 1711 Number Sequence（KMP模板）
http://acm.hdu.edu.cn/showproblem.php?pid=1711 这道题就是一个KMP模板. 1 #include<iostream> 2 #include&l ...
hdu 1711 Number Sequence
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711 题目大意:在母链中找到子链的位置,输出开始的位置. 1 #include <iostrea ...

【HDU】1005 Number Sequence （有点可爱）

【HDU】1005 Number Sequence （有点可爱）相关推荐

最新文章

热门文章