题目大意

题目原文：http://acm.hdu.edu.cn/showproblem.php?pid=1005

背景：

问题描述:

编号规则定义如下：
f(1) = 1，f(2) = 1，f(n) = (A * f (n-1) + B * f (n-2)) mod 7。
给定的 A、 B 和 n，你要计算的 f(n) 值。

输入:

输入包含多个测试用例。每个测试用例包含 3 整数 A、 B 和单独的一行上 n （1 < = A、 B < = 1000，1 < = n < = 100000000)。三个零信号的输入端，此测试用例并不是被处理。

输出:

为每个测试用例，在单独的一行打印 f(n) 的值。

Sample Input

1 1 3

1 2 10

0 0 0

Sample Output

算法：

计算出48个后你发现有规律的，然后就只要存储前48个就可以了。很简单的水题。

代码：

这里附上我的代码，你可以去这里提交你的代码验证你的代码是否正确。

#include<stdio.h>
int main (void)
{int a,b,i,c[49];int n;while((scanf("%d %d %d",&a,&b,&n))!=EOF){if(a==0&&b==0&&n==0)break;c[0]=1;c[1]=1;c[2]=1;for(i=3;i<=48;i++)c[i]=(a*c[i-1]+b* c[i-2])%7;printf("%d\n",c[n%48]);}return 0;
}

转载于:https://www.cnblogs.com/qisong178878915/archive/2013/03/17/2965174.html

[解题报告]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 A number sequence is defined as follows: f(1) = 1, f( ...
[解题报告] The Collatz Sequence
题目大意题目原文:http://uva.onlinejudge.org/external/6/694.pdf 背景编写一个程序第 1 步:选择任意正整数A作为序列中的第一项. 第 2 步:如果A ...
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] 的关系始 ...
[HDOJ]1005. Number Sequence
数字游戏,如果硬说它有算法的话,那也只能说去找规律了. 初看本题的人,会觉得这这是一个简单的递归题目,其实我一开始也是这么想的,但后来提交了如下代码后我才明白. #include <iostre ...
【HDOJ】1005 Number Sequence_天涯浪子_新浪博客
[题目]http://acm.hdu.edu.cn/showproblem.php?pid=1005 [报告] 这道明显是数学题,但如果按位枚举显然是要TLE的. 仔细思考,它有一个MOD 7,这个很 ...
AtCoder Beginner Contest 300G - P-smooth number解题报告
AtCoder Beginner Contest 300G - P-smooth number解题报告 1 题目链接传送门 2 题目大意题目:P-光滑数的数量题目大意: 在 1 1 1 到 n ...

[解题报告]1005 - Number Sequence

题目大意

背景：

问题描述:

输入:

输出:

Sample Input

Sample Output

算法：

代码：

[解题报告]1005 - Number Sequence相关推荐

最新文章

热门文章