Full Range

Call me (USA Free)

Saturday 14 February 2015

2010 ISC COMPUTER SCIENCE PRACTICAL SOLVED

12 comments

Question 1


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 in descending 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 =14000
500 X 1 =500
100 X 3 =300
50 X 1 =50
5 X 1 =5
1 X 1 =1
EXAMPLE 2:

INPUT: 235001
OUTPUT: INVALID AMOUNT
import java.io.*;
public class Denomination
{
    public static void main(String args[])throws Exception
     {
         BufferedReader stdin=new BufferedReader(new InputStreamReader(System.in));
         System.out.print("Enter the amount:");
         int amt=Integer.parseInt(stdin.readLine());
         String s=""+amt;
         int l=s.length();
         if(l>5)
           System.out.println("INVALID AMOUNT");
           else
           {
               int n=amt;
               int rev=0,total=0,totaln=0,div;
               String word[]={"ZERO","ONE","TWO","THREE","FOUR","FIVE","SIX","SEVEN","EIGHT","NINE"};
               int notes[]={1000,500,100,50,20,10,5,2,1};
               while(n>0) //reverses the number
               {
                   rev=(rev*10)+(n%10);
                   n=n/10;
                }
                while(rev>0) //to print the number in words
                {
                    System.out.print(word[rev%10]+" ");
                    rev=rev/10;
                }
               System.out.println();
                System.out.println("DENOMINATION:");
                for(int i=0;i<9;i++) //to display denomination
                 {
                     div=amt/notes[i];
                     amt=amt%notes[i];
                     if(div>0)
                      {
                        System.out.println(notes[i]+"\tX\t"+div+"\t=\t"+(notes[i]*div));
                        total+=notes[i]*div;
                        totaln+=div;
                    }
                }
                 System.out.println("TOTAL="+total);
                  System.out.println("TOTAL NUMBER OF NOTES="+totaln);
          }
    }
 }
     
  1. Question 2

    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 posotive 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
import java.io.*;
public class Kaprekar 
{
    public static void main(String args[])throws Exception
     {
         BufferedReader stdin=new BufferedReader(new InputStreamReader(System.in));
         System.out.print("Enter the lower limit:");
         int p=Integer.parseInt(stdin.readLine());
         System.out.print("Enter the upper limit:");
         int q=Integer.parseInt(stdin.readLine());
         if(q<p)
           System.out.println("INVALID INPUT");
           else
            {
                int count=0;
                System.out.println("THE KAPREKAR NUMBERS ARE:-");
                for(int i=p;i<=q;i++) //checking between the limits
                  {
                      String s=""+i;
                      int d=s.length();
                      int sq=i*i;
                      int rd=(int)(sq%(Math.pow(10,d))); //finding right-hand piece
                      int ld=(int)(sq/(Math.pow(10,d))); //finding left-hand piece
                      if(i==(rd+ld))
                       {
                           if(count==0)
                             System.out.print(i);
                             else
                              System.out.print(","+i);
                               count++;
                       }
                    }
                    System.out.println();
                     System.out.println("FREQUENCY OF KAPREKAR NUMBERS IS:"+count);
           }
    }
}

Question 3

Input a paragraph containing 'n' number of sentences where (1<=n<=4). The words are to be separated with single blank space and are in upper case. A sentence may be terminated either with a full stop (.) or question mark (?). Perform the followings:

(i) Enter the number of sentences, if it exceeds the limit show a message.
(ii) Find the number of words in the paragraph
(iii) Display the words in ascending order with frequency.

Example 1:

INPUT:
Enter number of sentences:
1
Enter sentences:
TO BE OR NOT TO BE.
OUTPUT:
Total number of words: 6
       WORD        FREQUENCY
        OR              1
        NOT             1
        TO              2
        BE              2
        


Example 2:

INPUT: Enter number of sentences:
3
Enter sentences:
THIS IS A STRING PROGRAM. IS THIS EASY? YES, IT IS.
  1. OUTPUT:
    Total number of words: 11
           WORD        FREQUENCY
            A              1
            STRING         1
            PROGRAM        1
            EASY           1
            YES            1
            IT             1
            THIS           2
            IS             3
            
    import java.io.*;
    public class FrequencyWord
    {
      public static void main(String args[])throws Exception
      {
      BufferedReader stdin=new BufferedReader(new InputStreamReader(System.in));
      System.out.println("Enter the number of sentences:");
      int n=Integer.parseInt(stdin.readLine());
      if(n<1||n>3)
       System.out.println("INVALID INPUT");
        else
         {
            System.out.println("Enter the paragraph");
            String s=stdin.readLine();
            char ch;
            String word[]=new String[30];
            int v=0,count=0;
            for(int i=0;i<s.length();i++) //extract each word to array
            {
                ch=s.charAt(i);
                if(ch==' '||ch=='.'||ch=='?') 
                {
                    word[count]=s.substring(v,i);
                     v=i+1;
                    count++;
                }
            }
            int freq[]=new int[count];
           System.out.println("Total number of words:"+count);
           
           for(int j=0;j<count;j++)//counting frequency of each word
             {
                 freq[j]=0;
                 for(int k=0;k<count;k++)
                 {
                  if(word[j].equals(word[k]))
                  {
                   freq[j]+=1;
                  }
                }
            }
            
            String word1[]=new String[count];
            int freq1[]=new int[count];
            int count1=0,temp;
            String temp1;
            for(int i=0;i<count-1;i++)
              {
                for(int m=i+1;m<count;m++)
                 {
                     if(word[i].equals(word[m]))
                      freq[m]=0;
                    }
             }
             
              for(int m=0;m<count;m++)
               {
                   if(freq[m]!=0)
                    {
                      word1[count1]=word[m];
                      freq1[count1]=freq[m];
                      count1++;
                    }
                }
                for(int i=0;i<count1;i++)
                 {
                     for(int m=0;m<count1-i-1;m++)
                      {
                          if(freq1[m]>freq1[m+1])
                           {
                             temp=freq1[m+1];
                             freq1[m+1]=freq1[m];
                             freq1[m]=temp;
                             temp1=word1[m+1];
                             word1[m+1]=word1[m];
                            word1[m]=temp1;
                          }
                    }
                }
               System.out.println("WORD\tFREQUENCY");
                for(int i=0;i<count1;i++)
                 {
                  System.out.println(word1[i]+"\t"+freq1[i]);
                }
            }
        }
    }

Read More

2014 ISC COMPUTER SCIENCE PRACTICAL SOLVED PAPER

