Login

Create Account
Customer Service Chat
+14156709189
info@expertsmind.com
Submit Homework/Assignment
Get quote & make Payment
Get Solution
Padovan string ., C/C++ Programming
#questio#A Padovan string P(n) for a natural number n is defined as: P(0) = ‘X’ P(1) = ‘Y’ P(2) = ‘Z’ P(n) = P(n2) + P(n3), n>2 where + denotes string concate
Posted Date: 9/3/2012 12:03:17 AM  Location : United States
Ask an Expert
program 1 :
package test.padovanstring;
public class PadovanString {
public int stringOccurrences(int n, String str){
if(n >= 40)
return 1;
if(str.replaceAll("XYZ","").length()>0)
return 1;
String res=pad(n);
return(res.length()  res.replaceAll(str,"").length())/(str.length());
}
public String pad(int n){
if(n == 0) return "X";
if(n == 1) return "Y";
if(n == 2) return "Z";
else return pad(n2) + pad(n3);
}
public static void main(String []args)
{
PadovanString p = new PadovanString();
System.out.println(p.stringOccurrences(21,"YZ"));
}
}
Program set 2 :
import java.util.Scanner;
import java.util.ArrayList;
public class PadovanSeries
{
public static void main(String[] arg)
{
Scanner read = new Scanner(System.in);
System.out.println("Enter starting no. : ");
int start = read.nextInt();
System.out.println("Enter ending no. : ");
int end = read.nextInt();
int[] ans = getSeries(start, end);
System.out.println("Padovan series : ");
for (int a : ans)
System.out.print(a + " ");
}
public static int[] getSeries(int s, int e)
{
ArrayList
list = new ArrayList
();
int i, j = 0;
for (i = s; i <= e; i++, j++)
list.add(getPadovan(i));
int[] ans = new int[j];
for (i = 0; i < j; i++)
ans[i] = list.get(i);
return ans;
}
public static int getPadovan(int p)
{
if (p == 0  p == 1  p == 2)
return 1;
return (getPadovan(p  2) + getPadovan(p  3));
}
}
Padovan String
Problem Description
A Padovan string P(n) for a natural number n is defined as:
P(0) = ''X''
P(1) = ''Y''
P(2) = ''Z''
P(n) = P(n2) + P(n3), n>2
where + denotes string concatenation.
For a string of the characters ''X'' , ''Y'' and ''Z'' only, and given value of n, write a program that counts the number of occurrences of the string in the nth Padovan string P(n).
An example is given below.
For n = 6 and the string ZY, the program should count the occurrences of ZY in P(6).
P(0) = ''X''
P(1) = ''Y''
P(2) = ''Z''
P(n) = P(n2) + P(n3), n>2
P(3) = P(1)+P(0)
P(3) = YX
P(4) = P(2)+P(1)
P(4) = ZY
P(5) = P(3)+P(2)
P(5) = YXZ
P(6) = P(4)+P(3)
P(6) = ZYYX
So, the number of occurrences of the string ZY in P(6) is 1.
Instruction to work with Open PBT Client:
Specify the work directory path in the ''Work Directory Path'' field. The path should correspond to your solution project directory.
Download the support files by clicking the Get Dev Files.
You will find the following three folders:
bin
src
lib
in your work directory.
Code the solution in . java file inside the src folder
All required files will be downloaded to your work directory. Creating additional files is strongly discouraged.
Step 1:
In your solution file:
Implement your logic in public int stringOccurrences(int n, String str) in class PadovanString.
int n: n is an integer represents n(th) for which full main string has to formed, from which occurrence of string str has to be found.
String str : str is a string represents sub string whose occurrence has to be found in the main string.
You can create more methods but, do it in the same class.
Step 2:
In your solution keep in mind the following constraints:.
In this problem you have to write a program that counts the number of occurrences of the string in the nth Padovan string P(n).
Padovan formula is P(n) = P(n2) + P(n3) where n>2 and n is the integer.
In the above Padovan formula + sign means string concatenation.
For the Padovan formula value of P(0),P(1) and P(2) is given. You have to use those value only.
n should not be greater than 40 otherwise return 1
string str should be consist of only X,Y and Z in upper case otherwise return 1
The Prototype of the method is:
public int stringOccurrences(int n, String str).
This method takes following arguments.
n is the value for which full main string has to formed, from which occurrence of string str has to be found.
str represents sub string whose occurrence has to be find in the main string.
This method returns a number of occurrence of string str in the main string.
The constraints are:
n should not be greater than 40 otherwise return 1
string str should be consist of only X,Y and Z in upper case otherwise return 1
Example 1
Input :
int n = 6
string str = ZY
Output :
1
Explanation : This question is explained in problem description.
Example 2
Input :
int n = 6
String str = ZYmm
Output :
1
Explanation :
String str is containing character other than X, Z and Y.
Example 3
Input :
int n = 8
String str = XZ
Output :
Posted by
diana
 Posted Date: 9/4/2012 4:35:00 AM
Related Discussions:
Padovan string ., Assignment Help, Ask Question on Padovan string ., Get Answer, Expert's Help, Padovan string . Discussions
Write discussion on Padovan string .
Your posts are moderated
Write your message here..
Related Questions
Maths, .Write a program to find the area under the curve y = f(x) between x...
.Write a program to find the area under the curve y = f(x) between x = a and x = b, integrate y = f(x) between the limits of a and b.
What is the conditional expression operator, The Conditional Expression Ope...
The Conditional Expression Operator An alternate method to using a simple ifelse construct is the conditional expressions operator, ?: A conditional expression operato
Random question, Ask question #write statement that assign random integer t...
Ask question #write statement that assign random integer to the varaible n in the (100
Last ant on rod, There are ''''n'''' ants on a ''''n+1'''' length rod. The ...
There are ''''n'''' ants on a ''''n+1'''' length rod. The ants are numbered from 1 to n and are initially placed at positions starting from position 1 till position n. They are mov
Inheritance, example of program to ad two numbers
example of program to ad two numbers
#tit, Write a program to find the area under the curve y = f(x) between x =...
Write a program to find the area under the curve y = f(x) between x = a and x = b, integrate y = f(x) between the limits of a and b. The area under a curve between two points can b
What is default argument, Default argument: When the argument is missin...
Default argument: When the argument is missing then the function will read the default value of the missing argument. To make use of default argument functionality the argu
#title, Given an integer n and a permutation of numbers 1, 2 ... , n1, n w...
Given an integer n and a permutation of numbers 1, 2 ... , n1, n write a program to print the permutation that lexicographically precedes the given input permutation. If the given
C program to returns the string, Program is to take two arguments and retur...
Program is to take two arguments and returns the string: Program is to take two arguments and returns the string which is larger the larger string has larger ascii value invok
Data structyres, What data structure would you mostly likely see in a nonre...
What data structure would you mostly likely see in a nonrecursive implementation of a recursive algorithm?Minimum 100 words accepted#
Assignment Help
Accounting Assignment Help
Economics Assignment Help
Finance Assignment Help
Statistics Assignment Help
Physics Assignment Help
Chemistry Assignment Help
Math Assignment Help
Biology Assignment Help
English Assignment Help
Management Assignment Help
Engineering Assignment Help
Programming Assignment Help
Computer Science Assignment Help
IT Courses and Help
ExpertsMind Services
Online Tutoring
Projects Assistance
Exam Preparation
Coursework Help
Programming Courses
Engineering Courses
Why Us ?
~Experienced Tutors
~24x7 hrs Support
~Plagiarism Free
~Quality of Work
~Time on Delivery
~Privacy of Work