20 Computer Programs ISC JAVA

5/22/2018 20 Computer Programs ISC JAVA

1/69

Computer Project

Class XII


2/69

Note:

This project consists of 20 solved programs. Each program starts with a detailed question and

the sample input/output followed by its algorithm and solution. The solutions are well

commented so there shouldnt be any problem in understanding them. The programs aretested to run on the sample inputs provided, however, you must validate the program with

different inputs keeping in mind the assumptions for each question. If you find any program not

working (not giving the desired output for a particular input) kindly let us know by mailing us

the question and the sample input case [email protected] posting it in the

forum.

If you find this project useful and it saved your time, you can return the favour in two ways:

1. Since youve got the completed project and you have time to spare, try to write theseprograms in your favourite IDE (preferably BlueJ) and see what output youre getting.Give some time to understand the solution. This will not only help you in your ISC exams

but will also come in handy if the examiner asks you to explain a particular program.

Examiners choose random students for explanation and the less prepared you are, the

more chances youll be picked. So its better to go prepared.

2. Secondly, go through the tutorial section and read about different parts of programminglike loops, arrays, functions, classes etc. These topics are explained in detail. There are

solved questions on each topic some left unsolved for practice. If you have queries or

any program that you couldnt solve, post it in the forum. Well explain you in detail how

it can be solved.

- Mentors
mailto:[email protected]:[email protected]:[email protected]:[email protected]


3/69

Index

Sno. Question Page no

1. Write a program to input a natural number less than 1000 and display it in words. 4

2. Write a program to change the sentence of the odd rows with an encryption of

two characters ahead of the original character and even rows by storing the

sentence in reverse order.

8

3. Write a program to print the denominations in an amount entered by the user. 12

4. Write a program to print Kaprekar numbers between a given range. 15

5. Write a program to check if a number is Smith number or not. 18

6. Write a program to print the unique-digit numbers between a given range. 21

7. Write a program to print the frequency of each element in an array. 25

8. Write a program to sort an array using insertion sort. 28

9. Write a program to check is a number is magic number or not. 31

10. Write a program to insert a given element at the given position in an array. 34

11. Write a program to delete a given element from the array 37

12. Write a program to find the no of times a substring is present in the main string. 40

13. Write a program to print the number of vowels in each word of a sentence. 43

14. Write a program to remove consecutively repeating characters from a string. 46

15. Write a program to print the frequency of each word in a string. 49

16. Write a program to arrange a sentence in ascending order of its word lengths. 53

17. Write a program to sort a sentence in alphabetical order. 57

18. Write a program to print the sum of border elements of a n x n matrix. 60

19. Write a program to sort the border elements of a n x n matrix in ascending order. 63

20. Write a program to print the prime elements of a matrix along with their position. 67


4/69

Question 1

Write a program to input a natural number less than 1000 and display it in words.

Test your program on the sample data and some random data.

Example

INPUT: 29

OUTPUT: TWENTY NINE

INPUT: 17001

OUTPUT: OUT OF RANGE

INPUT: 119

OUTPUT: ONE HUNDRED AND NINETEEN

INPUT: 500

OUTPUT: FIVE HUNDRED


5/69

Algorithm

Step-1: INPUT n

Step-2: IF n>=1000 THEN exit

Step-3: Create three string arrays ones[], teens[] and tens[] and store ones, teens andtens in words.

Step-4: IF n>=100 AND n20 AND n10 AND n


6/69

Solution

import java.util.*;