1 comment
  1. Question 1

    A composite Magic number is a positive integer which is composite as well as a magic number. Composite number: A composite number is a number which has more than two factors. For example: 10 Factors are: 1,2,5,10 Magic number: A Magic number is a number in which the eventual sum of the digitd is equal to 1. For example: 28 = 2+8=10= 1+0=1 Accept two positive integers m and n, where m is less than n as user input. Display the number of composite magic integers that are in the range between m and n (both inclusive) and output them along with frequency, in the format specified below: 

    Example:
    Input: m=10
    n=100
    OUTPUT:
    The composite magic numbers are 10,28,46,55,64,82,91,100
    Frequency of composite magic numbers: 8

    Input: m=120
    n=90
    OUTPUT:
    Invalid input
import java.io.*;
public class CompositeMagicNumber
{
    public static void main(String args[])throws Exception
    {
        BufferedReader stdin=new BufferedReader(new InputStreamReader(System.in));
        System.out.println("Enter the lower limit:");
        int m=Integer.parseInt(stdin.readLine());
        System.out.println("Enter the upper limit:");
        int n=Integer.parseInt(stdin.readLine());
        if(m<n)
        {
            int mag[]=new int[n];
            int count=0;
             for(int i=m;i<=n;i++) //checking for composite
             {
                 int flag=0;
                  for(int j=2;j<i;j++)
                   {
                       if(i%j==0)
                        {
                            flag=1;
                            break;
                        }
                    }
                    int num=i,sum=0;
                    while(num>0) //checking for magic number
                     {
                         sum=sum+(num%10);
                         num=num/10;
                          if(num<1&&sum>9)
                           {
                               num=sum;
                               sum=0;
                            }
                    }
                    if(flag==1&&sum==1)
                     {
                         mag[count]=i;
                         count++;
                     }
                    
              }
               if(count>0)
                {
                   System.out.println("THE COMPOSITE MAGIC NUMBERS ARE:");
                     for(int k=0;k<count-1;k++)
                      {
                        System.out.print(mag[k]+",");
                      }
                      System.out.print(mag[count-1]);
                       System.out.println();
                 }
                 System.out.println("FREQUENCY OF COMPOSITE MAGIC INTEGERS IS:"+count);
         }//closing of first if loop
          else
             System.out.println("INVALID INPUT");
    }
}

Question 2
Write a program to declare a square matrix A[][] of order MXM where M is an positive integer and represents row and column. M should be greater than 2 and less than 10.Accept the value of M from user. Display an appropriate message for invalid input.
Perform the following task:
a) Display the original matrix
b) Check if the given matrix is symmetric or not. If the element of the ith row and jth column is same as element of the jth row and ith column,.
c)Find the sum of the left and right diagonal of the matrix and display them

Example 1:
INPUT:
M=3
1 2 3
2 4 5
3 5 6
OUTPUT:
Original matrix
1 2 3
2 4 5
3 5 6
The given matrix is symmetric
Sum of the left diagonal=11
Sum of the right diagonal=10
Example 2:
INPUT: M=4
OUTPUT:
Original matrix:
7 8 9 2
4 5 6 3
8 5 3 1
7 6 4 2

The given matrix is not symmetric
Sum of the left diagonal=17
Sum of the right disgonal=20

Example 3:
INPUT: M=12
OUTPUT:
Matrix size is out of range

import java.io.*;
public class SymmetricMatrix
{
    public static void main(String args[])throws Exception
    {
        BufferedReader stdin=new BufferedReader(new InputStreamReader(System.in));
        System.out.println("Enter the number of rows and columns:");
        int m=Integer.parseInt(stdin.readLine());
        if(m>2&&m<10)
         {
           int max[][]=new int[m][m];
           int flag=0;
           for(int i=0;i<m;i++)  //entering matrix elements
            {
                for(int j=0;j<m;j++)
                 {
                   max[i][j]=Integer.parseInt(stdin.readLine());  
                }
            }
           System.out.println("ORIGINAL MATRIX");
            for(int i=0;i<m;i++)  //displaying the original matrix
            {
              for(int j=0;j<m;j++)
                 {
                   System.out.print(max[i][j]+"\t");
                }
                System.out.println();
            }
            for(int i=0;i<m;i++)  //checking for symmetric matrix
            {
              for(int j=0;j<m;j++)
                 {
                     if(max[i][j]!=max[j][i])
                       {
                           flag=1;
                           break;
                        }
                    }
            }
            if(flag==0)
             System.out.println("THE GIVEN MATRIX IS SYMMETRIC");
            else
              System.out.println("THE GIVEN MATRIX IS NOT SYMMETRIC");
          int suml=0,sumr=0;
           for(int i=0;i<m;i++) //finding sum of left diagonal
             {
              suml+=max[i][i];
            }
            int j=m-1;
            for(int i=0;i<m;i++,j--)  //finding sum of right diagonal
             {
                 sumr+=max[i][j];
             }
             System.out.println( suml);
              System.out.println( sumr);
            }
        }
    }
             
              
              
            
            
            
Read More

Tuesday 25 November 2014

ISC COMPUTER PROJECT

2 comments
CONTENTS
1.Conversion of decimal number to its octal equivalent.
2. To print the length of the sentence measured in words and the frequency of vowels in each sentence.
3. Check whether happy number or not.
4.To print a given pattern.
5.Removal of vowels from the string.
6.Twin primes of a given range.
7. Denomination.
8.Least common multiple.
9.To find the kaprekar number within the two given limits.
10. Check whether palprime number or not.
11. Check whether smith number or not.
12.To demonstrate Stack operations.
13.Check whether the entered word is palindrome or not.
14. Checks validity of date of birth.
15. Arrangement of the words of a string in descending order of their number of letters.
16.Combinations for a three letter word.
17.Checks whether the first letters of every word of a sentence is palindrome or not.
18. To encrypt a decoded message by promoting each letter by two.
19.Conversion of decimal number to binary equivalent and binary number to decimal equivalent.
20. Check whether goldblack number or not.
21.To print a given pattern.
22.Conversion of a sentence into piglatin form.
23.To print the word which is of the same size of the number entered.
24.To print a number in words.
25. To create a wondrous square.
26.Merging the alphabets of 2 words.
27.To cancel the repetitions of letters that occur in a word in a sentence.
28..Conversion of decimal number to hexadecimal equivalent.
29.To print a given pattern.
30.To demonstrate queue operations.

Question 1
Write a program to convert decimal number to its octal equivalent.

import java.io.*;
class Deci_to_octal
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader(new                    InputStreamReader(System.in));
        System.out.print("Enter a decimal  number :");
        int n=Integer.parseInt(obj.readLine());
        int r=0,ro=0,d=0,oct=0;        
        while(n!=0)
        {
           r=n%8; //finding the remainder by dividing by 8
           ro=ro*10+r;  //adding the remainder to result
           n=n/8;
        }
        while(ro!=0)  //reverses the result to get the octal equivalent
        {
            d=ro%10;
            oct=oct*10+d;
            ro=ro/10;
        }
        System.out.println("Output :"+oct);
    }
}

output:
Enter a decimal  number :445
Output :675


