hdu 1005 Number Sequence(找规律)
2017-10-30 21:57
411 查看
Number Sequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 181457 Accepted Submission(s): 45078
Problem Description
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).
Input
The input consists of multiple test cases. Each test case contains 3 integers A, B and n on a single line (1 <= A, B <= 1000, 1 <= n <= 100,000,000). Three zeros signal the end of input and this test case is not to be processed.
Output
For each test case, print the value of f(n) on a single line.
Sample Input
1 1 3
1 2 10
0 0 0
Sample Output
2
5
Author
CHEN, Shunbao
Source
ZJCPC2004
Recommend
JGShining | We have carefully selected several similar problems for you: 1008 1021 1019 1009 1012
代码:
#include<iostream> #include<cstdio> using namespace std; int f[100000005]; int main() { int a,b,n,i,j; while(cin>>a>>b>>n&&a&&b&&n) { int s=0;//周期 f[1]=1; f[2]=1; for(i=3;i<=n;i++) { f[i]=(a*f[i-1]+b*f[i-2])%7; for(j=2;j<=i-1;j++) { if(f[i]==f[j]&&f[i-1]==f[j-1]) { s=i-j; break; } } if(s>0) break; //注意,不然还得循环 } if(s>0) { f =f[(n-j)%s+j]; } cout<<f <<endl; } return 0; }
不知为什么错
#include<iostream> #include<cstdio> using namespace std; int f[100000005]; int main() { int a,b,n,i,j; while(cin>>a>>b>>n&&a&&b&&n) { int s=0;//周期 f[0]=0; f[1]=1; f[2]=1; for(i=3;i<=n;i++) { f[i]=(a*f[i-1]+b*f[i-2])%7; for(j=1;j<=i-1;j++) { if(f[i]==f[j]&&f[i-1]==f[j-1]) { s=i-j; break; } } if(s>0) break; //注意,不然还得循环 } if(s>0) { f =f[n%s]; } cout<<f <<endl; } return 0; }
相关文章推荐
- HDU 1005 Number Sequence (数学规律)
- HDU 1005 Number Sequence(找规律,思维)
- hdu 1005 Number Sequence(找规律)
- hdu 1005 Number Sequence【规律题】
- HDU 1005-Number Sequence(找规律)
- 【HDU】-1005-Number Sequence(数学,规律)
- HDU 1005 Number Sequence 水题 规律题
- hdu 1005 || zoj 2105 Number Sequence(规律)
- 【HDU 1005】Number Sequence(规律+水题)
- HDU-1005-Number Sequence【打表找规律】
- hdu 1005 Number Sequence
- ACM:HDU-1005 Number Sequence
- HDU 1005 Number Sequence
- HDU_1005 Number Sequence(math)
- HDU 1005 循环节(找规律题目)
- HDU 1005 Number Sequence【循环节(取模)】
- HDU 1005 Number Sequence (寻找循环节)
- hdoj--1005--Number Sequence(规律题)
- HDU 1005 Number Sequence
- hdu 1005 Number Sequence