class Question1{

public static void main(String args[])

throws InputMismatchException{

Scanner scan=new Scanner(System.in);

int n;

System.out.println("Enter a number less than 1000");n=scan.nextInt();

if(n>=1000)

{

System.out.println("OUT OF RANGE");

}else{

String result,h="",t="",o="";

int a,b,c;

String ones[]={"one", "two","three","four","five","six","seven","eight","nine"};

String teens[]={"eleven","twelve","thirteen","fourteen",

"fifteen","sixteen","seventeen","eighteen","nineteen"};

String tens[]={"ten","twenty","thirty","forty","fifty",

"sixty","seventy","eighty","ninety"};

if(n>=100 && n


7/69

}

else{

result=tens[a-1];

}

n=n%10;

}

if(n>20 && n10 && n


8/69

Question 2

Encryption is a technique of coding messages to maintain their secrecy. A String array of

size 'n' where 'n' is greater than 1 and less than 10, stores single sentences (each sentence

ends with a full stop) in each row of the array.

Write a program to accept the size of the array.

Display an appropriate message if the size is not satisfying the given condition.

Define a string array of the inputted size and fill it with sentences row-wise.

Change the sentence of the odd rows with an encryption of two characters ahead of the

original character. Also change the sentence of the even rows by storing the sentence in

reverse order.

Display the encrypted sentences as per the sample data given below.

Test your program on the sample data and some random data.

INPUT: n=4

IT IS CLOUDY. IT MAY RAIN. THE WEATHER IS FINE. IT IS COOL.

OUTPUT: KV KU ENQWFA. RAIN MAY IT. VJG YGCVJGT KU HKPG. COOL IS IT.

INPUT: n=13

OUTPUT: INVALID ENTRY


9/69

Algorithm

Step-1: Store n sentences in an array.

Step-2: Start a loop and add a blank space at the end of each sentence so that the last word canbe extracted.

Step-3: If the sentence is on the odd row GOTO Step 4 else GOTO Step 8

Step-4: Run a loop and extract each character of the sentence one by one

Step-5: If the character is not a blank or a sentence terminator add 2 to its ASCII value

Step-6: If the result exceeds 90 subtract 26 from it.

Step-7: Add the changed character to a temporary string and GOTO Step

Step-8: store the last index of the sentence in pStep-9: Run a reverse loop

Step-10: When a blank space is found extract the word from position+1 to p

Step-11: Store the word with a space in a temporary string

Step-12: Keep on updating p to point to the last character of previous word until all the words

are extracted

Step-13: Display the temporary string

Step-14: End


10/69

Solution

import java.io.*;

class Question2{

public static void main(String args[])

throws IOException{BufferedReader br=new BufferedReader(

new InputStreamReader(System.in));

int nos;

System.out.print("Enter number of sentences : ");

nos=Integer.parseInt(br.readLine());

if(nos=10)

System.out.println("\nInvalid Entry");else{

int i,j,p,l;

String s[]=new String[nos];

System.out.print("\nEnter "+nos+" sentences : ");

for(i=0;i< nos;i++)

s[i]=(br.readLine()).toUpperCase();

for(i=0;i< nos;i++)

{

String t;

s[i]=" "+s[i];// add a blank space before each sentence

l=s[i].length();

if(i%2==0){

t="";for(j=0;j< l;j++){

// store the ASCII code of the character

int ch=s[i].charAt(j);

if(ch!=32 && ch!='.'){

ch=ch+2;//shift the letter two spaces

if(ch>90)//to maintain cyclic order


11/69

ch=ch-26;// subtract 26

}

//convert to character and add to a temporary string

t=t+(char)ch;

}

s[i]=t.trim();// remove leading or trailing spaces

}else{

t="";

p=l-1;

for(j=l-1;j>=0;j--){

//reverse loop to start extraction of words

//from last to first

char ch=s[i].charAt(j);

if(ch==' '){

t=t+s[i].substring(j+1,p)+" ";

// add the extracted word and a space

p=j;

}

}

t=t+".";

s[i]=t;

}

}

System.out.println("\nOUTPUT:");

for(i=0;i< nos;i++)

System.out.print(s[i]);

}

} //end of main

} //end of class


12/69

Question 3

A bank intends to design a program to display the denomination of an input amount, upto 5

digits. The available denomination with the bank are of rupees 1000, 500, 100, 50, 20, 10 ,5,

2 and 1.

Design a program to accept the amount from the user and display the break-up indescending order of denominations. (i,e preference should be given to the highest

denomination available) along with the total number of notes. [Note: only the

denomination used should be displayed]. Also print the amount in words according to the

digits.

Example 1:

INPUT: 14836

OUTPUT: ONE FOUR EIGHT THREE SIX

DENOMINATION:1000 X 14 =14000500 X 1 =500100 X 3 =300

50 X 1 =505 X 1 =51 X 1 =1

EXAMPLE 2:

INPUT: 235001OUTPUT: INVALID AMOUNT


13/69

Algorithm

Step-1: Enter the amount in n

Step-2: Store the basic denominations (1000, 500, 100, 50, 20, 10, 5, 2, 1) in an array

Step-3: Run a loop to access the array

Step-4: Divide the amount n by each value in the array to get the quotient

Step-5: If the quotient is not zero, display the denomination and update amount.

Step-6: To display the denomination digits in words, create an array and store the digits in

words

Step-7: Now run a while loop to reverse the original number.

Step-8: Run another loop and extract each digit of the reversed number.

Step-9: Print each digit in words using the array just created.

Step-10: End


14/69

Solution

import java.util.*;

class Question3{

public static void main(String args[])throws InputMismatchException{


int amt;

System.out.print("Enter a five-digit amount : ");

amt=scan.nextInt();

if(amt>99999)

{

System.out.println("INVALID AMOUNT.");

}else{

int a[]={1000,500,100,50,20,10,5,2,1};

int i,p,r,b,t;

p=amt;

for(i=0;i0){

r=r*10+p%10;

p/=10;

}

while(r>0){

b=r%10;

System.out.print(ones[b-1].toUpperCase()+" ");

r/=10;

}

}//end of if

} //end of main

} //end of class


15/69

Question 4

Given the two positive integers p and q, where p < q. Write a program to determine how

many kaprekar numbers are there in the range between 'p' and 'q'(both inclusive) and

output them. About 'kaprekar' number:

A positive whole number 'n' that has 'd' number of digits is squared and split into 2 pieces,

a right hand piece that has 'd' digits and a left hand piece that has remaining 'd' or 'd-1'digits. If sum of the pieces is equal to the number then it's a kaprekar number.

SAMPLE DATA:

INPUT:p=1

Q=1000

OUTPUT:

THE KAPREKAR NUMBERS ARE:1,9,45,55,99,297,999

FREQUENCY OF KAPREKAR NUMBERS IS:8


16/69

Algorithm

Step-1: Enter the limits

Step-2: Run a loop using the entered limits

Step-3: For each number in the range, count the number of digits(d) in it

Step-4: Find the square of the number

Step-5: Now, divide the square in two parts

Step-6: To do this, first store 10 raised to the power d in t

Step-7: For first part, calculate square mod t

Step-8: For second part, calculate square/t

Step-9: Now add the two parts

Step-10: If the sum is equal to the original number then it is a kaprekar number, print it and

count it.

Step-11: If the sum is not equal to the original number it is not a kaprekar number

Step-12: Continue the process till all the numbers in the range are checked

Step-13: Display the frequency of kaprekar numbers.

Step-14: End


17/69

Solution

import java.util.*;

class Question4{



System.out.println("Enter the range : ");

int p=scan.nextInt();

int q=scan.nextInt();

int d,i,n,a,b,s,freq;

freq=0; // to find the frequency of kaprekar numbers

System.out.println("The Kaprekar numbers are : ");

for(i=p;i0){

d++;

n/=10;

}

s=i*i; // find the square of the number

//extract 'd' digits from the right of the square of the number

a=s%(int)Math.pow(10,d);

//extract 'd' or 'd-1' digits from the left of the square of the number

b=s/(int)Math.pow(10,d);

//Check if the two parts add up to the original number i.e. Condition for Kaprekar number

if(a+b==i){System.out.print(i+" ");

freq++;

}

}

System.out.println("\nFREQUENCY OF KAPREKAR NUMBER IS : "+freq);

} //end of main

} //end of class


18/69

Question 5

A smith number is a composite number, the sum of whose digits is the sum of the digits of

its prime factors obtained as a result of prime factorization (excluding 1).

The first few such numbers are 4, 22, 27, 58, 85, 94, 121.....

Example 1.

666 Prime factors are 2, 3, 3 and 37

Sum of the digits are (6+6+6) = 18

Sum of the digits of the factors (2+3+3+(3+7) = 18

Write a program to input a number and check whether it is a smith number or not.

Sample data:

Input: 94 Output: SMITH Number

Input: 102 Output: NOT SMITH Number


19/69

Algorithm

Step-1: Input n

Step-2: Run a while loop to find the sum of digits of n

Step-3: Now run a for loop from 2 to the number

Step-4: Look for the factors of n

Step-5: If a factor is found, run a while loop to store its sum of digits

Step-6: Update the number by dividing it with the factor

Step-7: Decrement the loop counter so that the same factor is checked again

Step-8: Outside the loop compare if the two sums are equal or not

Step-9: If they are equal display Smith number else display Not Smith number

Step-10: End


20/69

Solution

import java.util.*;

class Question5{

public static void main(String sr[])throws InputMismatchException{Scanner sc=new Scanner(System.in);

System.out.println("Enter a number: ");

int n=sc.nextInt();

int p,q,i,sod=0,sopf=0,t;

p=q=n;

//Find the sum of all the digits of the number

while(p>0){sod+=p%10;

p/=10;

}

for(i=2;i0){ //find the sum of the digits of the factor

sopf+=t%10;t/=10;

}

q=q/i;

i--; //decrement the factor so that next time the same factor is checked again and

again until it is not a factor. This is the prime factorization method.

}

}

if(sod==sopf) // if sum of digits and sum of prime factors are equal, it is smith number

System.out.println("Smith number");

else

System.out.println("Not Smith number");

} //end of main

} //end of class