Question 2
A sentence is terminated by either "."or"?"or"!" Input a piece of text 
 consisting of sentences.Write a program to print the length of the sentence
 measured in words and the frequency of vowels in each sentence.
 Sample input:
 HELLO!HOW ARE YOU?HOPE EVERYTHING IS FINE.BEST OF LUCK.
 Sample output:
 Sentence      No.of vowels       No.of words
 1                   2                          1
 2                   5                          3
 3                   8                          4
 4                   3                          3

 import java .io.*;
class SentNo_word_vowels
{
    public static void main(String args[])throws Exception
    {
        BufferedReader obj=new BufferedReader (new InputStreamReader(System.in));
        System.out.print("Enter the sentence:");
        String s=obj.readLine();
        int n=s.length();        
        int p=0,k=0;
        String a[]=new String[50];
        for(int i=0;i<n;i++)
        {
            char ch=s.charAt(i);
            if((ch=='.')||(ch=='?')||(ch=='!')) //checks whether a sentence terminates
            {
                String s1=s.substring(p,i+1); // extracts each sentence             
                p=i+1;
                a[k]=s1; //stores each sentence to an array
                k++;
                
            }
        }
        System.out.println("Sentence\tNo. of vowels\t No. of words");
        for(int i=0;i<=k;i++) // for taking each sentence from the array
        {
            int l=a[i].length();
            int v=0,w=0;
            for(int j=0;j<l;j++) //for extracting each letter of the sentence
            {
                char ch=a[i].charAt(j);
                if((ch=='a')||(ch=='e')||(ch=='i')||(ch=='o')||(ch=='u')||
                (ch=='A')||(ch=='E')||(ch=='I')||(ch=='O')||(ch=='U')) // checking for the vowels 
                v++;
                else if((ch==' ')||(ch=='.')||(ch=='?')||(ch=='!')) //counting the no: of words
                w++;
            }
            System.out.println((i+1)+"\t\t"+v+"\t\t"+w);
        }
    }
}

output:
Enter the sentence:HURRAY!WE WON THE MATCH.ARE YOU NOT HAPPY? 
Sentence No. of vowels No. of words 
1 2         1 
2 4         4 
3 6         4


Question 3
Write a program to check and print whether the entered number is happy number  or not.A happy number is a number in which the eventual sum of the digits of the number is equal to 1
Example:28=22+ 82 = 4 +64 =68
                 68=62+ 82=36 +64 =100
                 100=12+02+02=1+0+0=1

import java.io.*;
class Happy_no
{
   
    public int sum_sq_digits(int m)
    {
        int s=0,d=0;
        while(m!=0) 
        {
            d=m%10; //extracts each number
            s=s+(d*d); //adds the square of the number to sum
            m=m/10;
        }
        return s;
    }
     public static void main(String args[])throws IOException
     {
      BufferedReader obj=new BufferedReader(new InputStreamReader(System.in));
      System.out.print("Enter the number:");
       int n=Integer.parseInt(obj.readLine());
       int sum=n;
       Happy_no ob=new Happy_no();
      while(sum>9)
       sum=ob.sum_sq_digits(sum); //calls the function sum_sq_digits(int m)
        if(sum==1)
         System.out.println(n+" is a happy no.");
          else
           System.out.println(n+" is not a happy no.");
       
     }
}
output:
Enter the number:19 
19 is a happy no.

Question 4
Write a program to print the following pattern as per limit entered by the user
 sample input:4
 sample output:
 AZ
 ABYZ
 ABCXYZ
 ABCDWXYZ

import java.io.*;
class Pattern1
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader(new InputStreamReader(System.in));
        System.out.print("Enter the limit:");
        int n=Integer.parseInt(obj.readLine());
        for(int i=0;i<n;i++)  //to set the number of rows
        {
            for(int j=0;j<=i;j++) //prints the alphabets from first
            {
                char ch=(char)(65+j);
                System.out.print(ch);
            }
            for(int j=i;j>=0;j--)  //prints the alphabets from last
            {
                char ch=(char)(90-j);
                System.out.print(ch);
            }
            System.out.println();
        }
    }
}  



output:
 Enter the limit:5 
AZ 
ABYZ 
ABCXYZ 
ABCDWXYZ 
ABCDEVWXYZ


Question 5
Write a program to remove the vowels from every word of a sentence   and    print it.
  Sample input:
  Kerala is Gods own country.
  Sample output:
  Krl s Gds wn cntry.

import java .io.*;
class Remove_vowels
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader (new InputStreamReader(System.in));
        System.out.print("Enter the sentence:");
        String s=obj.readLine();
        int n=s.length();
        System.out.print("sentence without vowels:");
        for(int i=0;i<n;i++) //extracts each letter
        {   
            char ch=s.charAt(i);
            if((ch!='a')&&(ch!='e')&&(ch!='i')&&(ch!='o')&&(ch!='u')&&
                (ch!='A')&&(ch!='E')&&(ch!='I')&&(ch!='O')&&(ch!='U'))
            /* prints the letter if it is not a vowel*/
             System.out.print(ch);
        }
    }
}
output:
Enter the sentence:my name is khan
sentence without vowels:my nm s khn    



QUESTION 6
Write a program to print the twin primes between a certain limit as per the  users choice.
 Sample  input:
 1
 20
 Sample  output:
 5 3
 7 5
 13 11
 19 17

import java.io.*;
class Twin_prime
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader(new InputStreamReader(System.in));
        System.out.print("Enter the limits:");
        int n=Integer.parseInt(obj.readLine());
        int m=Integer.parseInt(obj.readLine());
        if(n==1)
        n=n+1; 
        for(int i=n;i<(m-1);i++) //checks in the limit
        {
            int flag=0,f=0;
            for(int j=2;j<i;j++) //checks if the number is prime
            {
                if(i%j==0)
                flag++;
            }
            int k=i+2;
             for(int j=2;j<k;j++) //checks if number+2 is prime
             {
                if(k%j==0)
                f++;
             }
            
            if((flag==0)&&(f==0))
            System.out.println(k+" "+i);
        }
    }
}

output: 
Enter the limits:1
35

5 3
7 5
13 11
19 17
31 29

Question 7
A bank intends to design a program to display the denomination of an input amount, up to 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 user ,print the amount in words and display the break-up in descending order of denomination.(preference should be given to the highest denomination available) along with the total number of notes.[Note: only the denomination used should be displayed]
example:
Sample input:14788
Sample output:
Amount in words:ONE FOUR SEVEN EIGHT EIGHT  DENOMINATIONS
 1000    X   14  =  14000
 500      X   1    =  500
 100      X   3    =  300
 50        X   1    =  50
 20        X   1    =  20
 10        X   1    =  10
  5         X   1    =  5
  2         X   1    =  2
  1         X   1    =  1
   TOTAL NUMBER OF NOTES=23


