HackerRank Fibonacci Modified
2016-06-23 08:04
651 查看
原题网址:https://www.hackerrank.com/challenges/fibonacci-modified
A series is defined in the following manner:
Given the nth and
(n+1)th terms,
the (n+2)th can
be computed by the following relation
Tn+2 =
(Tn+1)2 +
Tn
So, if the first two terms of the series are 0 and 1:
the third term = 12 +
0 = 1
fourth term = 12 +
1 = 2
fifth term = 22 +
1 = 5
... And so on.
Given three integers A, B and N,
such that the first two terms of the series (1st and
2nd terms)
are A and Brespectively,
compute the Nth term
of the series.
Input Format
You are given three space separated integers A,
B and N on one line.
Input Constraints
0 <= A,B <= 2
3 <= N <= 20
Output Format
One integer.
This integer is the Nth term
of the given series when the first two terms are A and B respectively.
Note
Some output may even exceed the range of 64 bit integer.
Sample Input
Sample Output
Explanation
The first two terms of the series are 0 and 1. The fifth term is 5. How we arrive at the fifth term, is explained step by step in the introductory sections.
方法:动态规划。
import java.io.*;
import java.util.*;
import java.math.BigInteger;
public class Solution {
public static void main(String[] args) {
/* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
Scanner scanner = new Scanner(System.in);
int a = scanner.nextInt();
int b = scanner.nextInt();
int n = scanner.nextInt();
BigInteger[] nums = new BigInteger
;
nums[0] = new BigInteger(Integer.toString(a), 10);
nums[1] = new BigInteger(Integer.toString(b), 10);
for(int i = 0; i < n - 2; i ++) {
nums[i + 2] = nums[i].add(nums[i + 1].multiply(nums[i + 1]));
}
System.out.println(nums[n - 1].toString());
}
}
A series is defined in the following manner:
Given the nth and
(n+1)th terms,
the (n+2)th can
be computed by the following relation
Tn+2 =
(Tn+1)2 +
Tn
So, if the first two terms of the series are 0 and 1:
the third term = 12 +
0 = 1
fourth term = 12 +
1 = 2
fifth term = 22 +
1 = 5
... And so on.
Given three integers A, B and N,
such that the first two terms of the series (1st and
2nd terms)
are A and Brespectively,
compute the Nth term
of the series.
Input Format
You are given three space separated integers A,
B and N on one line.
Input Constraints
0 <= A,B <= 2
3 <= N <= 20
Output Format
One integer.
This integer is the Nth term
of the given series when the first two terms are A and B respectively.
Note
Some output may even exceed the range of 64 bit integer.
Sample Input
0 1 5
Sample Output
5
Explanation
The first two terms of the series are 0 and 1. The fifth term is 5. How we arrive at the fifth term, is explained step by step in the introductory sections.
方法:动态规划。
import java.io.*;
import java.util.*;
import java.math.BigInteger;
public class Solution {
public static void main(String[] args) {
/* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution. */
Scanner scanner = new Scanner(System.in);
int a = scanner.nextInt();
int b = scanner.nextInt();
int n = scanner.nextInt();
BigInteger[] nums = new BigInteger
;
nums[0] = new BigInteger(Integer.toString(a), 10);
nums[1] = new BigInteger(Integer.toString(b), 10);
for(int i = 0; i < n - 2; i ++) {
nums[i + 2] = nums[i].add(nums[i + 1].multiply(nums[i + 1]));
}
System.out.println(nums[n - 1].toString());
}
}
相关文章推荐
- [hackerrank]Weekly Challenges - Week 11
- HackerRank Weekly Challenges - Week 6: Minimum Average Waiting Time 停不下来的厨师
- HackerRank Weekly Challenges - Week 6: Consecutive Subsequences 你有余我也有余
- HackerRank Largest Rectangle
- HackerRank Find Median(中位数)
- HackerRank Huffman Decoding(Huffman解码)
- HackerRank Truck Tour
- HackerRank Self Balancing Tree(AVL树)
- hackerrank_Permutation game
- hackerrank_Chocolate Game
- HackerRank - Stock Maximize
- HackerRank The Maximum Subarray
- HackRank Two Two
- HackerRank [Algo] Matrix Rotation
- HackRank Cut the sticks
- HackerRank Service Lane
- HackerRank Breadth First Search: Shortest Reach
- HackRank Stacks: Balanced Brackets;/Leetcode valid-parentheses; 括号匹配
- Leetcode 合并有序数组 Merge 2 arrays in 1 array
- HackerRank Find first repeating letter in a string