21/69

Question 6

A unique-digit integer is a positive integer (without leading zeros) with no duplicate digits.

For example 7, 135, 214 are all unique-digit integers whereas 33, 3121, 300 are not.

Given two positive integers m and n, where m< n, write a program to determine how many

unique-digit integers are there in the range between m and n (both inclusive) and output

them.

The input contains two positive integers m and n. Assume m< 30000 and n< 30000.

You are to output the number of unique-digit integers in the specified range along with

their values in the format specified below:

SAMPLE DATA:

INPUT: m = 100 n = 120OUTPUT: THE UNIQUE- DIGIT INTEGERS ARE : 102, 103, 104, 105, 106, 107, 108,109, 120.

FREQUENCY OF UNIQUE-DIGIT INTEGERS IS: 9.


22/69

Algorithm

Step-1: Input the limits m and n

Step-2: Run a loop from m to n

Step-3: For each value of the loop, extract its digits

Step-4: Store the digits in an array

Step-5: Set flag as true

Step-6: Run a two loops till the length of the array

Step-7: If the array values of the two loops match, set the flag to false and break the loops

Step-8: If the flag is true display the number and count

Step-9: Outside the loop display the count as frequency of unique-digit numbers

Step-10:End


23/69

Solution

import java.util.*;

class Question6{

public static void main(String ar[])throws InputMismatchException{

Scanner sc=new Scanner(System.in);

System.out.println("Enter the range: ");

int m=sc.nextInt();

int n=sc.nextInt();

int a[]=new int[10];

int i,j,k,p,x,freq=0;

boolean flag;

System.out.println("Unique-Digit numbers are:");

for(i=m;i0){

a[x++]=p%10;

p/=10;

}

flag=true;


24/69

for(j=0;j


25/69

Question 7

Write a program to create an array of n integers and display the frequency of each element of

the array.

Example:

Input:Enter the number of terms: 10

Enter 10 integers: 1 2 2 2 3 4 3 4 5 6

Output:Frequency of 1: 1

Frequency of 2: 3

Frequency of 3: 2

Frequency of 4: 2Frequency of 5: 1

Frequency of 6: 1


26/69

Algorithm

Step-1: Input the size of the array as n

Step-2: Create an array of n elements

Step-3: Run a loop i from 0 to n

Step-4: Run a loop j from i+1 to n

Step-5: If the elements a[i] and a[j] are equal and a[j] is not zero, count and put zero in a[j]

Step-6: Outside the inner loop, print frequency of a[i] if it is not zero

Step-7: End


27/69

Solution

import java.util.*;

class Question7{



System.out.println("Enter the number of terms: ");

int n=sc.nextInt();

int a[]=new int[n];

System.out.println("Enter "+n+ " integers");

int i;

for(i=0;i


28/69

Question 8

Write a program to create an array of n integers and sort the array in ascending order using

Insertion sort technique.

Example

INPUT:

Enter the size of the array: 5

Enter 5 elements: 5 9 7 3 -4

OUTPUT:

-4 3 5 7 9


29/69

Algorithm

Step-1: Input the size of the array n

Step-2: Create an array a[] and enter n integers in it.

Step-3: Now to apply insertion sort on this array, run a loop i from 1 to n

Step-4: Store the element a[i] in k

Step-5: Run a reverse loop j from i-1 till j>=0 and k


30/69

Solution

import java.util.*;

class Question8 {



System.out.println("Enter the size of the array: ");

int n=sc.nextInt();

int a[]=new int[n];

int i,j,k;

System.out.println("Enter "+n+" integers:");

for(i=0;i


31/69

Question 9

Write a program to enter a number and check if it is a magic number or not.

A number whose sum of digits ultimately yields 1 is known as a Magic number.

Example:

n = 109109 = 9+0+1

=10 (Still a number, find the sum again)

10 =0+1

=1

The result is 1. Hence, 109 is a magic number.

n=18

18 =8+1

=9The result is 9, which is not equal to 1, hence 18 is not a magic number.

Input: n=109

Output: 109 is a magic number

Input: n=18

Output: 18 is not a magic number.


32/69

Algorithm

Step-1: Input a number n

Step-2: Copy the number in p

Step-3: Run a loop as long as p is not equal to zero

Step-4: Run another loop to find the sum of digits of p

Step-5: Outside the loop check if sum is greater than 9

Step-6: If it is greater than 9 it means its a number, copy it in p and reset the sum

Step-7: The loop will run until p becomes 0

Step-8: If the sum is equal to 1, display Magic number else Not a magic number

Step-9:End


33/69

Solution

import java.util.*;

public class Question9 {



System.out.println("Enter a number: ");

int n=sc.nextInt();

int s=0,p,a;

p=n;

do{

while(p>0){

a=p%10;

s=s+a;

p=p/10;

}

if(s>9){

p=s;

s=0;

}

}while(p>0);

if(s==1)

System.out.println(n+" is a magic number");

else

System.out.println(n+" is not a magic number");

} //end of main

} //end of class


34/69

Question 10

Write a program to create an array of n elements and insert a given element at the given

position in the array. Your program should display appropriate error message if the position is

invalid.

Example

INPUT:

Size of the array: 5

Input 5 integers: 1 2 4 5 6

Enter the element to be inserted: 3

Enter the position at which the element should be inserted: 3

OUTPUT:

1 2 3 4 5 6

INPUT:


Input 5 integers: 4 3 5 8 6 2 7

Enter the element to be inserted: 13

Enter the position at which the element should be inserted: 10

OUTPUT:

Invalid position entered.


35/69

Algorithm

Step-1: Enter the size in n

Step-2: Create an array of size (n+1)

Step-3: Enter n elements from the user

Step-4: Enter the element(e) and the position(p)

Step-5: Run a loop i to access array

Step-6: Check if the position is invalid by comparing it with i+1

Step-7: If match not found keep checking with the rest of the array

Step-8: If match found run a loop from n to p and shift all the elements one place to the right,

store the element e in the desired position, raise a flag and break out of loop

Step-9: Outside the loop, check if the flag is raised

Step-10: If it is display the modified array else display error message

Step-11: End


36/69

Solution

import java.util.*;

public class Question10{



int i,j,k;


int n=sc.nextInt();

int a[]=new int[n+1];


for(i=0;i


37/69

Question 11

Write a program to create an array of n elements and delete a given element from the array.

Your program should display appropriate error message if the element to be deleted is not

found in the array.

Example

Input:


Input 5 integers: 1 2 4 5 6

Enter the element to be deleted: 4

Output:

1 2 5 6

Input:


Input 5 integers: 4 3 5 8 6 2 7

Enter the element to be deleted: 1

Output:

Element not found in the array.


38/69

Algorithm

Step-1: Enter the size in n

Step-2: Create an array of size (n+1)

Step-3: Enter n elements from the user

Step-4: Enter the element(e) to be deleted

Step-5: Run a loop i to access array

Step-6: Check if the element(e) is present in the array

Step-7: If match not found goto step 11

Step-8: If match found run a loop from i to n-1

Step-9: Shift all the elements one place to the left

Step-10: decrease the size of loop, raise a flag and break out of loop

Step-11: Keep checking the rest of the array until the end

Step-12: If the flag is raised display the modified array else display error message

Step-13: End


39/69

Solution

import java.util.*;





int n=sc.nextInt();

int a[]=new int[n];

int i,j,k;


for(i=0;i


40/69

Question 12

Write a program to enter a main string and a substring and find the number of times the

substring is present in the main string ignoring case considerations.

Assume that substring is present only as a single word. It is neither found inside the string nor

as a group of words.

Example

Input:

Enter a main string: The man goes to the theatre.

Enter a substring: the

Output:

No of times substring is present in the main string: 2


41/69

Algorithm

Step-1: Enter a main string and the substring.

Step-2: Find the length of the main string

Step-3: Run a loop to access the main string

Step-4: Extract a character from the main string

Step-5: If it is not blank goto step 9

Step-6: Extract the word from the main string

Step-7: Compare it with the substring using function to ignore case

Step-8: If the strings are equal increment a counter

Step-9: Keep checking the rest of the string until the end

Step-10: Display the counter along with the message

Step-11: End


42/69

Solution

import java.io.*;


public static void main(String args[])throws IOException{

BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

System.out.println("Enter a main string: ");

String ms=br.readLine();

System.out.println("Enter a substring: ");

String ss=br.readLine();

int l=ms.length();

int i,p=0,freq=0;

for(i=0;i


43/69

Question 13

Write a program to enter a string and print each word along with the number of vowels in it.

Example

INPUT:

Enter a string: These are wonderful times

OUTPUT:

Word Vowel

These 2

are 2

wonderful 3

times 2


44/69

Algorithm

Step-1: Enter a string

Step-2: Find the length of the string

Step-3: Run a loop to access the string

Step-4: Extract a character from the string

Step-5: If it is not blank goto step 11

Step-6: Extract the word from the string

Step-7: Run a loop to access the word

Step-8: Check for vowels

Step-9: If vowel found, increment a counter

Step-10: Once the inner loop terminates display the word and the counter


Step-12: End


45/69

Solution

import java.io.*;

class Question13

{

public static void main(String fh[])throws IOException

{

BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

System.out.println("Enter a sentence : ");

String str=br.readLine();

str+=" ";

int l=str.length();

String t=" ";

int i,j,c=0,p=0;

for(i=0;i


46/69

Question 14

Write a program to enter a string and remove consecutively repeating characters from a string.

Example

Input:

Enter a string: The freedom of expression is immensely overused.

Output:

The fredom of expresion is imensely overused.


47/69

Algorithm



Step-3: Copy the string to a character array

Step-4: Run a loop i to access the array

Step-5: Compare ithand (i+1)thelement of the array

Step-6: If both the elements are not equal goto step 9

Step-7: Run a loop from i to the end

Step-8: Shift all the characters one place to the left

Step-9: Decrease the length of the array


Step-11: Set original string to null

Step-12: Run a loop and add all the elements of the array to the string

Step-13: Display the string

Step-14: End


48/69

Solution

import java.io.*;


public static void main(String fh[])throws IOException

{


System.out.println("Enter a string : ");

String str = br.readLine();

char a[]=str.toCharArray();

int i,j,l=a.length;

for(i=0;i


49/69

Question 15

Write a program to enter a string and print the frequency of each word in a string.

Example

Input:

Enter a string: The need for enlightenment is the need of the hour.

Output:

Word Frequency

The 3

need 2

for 1

enlightenment 1

is 1

of 1

hour 1


50/69

Algorithm



Step-3: Create a string array

Step-4: Run a loop i to access the string

Step-5: Extract word from the string and store it in the string array

Step-6: Continue the process until all the words are stored in the array

Step-7: Now run a loop to access the array

Step-8: Set f=1

Step-9: Run another loop to check equality of elements of the array

Step-10: If equal, increment f by 1 and shift all the elements to the left

by one place and decrease the size of the array

Step-11: Display the element along with its frequency f

Step-12: Repeat the process for all the elements of the array

Step-13: End


51/69

Solution

import java.io.*;

class Question15

{

public static void main(String args[])throws IOException

{

BufferedReader br=new BufferedReader(new InputStreamReader(System.in));

System.out.print("Enter a String");

String s=br.readLine();

s=s+" ";

int i,t=0,p=0,f=0,j,k;

int l=s.length();

String a[]=new String[l];

String b;

for(i=0;i


52/69

for(i=0;i


53/69

Question 16

Write a program to enter a sentence and print it in ascending order of its word lengths.

A sentence may either terminate with a period (.), exclamation mark (!) or a question mark

(?).

Example

INPUT:

Enter a sentence: Days are longer in summers.

OUTPUT:

in are days longer summers.


54/69

Algorithm



Step-3: Create a string array

Step-4: Run a loop i to access the string

Step-5: Extract word from the string and store it in the string array


Step-7: Now run a loop to access the array

Step-8: Run two loops for sorting, say i and j

Step-9: If length of the ithelement is greater than the length of the jthelement swap them.

Step-10: Continue the process till the entire array is sorted

Step-11: Display the words in the array along with a blank space

Step-12: End


55/69

Solution

import java.io.*;

class Question16

{

public static void main (String args[])throws IOException

{

BufferedReader br=new BufferedReader(new InputStreamReader (System.in));

System.out.print("enter the string");

String s = br.readLine();

s=s.toLowerCase();

int l= s.length();

String a[]= new String[l];

int t=0,i,p,j;

String g;

char k;

p=0;

for(i=0;i


56/69

//Using bubble sort to arrange the string array in ascending order of word length

for(i=0;i


57/69

Question 17

Write a program to enter a sentence and sort it in alphabetical order. You can convert the

sentence in either uppercase or lowercase before sorting.

Example

INPUT:

Enter a sentence: Every cloud has a silver lining.

OUTPUT:

a cloud every has lining silver


58/69

Algorithm

Step-1: Enter a sentence

Step-2: Convert it into lowercase

Step-3: Take the length of the string

Step-4: Run a loop to access the string

Step-5: Extract a character

Step-6: If character is blank space or a period, extract the word

and store it in an array


Step-8: Now run two loops i and j for sorting

Step-9: Compare the strings in the array

Step-10: If ithstring is greater than jthstring swap them

Step-11: Continue the process till the entire array is sorted in ascending order

Step-12: Run a loop and display array elements with a blank space.

Step-13: End


59/69

Solution

import java.io.*;


public static void main(String args[])throws IOException{


System.out.println("Enter a string : ");

String str = br.readLine();

str=str.toLowerCase();

int l=str.length();

String a[]=new String[l];

int i,j,p=0,x=0;

for(i=0;i


60/69

Question 18

Write a program to print the sum of border elements of an n x n matrix.

Example

INPUT:

Enter the number of rows for a square matrix: 3

Enter 9 elements:

1 2 3

4 5 6

7 8 9

OUTPUT:

Sum of the border elements: 40


61/69

Algorithm

Step-1: Input the number of rows n for a square matrix

Step-2: Create an nxn matrix

Step-3: Enter nxn elements from the user

Step-4: Run a loop for the number of rows

Step-5: Run a loop for the number of columns

Step-6: If row is first or last or if column if first or last add the element

Step-7: Continue the process till the entire matrix is checked

Step-8: Display the sum

Step-9: End


62/69

Solution

import java.util.*;

public class Question18 {public static void main(String args[])throws InputMismatchException{


System.out.println("Enter the number of rows for a sqaure matrix: ");

int n=sc.nextInt();

int a[][]=new int[n][n];

int i,j,s=0;

System.out.println("Enter "+(n*n)+" elements:");

for(i=0;i


63/69

Question 19

Write a program to sort the border elements of a n x n matrix in ascending order.

Example

INPUT:

Enter the number of rows for a square matrix: 3

Enter 9 elements:

4 9 3

1 7 6

5 8 2

OUTPUT:

Matrix with border in ascending order:

1 2 3

9 5 4

8 7 6


64/69

Algorithm

Step-1: Input the number of rows for a square matrix

Step-2: Create an n x n matrix and enter elements in it

Step-3: Run two loops to access the matrix

Step-4: Check for border elements

Step-5: If found, store them in a single dimension array, say b[]

Step-6: Continue the process till all the border elements are stored in b[]

Step-7: Now, sort the array b[] in ascending order using any sorting technique

Step-8: To store the sorted border elements in the matrix, run a loop for the

first row and store elements from b[] in the matrix

Step-9: Run a loop for last column and do the same

Step-10: Run a loop for last row and then first column to store the elements from b[] to matrix

Step-11: Finally, print the matrix that now has border elements sorted in ascending order.

Step-12: End


65/69

Solution

import java.util.*;




System.out.println("Enter the number of rows for a sqaure matrix: ");

int n=sc.nextInt();

int a[][]=new int[n][n];

int i,j,s=0;

System.out.println("Enter "+(n*n)+" elements:");

for(i=0;i


66/69

//Now store the sorted border elements back to the matrix

int c=0;

for(i=0;i0;i--) //Store the sorted elements in the first column

a[i][0]=b[c++];

for(i=0;i


67/69

Question 20

Write a program to create a m x n matrix and print the prime elements in it along with the row

and column in which they are present.

Example

INPUT:

Enter the row and column for the matrix: 3

4

Enter 12 elements:

4 5 1 6

8 25 30 2

16 9 45 3

OUTPUT:

Prime Element Row Column

5 0 1

2 1 3

3 2 3


68/69

Algorithm

Step-1: Input the number of rows and columns as m and n

Step-2: Create a m x n matrix

Step-3: Enter m x n elements in the matrix

Step-4: Run a loop for the rows m

Step-5: Run a loop for the columns n

Step-6: Now run a loop to find the number of factors of the matrix element

Step-7: If the number of factors is 2 print the element, its row index and column index

Step-8: Continue process for all the elements

Step-9: End


69/69

Solution

import java.util.*;




System.out.println("Enter the number of rows and columns of a matrix: ");

int m=sc.nextInt();

int n=sc.nextInt();

int a[][]=new int[m][n];

int i,j,k,s=0;

System.out.println("Enter "+(m*n)+" elements:");

for(i=0;i

Documents

20 Computer Programs ISC JAVA