import java.io.*;
 public class Denomination
{
    public static void main(String args[]) throws IOException
    {
        int rev=0,amount,amt,rem;
        BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
        System.out.print("Enter the Amount:");
        amount=Integer.parseInt(br.readLine());
        amt=amount;
        while(amt !=0) //reverses the amount
        {
            rev=rev*10+amt%10;
            amt=amt/10;
        }
        System.out.print("Amount in words :");
        String amtw[]={"ZERO","ONE","TWO","THREE","FOUR","FIVE","SIX","SEVEN","EIGHT","NINE"};
        while(rev!=0)
        {
            rem=rev%10;
            System.out.print(amtw[rem]+" ");
            rev=rev/10;
        }
        int den[]={1000,500,100,50,20,10,5,2,1};
        int i=0, tot=0;
         System.out.println();
        System.out.println("DENOMINATIONS");
        while (amount!=0) //checks for each note 
        {
            rev=amount/den[i];
            if(rev!=0)
            {
                System.out.println(den[i]+"\t X\t " + rev + "\t =\t" + rev*den[i]);
                tot+=rev;
            }
            amount=amount%den[i];
            i++;
        }
        System.out.println("TOTAL NUMBER OF NOTES=  "+ tot);
    }
}          

output:
Enter the Amount:1288 
Amount in words :ONE TWO EIGHT EIGHT 
DENOMINATIONS 
1000 X 1 = 1000 
100 X 2 = 200 
50 X 1 = 50 
20 X 1 = 20 
10 X 1 = 10 
5 X 1 =
2 X 1 =
1 X 1 =
TOTAL NUMBER OF NOTES=  9
           


Question 8
Write a program in java to find the least common multiple(L.C.M.) of two numbers entered by the user 


import java.io.*;   
class Lcm
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader(new InputStreamReader(System.in));
        int a,b,max,min,x,lcm=1;
        System.out.print("Enter the 1st number :");
        a=Integer.parseInt(br.readLine());
        System.out.print("Enter the 2nd number:");
        b=Integer.parselInt(br.readLine());
           if(a>b)
               {
                   max=a;
                   min=b;
                }
                 else
                  {
                    max=b;
                    min=a;
                  }
                       /*
                          To find the maximum and minimum numbers,you can also use
                          int max=a>b?a:b;
                         int min=a<b?a:b;
                      */
                 for(int i=1;i<=min;i++)
                  {
                    x=max*i;   //finding multiples of the maximum number
                   if(x%min==0)  //Finding the multiple of maximum numberwhich is divisible by the minimum number.
                   {
                     lcm=x;//making the first multiple of maximum number which is divisible by the         minimum number,as the LCM
                      break;//exiting from the loop,as we don't need anymore checking after getting the LCM
                   }
                 }
                 System.out.printIn("L.C.M.="+lcm);
     }
 }

output:
Enter the 1st number :2 
Enter the 2nd number:3 
L.C.M.=6         
            


QUESTION 9
Write a program to find the kaprekar number within the two given limits as per the users choice.
A positive whole number 'n' that has 'd' number of digits is squared and split into two pieces, a right-hand piece that has 'd' digits and a left-hand piece that has remaining 'd' or 'd-1' digits.
If the sum of the two pieces is equal to the number,then 'n' is a  Kaprekar number.
Example: 9
9x9=81
 right-hand piece of 81=1
lefthand piece of 81=8
sum=8+1=9,i.e. equal to the number
Hence,9 is a kaprekar number.
  
  
import java.io.*;
class Kaprekar_num
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader(new InputStreamReader(System.in));
        System.out.print("Enter the two limits:");
        int n=Integer.parseInt(obj.readLine());
        int m=Integer.parseInt(obj.readLine());
        for(int i=n;i<=m;i++)
        {
            int a=i,f=0,d=0;
            while(a!=0)
            {
                f=a%10;
                d++; //to store the number of digits 
                a=a/10;
                
            }
            
            int b=i*i; //squares the number
            double q1=b%Math.pow(10,d); //right-hand part
            double q2=b/Math.pow(10,d); //left-hand part          
            int sum=(int)q1+(int)q2;   //sum of both the parts         
            if(sum==i)
            System.out.print(i+",");
           
        }
    }
}

output:
 Enter the two limits:1 
100 
1,9,45,55,99,




Question 10
Write a program to check whether the  palprime numbers in the given number.Palprime is a
 number which is both prime and palindrome.
Example:11
11 is both prime and palindrome

 import java.io.*;
class Palprime
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader(new InputStreamReader(System.in));
        System.out.print("Enter the limits:");
        int n=Integer.parseInt(obj.readLine());
        int a=Integer.parseInt(obj.readLine());
        System.out.println("The palprime numbers are:");
        if(n==1)
        n=n+1;
        for(int k=n;k<=a;k++)
        {
            int flag=0,m=k,d=0,rev=0;
            for(int i=2;i<k;i++) //to check for prime
            {
                if(k%i==0)
                {
                    flag++;
                    break;
                }
            }
            while(m!=0) //to check for palindrome
            {   
                d=m%10;
                rev=rev*10+d;
                m=m/10;            
            }
            if((flag==0)&&(rev==k))
            System.out.print(k+",");
        }
            
    }
}

output:
Enter the limits:2
100
The palprime numbers are:
2,3,5,7,11,
      

Question 11
  Write a program to check whether the inputted number is a smith number or not.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: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

import java .io.*;
class Smith_number
{
    int sumDig(int n) //function for finding sum of digits
     {
         int s=0;
         while(n>0)
          {
              s=s+n%10;
              n=n/10;
          }
          return s;
     }
     
     //function for generating prime factors and finding their sum
     int sumPrimeFact(int n)
      {
          int i=2,sum=0;
          while(n>1)
           {
               if(n%i==0)
                {
                    sum=sum+sumDig(i);//here 'i' is the prime 
                        //factor of 'n' and we are finding its sum
                    n=n/i;
                }
           else
            i++;
          }
       return sum;
    }
          
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader (new InputStreamReader(System.in));
        Smith_number obj1=new Smith_number();
        System.out.print("Enter the number");
        int n=Integer.parseInt(obj.readLine());
        int a=obj1.sumDig(n);//finding sum of digit
        int b=obj1.sumPrimeFact(n);//finding sum of prime factors
        System.out.println("Sum of Digit= "+a);
        System.out.println("Sum of Prime Factor= "+b);
        if(a==b)
           System.out.println("It is a Smith Number");
            else 
              System.out.println("It is not a Smith Number");
     }
    }

 output:
Enter the number121
Sum of Digit= 4
Sum of Prime Factor= 4
It is a Smith Number



Question 12
 Stack is a kind of data structure which can store elements with the restriction that an element can be added or removed from the top only.
Write a program to illustrate Stack operations.

import java.io.*;
public class Stackop
 {
 int s[]=new int[20];
 int sp,n;
   Stackop(int nn)
 {
     for(int i=0;i<20;i++)
      s[i]=0;
      n=nn;
      sp=-1;
 }
  void pushdata(int item) //pushinn in data
   {
       if(sp==(n-1))         
        System.out.println("Stack Overflows");
       else
        {
            sp++;
            s[sp]=item;
        }
    }
      void popdata() //poping out data
      {
       int v;
       if(sp==-1)
        System.out.println("Stack Underflows");
       else
        {
          v=s[sp];
          System.out.println("popped out element is="+v);
         sp--;
         }
    }
    void display()
    {
     if(sp==-1)
       System.out.println("Stack empty");
     else
      {
        System.out.println("SP--->|"+s[sp]+"|");
        for(int i=sp-1;i>=0;i--)
        {
         System.out.println("     |"+s[i]+"|");
        }
      }
    }  
      public static void main(String args[])throws IOException
       {
        BufferedReader stdin=new BufferedReader(new InputStreamReader(System.in));
        System.out.print("Enter the size of stack:");
        int nn=Integer.parseInt(stdin.readLine());
        Stackop obj=new Stackop(nn);
        for(int j=0;j<nn;j++)
        {
        System.out.print("Enter the element"+(j+1)+" to be pushed:");
        int n1=Integer.parseInt(stdin.readLine()); 
        obj.pushdata(n1);
       }
        obj.popdata();
        System.out.println("Displaying stack elements");
        obj.display();
    }
}

output:
Enter the size of stack:4
Enter the element1 to be pushed:4
Enter the element2 to be pushed:9
Enter the element3 to be pushed:5
Enter the element4 to be pushed:2
popped out element is=2
Displaying stack elements
SP--->|5|
     |9|
     |4|




Question 13
Write a program to check and print whether the entered word is palindrome or not.
  Sample input:
  madam
  Sample output:
  It is a palindrome.

 import java.io.*;
class Palindrome_word
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader(new InputStreamReader(System.in));
        System.out.print("Enter the word:");
        String s=obj.readLine();
        int n=s.length();
        String s1="";
        for(int i=n-1;i>=0;i--)
        {
            char ch=s.charAt(i); //reverses the word
            s1=s1+ch;
        }
        if(s.equalsIgnoreCase(s1))
        System.out.println("It is a palindrome");
        else
        System.out.println("It is not a palindrome");
    }
}

output:
 Enter the word:malayalam
It is a palindrome



Question 14
Write a program to enter a date of birth and check whether it is valid or not.Also print which day of the year is the inputted date of birth
Sample  input
 05
 05
 2012
Sample output:Valid date
          157

import java.io.*;
class Date_of_birth
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader(new InputStreamReader(System.in));
        System.out.println("Enter the date in dd/mm/yyyy:");
        int d=Integer.parseInt(obj.readLine());
        int m=Integer.parseInt(obj.readLine());
        int y=Integer.parseInt(obj.readLine());
        int a[]={31,28,31,30,31,30,31,31,30,31,30,31}; 
                       //array for number of days in a month
        int s=0;
        if(y%4==0) //leap year
        a[1]=29;
        if(m<=12) //checks validity of month
        {
            if(d<=a[m-1]) //checks validity of day
            {
                System.out.println("Valid date");
                for(int i=0;i<m-1;i++) //calculates which date of the year
                 s=s+a[i];
                s=s+d;
                System.out.println(s+"rd day of the year");
            }
            else
            System.out.println("Invalid date");
        }
        else
        System.out.println("Invalid date");
    }
}


output:
Enter the date in dd/mm/yyyy:
2
6
2013
Valid date
153rd day of the year

Question 15
Write a program to accept a sentence and arrange the words in descending order of their number of letters and print it.
  Sample input:
  My name is Meera.
  Sample output:
  Meera name  is My


import java .io.*;
class Descending_words
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader (new InputStreamReader(System.in));
        System.out.print("Enter the sentence:");
        String s=obj.readLine();
        int n=s.length();
        int j=0,p=0,n1=0,n2=0;
        String A[]=new String[10];
        for(int i=0;i<n;i++)
        {   
            char ch=s.charAt(i);
                if((ch==' ')||(ch=='.'))
                {
                    A[j]=s.substring(p,i); // stores each word to an array
                    
                    p=i+1;
                    j++;
                }
                else
                continue;
            }
       
        for(int i=0;i<j;i++)
        {
            n1=A[i].length();
            for(int l=0;l<j-1;l++)
        {
            n2=A[l].length();
            if(n1>n2) //sorting the words in descending order of their length
            {
                String temp=A[i];
                A[i]=A[l];
                A[l]=temp;
                
            }
            
            
        }
    }
        System.out.println("The descending order of words:");
        for(int i=0;i<j;i++)
        System.out.print(" "+A[i]);
    }
}

output
Enter the sentence:My name is rohan.
The descending order of words:
 rohan name is My


Question 16
Write a program to print the combinations for a three letter word.
 Sample  input:top
  Sample  output:
  top
  tpo
  otp
  opt
  pto
  pot


import java .io.*;
import java.util.*;
class Combinations_3Letter
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader (new InputStreamReader(System.in));
        System.out.print("Enter the three letter word:");
        String s=obj.readLine();
        System.out.println("Different combinations are:");
        for(int i=0;i<3;i++)
        {
             for(int j=0;j<3;j++)
             {
                for(int k=0;k<3;k++)
                {
                    if((i!=j)&&(i!=k)&&(j!=k))
                    {
                        char ch1=s.charAt(i);
                        char ch2=s.charAt(j);
                        char ch3=s.charAt(k);
                        System.out.println(""+ch1+""+ch2+""+ch3);
                    }
                }
            }
        }
    }
}
output
Enter the three letter word:lap
Different combinations are:
lap
lpa
alp
apl
pla
pal




Question 17
Write a program to check whether the first letters of every word of a sentence is palindrome or not.
 sample input:
 maya and delna are mascots.
 sample output:
 madam
 It is a palindrome.

import java .io.*;
class Sent_palword
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader (new InputStreamReader(System.in));
        System.out.print("Enter the sentence:");
        String s=obj.readLine();
        String s1=" "+s;
        int l=s1.length();
        String nword="",rword="";
        for(int i=0;i<l;i++)
        {
            char ch=s1.charAt(i);
            if(ch==' ')
            {
                char ch1=s1.charAt(i+1); 
                nword=nword+ch1;
                /*stores first letter of each word*/
            }
        }
        int n=nword.length();
        for(int j=n-1;j>=0;j--)
        rword=rword+nword.charAt(j); //the reversed word
        System.out.println(nword);
        if(nword.equalsIgnoreCase(rword)) // checks for palindrome
        System.out.println("It is a palindrome word");
        else
        System.out.println("It is not a palindrome word");
    }
}
  
output:
Enter the sentence:MAYAPUR AND DIMNA ARE MIRACLES.
MADAM
It is a palindrome word


Question 18
Write a program to encrypt a decoded message by promoting each letter by two  and printing the same.don't encrypt the space.
 Sample input:RFC ICWUMPB GQ BML
 sample output:THE KEYWORD IS DON


import java.io.*;
class Encrypt2
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader(new InputStreamReader(System.in));
        System.out.print("Enter the sentence:");
        String s=obj.readLine();
        int l=s.length();
        System.out.println("Encrypted sentence:");
        for(int i=0;i<l;i++)
        {
            char ch=s.charAt(i);
            if(ch=='Y'||ch=='z'||ch==' ')
            {
             if(ch=='Y')
              System.out.print("A");
               if(ch=='Z')
                System.out.print("B");
                 if(ch==' ');
                 { 
                 System.out.print(' ');
                 continue;
                 }
            }
            else 
            {
                int n=(int)ch; 
                /*extracts the integer value of the letter*/
                int e=n+2; //increments by two
                System.out.print(""+(char)e);
                /*converts integer value to character value and prints*/
            }
        }
    }
}

output:
Enter the sentence:HOW ARE YOU
Encrypted sentence:
JQY CTG AQW


Question 19
Write a program to convert a number from decimal to binary equivalent and  binary to decimal equivalent.Also write the main function. 

 import java.io.*;
class Conversion
{
    public int deci_binary(int n)
    {
        int m=n,b=0,bin=0,k=0;
        while(m!=0)
        {
            int  d=m%2;
            b=b*10+d;
            k++;
            m=m/2;
        }
        while(k!=0)
        {
            
                int d1=b%10;
                bin=bin*10+d1;
                b=b/10;
            
            k--;
        }
        return bin;
    }
    public int binary_deci(int n)
    {
        int i=0,m=n,deci=0;
        while(m!=0)
        {
            int d=m%10;
            deci=deci+(d*(int)Math.pow(2,i));
            i++;
            m=m/10;
        }
        return deci;
    }
    public static void main(String args[])throws IOException
    {
        Conversion ob=new Conversion();
        BufferedReader obj=new BufferedReader(new InputStreamReader(System.in));
        System.out.println("Enter '1' for conversion decimal to binary");
        System.out.println("Enter '2' for conversion binary to decimal");
        System.out.print("Enter your choice:");
        int p=Integer.parseInt(obj.readLine());
        switch (p)
        {
            case 1:
            {
                System.out.print("Enter the decimal number:");
                int c=Integer.parseInt(obj.readLine());
                int e=ob.deci_binary(c);
                System.out.println("The binary equivalent is "+e);
            }
            break;
            case 2:
            {
                System.out.print("Enter the binary number:");
                int c=Integer.parseInt(obj.readLine());
                int e=ob.binary_deci(c);
                System.out.println("The decimal equivalent is "+e);
            }
            break;
            default:
            System.out.println("Invalid input");
        }
    }
}

output:
Enter '1' for conversion decimal to binary
Enter '2' for conversion binary to decimal
Enter your choice:1
Enter the decimal number:85
The binary equivalent is 1010101
    
 Question  20
Write a program to  print all the goldblack numbers below the inputed number.A goldblack number  is a nuber expressed as the sum of two prime numbers.example:47

import java.io.*;
class Goldblack
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader(new InputStreamReader(System.in));
        System.out.print("Enter the number:");
        int n=Integer.parseInt(obj.readLine());
        int g=0;
        for(int i=2;i<n/2;i++)
        {
            int flag=0;
            for(int j=2;j<i;j++)
            {
                if(i%j==0)
                flag++;
            }
            int p=n-i;
            int f=0;
            for(int l=2;l<p;l++)
            {   
                if(p%l==0)
                f++;
            }            
            if((flag==0)&&(f==0)&&(p!=0)&&(p!=1))
            {
               g++;                
               System.out.println(""+i+" "+p);
            }
        }
        
    }
}
output:
Enter the number:50
3 47
7 43
13 37
19 31
        

Question 21
Write a program to print the following pattern as per limit entered by the user
 Sample input:5
 Sample output:
 12345 54321
 1234  4321
 123   321
 12    21
 1     1 

import java.io.*;
class Pattern2
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader(new InputStreamReader(System.in));
        System.out.print("Enter the limit:");
        int n=Integer.parseInt(obj.readLine());
        int k=n;
        for(int i=1;i<=n;i++)
        {
            for(int j=1;j<=k;j++)
            System.out.print(j);
            for(int j=1;j<=i;j++)
            System.out.print(" ");
            for(int j=k;j>=1;j--)
            System.out.print(j);
            System.out.println();
            k--;
        }
    }
}
output:
Enter the limit:4
1234 4321
123  321
12   21
1    1      
    


Question 22
Write a program to convert a sentence into piglatin
 sample   input:
 My name is Khan.
  Sample output:
  Myay amenay isay ankhay  


import java .io.*;
class PigLatin
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader (new InputStreamReader(System.in));
        System.out.print("Enter the sentence:");
        String s=obj.readLine();
        int n=s.length();        
        int p=0,k=0;
        String w[]=new String[50];
        for(int i=0;i<n;i++)
        {
            char ch=s.charAt(i);
            if((ch==' ')||(ch=='.'))
            {
                String s1=s.substring(p,i); //extracts each word                
                p=i+1;
                w[k]=s1; //stores each word to array
                k++;
                
            }
        }
        outter: for(int i=0;i<=k;i++) 
        {
            int a=0;
            int l=w[i].length();            
            inner:for(int j=0;j<l;j++)
            {
                    char ch1=w[i].charAt(j);
                    if((ch1=='a')||(ch1=='e')||(ch1=='i')||(ch1=='o')||(ch1=='u')||
                          (ch1=='A')||(ch1=='E')||(ch1=='I')||(ch1=='O')||(ch1=='U')) 
                          /*checking for vowel*/
                    {
                            String s2=w[i].substring(j,l)+w[i].substring(0,j)+"ay";                            
                            /*converts to piglatin form*/
                            System.out.print(s2); 
                            a++;
                            break inner;
                    
                    }
                    
                    
                }   
            if(a==0)                    
            System.out.print(w[i]+"ay");
            System.out.print(" ");
        }
    }
}

output:
Enter the sentence:My name is rohan.
 Myay amenay isay  ohanray

                    
                
 Question 23
Write a program to enter a sentence and a number as per the users choice and print the word which is of the same size of the number entered.    

import java.io.*;
class Word_of_size
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader(new InputStreamReader(System.in));
        System.out.print("Enter the sentence:");
        String s=obj.readLine();
        int n=s.length();
        System.out.print("Enter the number:");
        int a=Integer.parseInt(obj.readLine());
        int p=0;
        System.out.print("The word with length "+a+" is: ");
        for(int i=0;i<n;i++)
        {
            char ch=s.charAt(i);
            if((ch==' ')||(ch=='.'))
            {
                String s1=s.substring(p,i);
                p=i+1;
                int l1=s1.length();
                if(l1==a)
                System.out.println(s1);
            }
        }
    }
}
 output:
Enter the sentence:Failures are the stepping stones of success.
Enter the number:6
The word with length 6 is: stones


Question 24
Write a program to print a number in words.
Sample input:101
Sample output:ONE HUNDRED AND ONE

import java.io.*;
public class Word_num
{
   
    public void extract(int n)
    {
        String str=" ",str1=" ",str2=" ";
        int hund=0,tens=0,units=0,i=0;
        if((n<1) || (n>999))
            System.out.println("OUT OF RANGE ");
        else
        {
            while(n!=0)
            {
                if(i==0)
                    units=n%10;
                else if(i==1)
                    tens=n%10;
                else if(i==2)
                    hund=n%10;
                i++;
                n=n/10;
            }
           if(hund>0)
                str=word1(hund)+ " HUNDRED ";
            if(tens>1)
                str1= word2(tens);
            if(tens==1)
                str2= word3(units);
            else
                str2=word1(units);
            if(((!str.equals(" ")))&&((!str1.equals(" "))||(!str2.equals(" "))))
                str=str+ "AND"+" ";
            if(!str1.equals(" "))
                str=str+ str1+ " ";
            if(!str2.equals(" "))
                str=str+ str2;
            System.out.println("OUTPUT:\t"+str);
        }
    }
    
    String word1(int x)
    {
        String s=" ";
        switch(x)
        {
            case 1:
            s="ONE";
            break;
            case 2:
            s="TWO";
            break;
            case 3:
            s="THREE";
            break;
            case 4:
            s="FOUR";
            break;
            case 5:
            s="FIVE";
            break;
            case 6:
            s="SIX";
            break;
            case 7:
            s="SEVEN";
            break;
            case 8:
            s="EIGHT";
            break;
            case 9:
            s="NINE";
            break;
        }
        return s;
    }
    
    String word2(int x)
    {
        String s=" ";
        switch(x)
        {
            case 2:
            s="TWENTY";
            break;
            case 3:
            s="THIRTY";
            break;
            case 4:
            s="FOURTY";
            break;
            case 5:
            s="FIFTY";
            break;
            case 6:
            s="SIXTY";
            break;
            case 7:
            s="SEVENTY";
            break;
            case 8:
            s="EIGHTY";
            break;
            case 9:
            s="NINETY";
            break;
        }
        return s;
    }
    
    String word3(int x)
    {
        String s=" ";
        switch(x)
        {
            case 0:
            s="TEN";
            break;
            case 1:
            s="ELEVEN";
            break;
            case 2:
            s="TWELVE";
            break;
            case 3:
            s="THIRTEEN";
            break;
            case 4:
            s="FOURTEEN";
            break;
            case 5:
            s="FIFTEEN";
            break;
            case 6:
            s="SIXTEEN";
            break;
            case 7:
            s="SEVENTEEN";
            break;
            case 8:
            s="EIGHTEN";
            break;
            case 9:
            s="NINETEEN";
            break;
        }
        return s;
    }

public static void main(String args[]) throws IOException
    {
        BufferedReader inp=new BufferedReader(new InputStreamReader(System.in));
        System.out.print("INPUT:");
       int n=Integer.parseInt(inp.readLine());
        Word_num obj=new Word_num();
        obj.extract(n);
    }
}
output:
INPUT:128 
OUTPUT: ONE HUNDRED AND TWENTY EIGHT



Question 25
A wondrous square is an n by n grid which fulfils the following conditions:
>It contains integers from 1 to n*n,where each integer appears only once.
>The sum of integers in any row or column must add upto 0.5 x n x((n2+1).
For  example,the following grid is a wondrous square where the sum of each row or column is 65 when n=5.
                                17 24 1 8 15
     23 5 7 14 16
     4 6 13 20 22
       10 12 19 21 3
                                 11 18 25 2 9
Write a program to read n(2<=n<=10)and the values stored in these n by n cells and output if the grid represents a wondrous square.
Also output all the prime numbers in the grid along with their row index and column index as shown in the output.A natural number is said to be prime if it exactly has two divisors.For example,2,3,5,11,......The first element of the given grid i.e. 17 is stored at row index 0 and column index 0 and the next element in the row i.e. 24 is stored at row index 0 and column index 1.

 import java.io.*;
  class Wondrous_Square
  {
   int arr[][],arr1[];;
   int n,i,j,x=0,r,c;
   int flag;
   BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
   public void take()throws Exception
   {
       System.out.print("\nEnter the size of array(row and column same):");
       n=Integer.parseInt(br.readLine().trim());
       arr=new int[n][n];
       arr1=new int[2*n];
       System.out.println("\nEnter the value:");
       for(i=0;i< n;i++)
       {
           for(j=0;j< n;j++)
           {
               arr[i][j]=Integer.parseInt(br.readLine());
            }
     }
     System.out.println("\nThe matrix is\n"); 
        for(i=0;i< n;i++)
        {
            r=0;
            c=0;
            for(j=0;j< n;j++)
            {
                System.out.print(arr[i][j]+" ");
                r=r+arr[i][j];
                c=c+arr[j][i];
            }
            System.out.println();
            arr1[x]=r;
            arr1[x+n-1]=c;
            x++;
        }
        for(i=0;i< x;i++)
        {
            if(arr1[i]!= 0.5 * n * (n*n + 1))
            break;
        }
            if(i==x)
            System.out.println("YES IT REPRESENTS A WONDROUS SQUARE.");
            else
            System.out.println("IT IS NOT A WONDROUS SQUARE.");
           System.out.println("PRIME\tROW\tCOLUMN");
            for(i=0;i< n;i++)
            {
                for(j=0;j< n;j++)
                {
                    if(prime(arr[i][j]))
                    System.out.println(arr[i][j]+"\t"+i+"\t"+j);
                }
            }
        }
        private boolean prime(int no)
        {
         int index;
         for(index=2;index< no;index++)
         {
            if(no%index==0)
            break;
         }
            if(index==no)
            return true;
            else
            return false;
        }
     public static void main(String args[])throws Exception
     {
      Wondrous_Square ob=new Wondrous_Square();
      ob.take();
      }
      }

output:
Enter the size of array(row and column same):4

Enter the value:
16
15
1
2
6
4
10
14
9
8
12
5
3
7
11
13

The matrix is

16 15 1 2 
6 4 10 14 
9 8 12 5 
3 7 11 13 
YES IT REPRESENTS A WONDROUS SQUARE.
PRIME ROW COLUMN
2 0 3
5 2 3
3 3 0
7 3 1
11 3 2
13 3 3



Question  26
Write a program to accept two strings.Display the new string by taking each character of the 1st string from left to right and of 2nd string from right to left.the letters should be taken alternatively from each string.Assume that   the length of both strings are same.
sample input:history
            science
sample output:heicsnteoitrcys  
           
 import java.io.*;
class New_word
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader(new InputStreamReader(System.in));
        System.out.print("Enter the one string:");
        String s1=obj.readLine();
        int n=s1.length();
        System.out.print("Enter the another string of same length:");
        String s2=obj.readLine();
        
        for(int i=0;i<n;i++)
        {
            int p=n-i-1;
            char ch1=s1.charAt(i);
            char ch2=s2.charAt(p);
            System.out.print(""+ch1+""+ch2);
        }
    }
}

output:
Enter the one string:COMPUTER
Enter the another string of same length:CHEMISTRY
CROTMSPIUMTEEHRC
           


Question 27
Write a program to cancel the repetitions of letters that occur in a word in a  sentence.
 Sample input:
 Myyy nameeee is Rajuuuuuu.
 Sample output:
 My name is Raju.

 import java .io.*;
class Cancel_repetition
{
    public static void main(String args[])throws IOException
    {
        BufferedReader obj=new BufferedReader (new InputStreamReader(System.in));
        System.out.print("Enter the sentence:");
        String s=obj.readLine();
        int l=s.length();        
        s=s+" ";// Adding space at the end of the word
        String ans="";
        char ch1,ch2;
        
        for(int i=0;i<l-1;i++)
        {
           ch1=s.charAt(i); //extracting the first character
           ch2=s.charAt(i+1);//extracting the next character
           //adding the first character to the result if the current and the next characters are different
           if(ch1!=ch2)
           {
               ans=ans+ch1;
            }
        }
         System.out.println("word after removing repeated characters:"+ans);
    }
}       

output:
Enter the sentence:jaaavaaa iiisss.
word after removing repeated characters:java is
     


Question 28 
 Write a program on Java to input a number in decimal numbersystem and convert it into 
its equivalent number in the Hexadecimal number system.Hexadecimal Number system is a number 
 system which can represent a number in any other number system in terms of digits ranging from 
 0 to 9 and then A-F only.This number system consists of only sixteen basic digits i.e. 0,1, 
 2,3,4,5,6,7,8,9,A,B,C,D,E and F.Here 10 is represented as A,11 as B and so on till 15 which is 
  represented as F.Far example :47 in hexa decimal number system can be represented as 2F in the 
 Hexadecimal number system. 

 import java.io.*; 
public class DecimalToHexa 
 { 
     public static void main(String args[])throws Exception 
     { 
         InputStreamReader isr =new InputStreamReader(System.in); 
         BufferedReader stdin=new BufferedReader(isr); 
         System.out.print("Enter the number in decimal number system:"); 
         int n=Integer.parseInt(stdin.readLine()); 
         int r; 
         String s="";  //variable to store the result after 
                       //sorting the digits as in hexadecimal number system 
         char dig[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'}; 
         while(n>0) 
          { 
              r=n%16;  //finding the remainder 
              s=dig[r]+s; //adding the remainder to the result 
              n=n/16; 
          } 
          System.out.print("Output="+s); 
      } 
 } 


output:
Enter the number in decimal number system:2699
Output=A8B



Question 29
  Write a program on Java to print the following pattern
           1 
         1 2 1 
       1 2 3 2 1 
     1 2 3 4 3 2 1 
   1 2 3 4 5 4 3 2 1 
     1 2 3 4 3 2 1 
       1 2 3 2 1 
         1 2 1 
           1 

import java.util.*; 
public class PatternN2 
    public static void main(String args[]) 
    { 
        int i,j,n; 
        Scanner kb=new Scanner(System.in); 
        System.out.print("Enter n(below 9) : "); 
        n=kb.nextInt(); 
        System.out.println(); 
        for(i=1;i<=n;i++) 
        { 
            for(j=1;j<=n-i;j++) 
                System.out.print("  "); 
            for(j=1;j<=i;j++) 
                System.out.print(j+" "); 
            for(j=i-1;j>0;j--) 
                System.out.print(j+" "); 
            System.out.println(); 
        } 
        for(i=1;i<=n-1;i++) 
        { 
            for(j=1;j<=i;j++) 
                System.out.print("  "); 
            for(j=1;j<=n-i;j++) 
                System.out.print(j+" "); 
            for(j=n-1-i;j>0;j--) 
                System.out.print(j+" ");    
            System.out.println(); 
        }     
    } 
}    
                
output:
Enter n(below 9) : 4

      1 
    1 2 1 
  1 2 3 2 1 
1 2 3 4 3 2 1 
  1 2 3 2 1 
    1 2 1 
      1          



Question:30
Queue is a linear data structure which follows FIFO(FIRST IN FIRST OUT) rule.Write a program to show insertion and Deletion in a Queue.

import java.io.*;
public class Queueop
 {
 int q[]=new int[20];
 int f,r,size;
  Queueop(int nn)
 {
     for(int i=0;i<20;i++)
      q[i]=0;
      size=nn;
      r=-1;
      f=-1;
 }
  void insertqueue(int item)
   {
       if(r==(size-1))         
        System.out.println("Queue Overflows");
       else
        {
           if(f==-1&&r==-1)
            {
                f=0;
                r=0;
            }
            else
             r=r+1;
            q[r]=item;
        }
    }
      void deletequeue()
      {
       int v;
         if(f==-1&&r==-1)
            System.out.println("Queue Underflows");
       else
        {
          v=q[f];
          System.out.println("Deleted element is="+v);
          if(f==r)
           {
               f=-1;
               r=-1;
            }
          else
           f=f+1;
        }
          
      }
    void display()
    {
     System.out.println("Elements of the queue");
        for(int j=f;j<=r;j++)
        {
         System.out.println(q[j]);
        }
    }  
      public static void main(String args[])throws IOException
       {
        BufferedReader stdin=new BufferedReader(new InputStreamReader(System.in));
        System.out.print("Enter the size of queue:");
        int nn=Integer.parseInt(stdin.readLine());
        Queueop obj=new Queueop(nn);
        for(int j=0;j<nn;j++)
        {
        System.out.print("Enter the element"+(j+1)+" to be inserted:");
        int n1=Integer.parseInt(stdin.readLine()); 
        obj.insertqueue(n1);
       }
        obj.deletequeue();
        obj.display();
    }
}
output:
Enter the size of queue:3
Enter the element1 to be inserted:4
Enter the element2 to be inserted:7
Enter the element3 to be inserted:5
Deleted element is=4
Elements of the queue
7
5

Read More