PRACTICE PROGRAMS FOR TCS BY SHUBHAM THAKARE
Guided By, Prof. Vediya Raghuvanshi
ARITHMETIC OPERATIONS WITHOUT USING OPERATORS
1. Addition
public void Add(int x, int y)
{
// Iterate till there is no carry
while (y != 0)
{
// carry now contains common set bits of x and y
int carry = x & y;
// Sum of bits of x and y where at least one of the bits is not set
x = x ^ y;
// Carry is shifted by one so that adding it to x gives the required sum
y = carry << 1;
}
System.err.println("Addition : "+x);
}
2. Substraction
public void subtract(int x, int y)
{
// Iterate till there is no carry
while (y != 0)
{
// borrow contains common set bits of y and unset
// bits of x
int borrow = (~x) & y;
// Subtraction of bits of x and y where at least
// one of the bits is not set
x = x ^ y;
// Borrow is shifted by one so that subtracting it from
// x gives the required sum
y = borrow << 1;
}
System.err.println("Substraction is : "+y);
}
3. Division
public void div(int dvdnd, int dvsr)
{
// initialize dividend and divisor
int dividend = dvdnd;
int divisor = dvsr;
// initialize quotient
int quotient = 0;
//loop till the divisor does not become smaller than dividend
while(dividend >= divisor)
{
dividend = dividend - divisor;
quotient++;
}
// print results
System.err.println("Quotient is "+quotient);
// result of last subtraction
System.err.println("Remainder is "+dividend);
}
4. Multiplication
public void Mul(int x, int y)
{
int c=0;
for(int i=0;i<y;i++){
c=c+x;
}
System.err.println("The Product is : "+c);
}
5. Armstrong Number
public class Armstrong {
public String checkNumber(int input_number)
{
int sum = 0, r, temp = input_number;
while(input_number != 0)
{
r = input_number%10;
input_number = input_number/10;
sum = sum+(r*r*r);
}
if(temp == sum)
return "Number is armstrong!";
else
return "Number not armstrong!";
}
}
6. EvenOdd
public class EvenOdd {
public void checkEvenOdd(int input_number)
{
if(input_number%2 == 0)
System.err.println("Number is even!");
else
System.err.println("Number is odd!");
}
}
7. Factorial
public class Factorial {
public void printFactorial(int input_number)
{
System.err.print("Factorial of "+input_number+" is : ");
int f=1;
while(input_number > 0)
{
f=f*input_number;
input_number--;
}
System.err.println(f);
}
}
8. Fibonacci
public class Fibonacci {
public void printFibonacci(int number_upto)
{
int n1=0,n2=1,n3,i,count=number_upto;
System.out.print(n1+" "+n2);//printing 0 and 1
for(i=2;i<count;i++)//loop starts from 2 because 0 and 1 are already printed
{
n3=n1+n2;
System.out.print(" "+n3);
n1=n2;
n2=n3;
}
System.out.println();
}
}
9. Leap Year
public class LeapYear {
public void checkYear(int input_year)
{
int year = input_year;
boolean leap = false;
if(year % 4 == 0)
{
if( year % 100 == 0)
{
if ( year % 400 == 0)
leap = true;
else
leap = false;
}
else
leap = true;
}
else
leap = false;
if(leap)
System.err.println(year + " is a leap year!");
else
System.err.println(year + " is not a leap year!");
}
}
10. Palindrome
public class Palindrome {
public String checkPalindrome(int input_number)
{
int number = 0, remainder, temp = input_number;
while (input_number!=0)
{
remainder = input_number%10;
number = (number*10) + remainder;
input_number= input_number/10;
}
if(temp == number)
return "Number is palindrome!";
else
return "Number is not palindrome!";
}
}
11. Prime Number
public class PrimeNumber {
public void checkPrime(int input_number)
{
int i=1, c=0;
while(i<=input_number)
{
if(input_number%i == 0)
c++;
i++;
}
if(c == 2)
System.err.println("Number is prime!");
else
System.err.println("Number is not prime!");
}
}
12. Print Star
public class PrintStar {
int i=0;
int j=0;
public void print()
{
for (i=1;i<=4;i++)
{
for (j=1;j<=i;j++)
{
System.out.print("*");
}
System.out.println("");
}
}
}
13. Reversing Number
public class ReversingNumber {
public int reverse(int input_number)
{
int number =0, remainder;
while (input_number!=0)
{
remainder = input_number%10;
number = number*10 + remainder;
input_number= input_number/10;
}
return number;
}
}
NUMBER CONVERSION
14. Binary to Decimal
public class BinaryToDec {
public static void main(String args[])
{
int binnum, decnum=0, i=1, rem;
Scanner scan = new Scanner(System.in);
System.out.print("Enter Binary Number : ");
binnum = scan.nextInt();
// converting the number into decimal format
while(binnum != 0)
{
rem = binnum%10;
decnum = decnum + rem*i;
i = i*2;
binnum = binnum/10;
}
System.out.print("Equivalent Decimal is : ");
System.out.println(decnum);
}
}
15. Binary to Hex
public class BinaryToHex {
public static void main(String args[])
{
int binnum, rem;
String hexdecnum="";
// digits in hexadecimal number system
char hex[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
Scanner scan = new Scanner(System.in);
System.out.print("Enter Binary Number : ");
binnum = scan.nextInt();
// converting the number in hexadecimal format
while(binnum>0)
{
rem = binnum%16;
hexdecnum = hex[rem] + hexdecnum;
binnum = binnum/16;
}
System.out.print("Equivalent Hexadecimal Value of " +binnum+ " is :\n");
System.out.print(hexdecnum);
}
}
16. Binary to Octal
public class BinaryToOctal {
public static void main(String args[])
{
int binnum, rem, quot, i=1, j;
int octnum[] = new int[100];
Scanner scan = new Scanner(System.in);
System.out.print("Enter Binary Number : ");
binnum = scan.nextInt();
quot = binnum;
while(quot != 0)
{
octnum[i++] = quot%8;
quot = quot/8;
}
System.out.print("Equivalent Octal Value of " +binnum+ " is :\n");
for(j=i-1; j>0; j--)
{
System.out.print(octnum[j]);
}
}
}
17. Decimal to Binary
public class DecToBinary {
public DecToBinary()
{
int decnum, rem, quot, i=1, j;
int binnum[] = new int[100];
Scanner scan = new Scanner(System.in);
System.out.print("Enter any Decimal Number : ");
decnum = scan.nextInt();
quot = decnum;
while(quot != 0)
{
binnum[i++] = quot%2;
quot = quot/2;
}
System.out.print("Equivalent Binary Value of " + decnum + " is :\n");
for(j=i-1; j>0; j--)
{
System.out.print(binnum[j]);
}
}
public static void main(String[] args) {
new DecToBinary();
}
}
18. Decimal to Hex
public class DecToHex {
public static void main(String args[])
{
int decnum, rem;
String hexdecnum="";
/* digits in hexadecimal number system */
char hex[]={'0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F'};
Scanner scan = new Scanner(System.in);
System.out.print("Enter Decimal Number : ");
decnum = scan.nextInt();
while(decnum>0)
{
rem = decnum%16;
hexdecnum = hex[rem] + hexdecnum;
decnum = decnum/16;
}
System.out.print("Equivalent Hexadecimal Value of " + decnum + " is :\n");
System.out.print(hexdecnum);
}
}
19. Decimal to Octal
public class DecToOctal {
public static void main(String args[])
{
int decnum, rem, quot, i=1, j;
int octnum[] = new int[100];
Scanner scan = new Scanner(System.in);
System.out.print("Enter any Decimal Number : ");
decnum = scan.nextInt();
quot = decnum;
while(quot != 0)
{
octnum[i++] = quot%8;
quot = quot/8;
}
System.out.print("Equivalent Octal Value of " + decnum + " is :\n");
for(j=i-1; j>0; j--)
{
System.out.print(octnum[j]);
}
}
}
20. Hexadecimal to Binary
public class HexToBinary {
public static int hex2decimal(String s)
{
String digits = "0123456789ABCDEF";
s = s.toUpperCase();
int val = 0;
for (int i = 0; i < s.length(); i++)
{
char c = s.charAt(i);
int d = digits.indexOf(c);
val = 16*val + d;
}
return val;
}
public static void main(String args[])
{
String hexdecnum;
int decnum, i=1, j;
int binnum[] = new int[100];
Scanner scan = new Scanner(System.in);
System.out.print("Enter Hexadecimal Number : ");
hexdecnum = scan.nextLine();
/* first convert the hexadecimal to decimal */
decnum = hex2decimal(hexdecnum);
/* now convert the decimal to binary */
while(decnum != 0)
{
binnum[i++] = decnum%2;
decnum = decnum/2;
}
System.out.print("Equivalent Binary Number is : ");
for(j=i-1; j>0; j--)
{
System.out.print(binnum[j]);
}
System.out.println();
}
}
21. Hexadecimal to Decimal
public class HexToDecimal {
public static int hex2decimal(String s)
{
String digits = "0123456789ABCDEF";
s = s.toUpperCase();
int val = 0;
for (int i = 0; i < s.length(); i++)
{
char c = s.charAt(i);
int d = digits.indexOf(c);
val = 16*val + d;
}
return val;
}
public static void main(String args[])
{
String hexdecnum;
int decnum;
Scanner scan = new Scanner(System.in);
System.out.print("Enter Hexadecimal Number : ");
hexdecnum = scan.nextLine();
decnum = hex2decimal(hexdecnum);
System.out.print("Equivalent Decimal Number is " + decnum);
}
}
22. Hexadecimal to Octal
public class HexToOctal {
public static int hex2decimal(String s)
{
String digits = "0123456789ABCDEF";
s = s.toUpperCase();
int val = 0;
for (int i = 0; i < s.length(); i++)
{
char c = s.charAt(i);
int d = digits.indexOf(c);
val = 16*val + d;
}
return val;
}
public static void main(String args[])
{
String hexdecnum;
int decnum, i=1, j;
int octnum[] = new int[100];
Scanner scan = new Scanner(System.in);
System.out.print("Enter Hexadecimal Number : ");
hexdecnum = scan.nextLine();
// first convert hexadecimal to decimal
decnum = hex2decimal(hexdecnum);
// now convert decimal to octal
while(decnum != 0)
{
octnum[i++] = decnum%8;
decnum = decnum/8;
}
System.out.print("Equivalent Octal Number is :\n");
for(j=i-1; j>0; j--)
{
System.out.print(octnum[j]);
}
}
}
23. Octal to Binary
public class OctalToBinary {
public static void main(String args[])
{
int octnum, rem, quot, i=1, j;
int binnum[] = new int[100];
Scanner scan = new Scanner(System.in);
System.out.print("Enter Octal Number : ");
octnum = scan.nextInt();
quot = octnum;
while(quot != 0)
{
binnum[i++] = quot%2;
quot = quot/2;
}
System.out.print("Equivalent Binary Value of " +octnum+ " is :\n");
for(j=i-1; j>0; j--)
{
System.out.print(binnum[j]);
}
}
}
24. Octal to Decimal
public class OctalToDec {
public static void main(String args[])
{
int octnum, decnum=0, i=0, orig;
Scanner scan = new Scanner(System.in);
System.out.print("Enter Octal Number : ");
octnum = scan.nextInt();
orig = octnum;
while(octnum != 0)
{
decnum = decnum + (octnum%10) * (int) Math.pow(8, i);
i++;
octnum = octnum/10;
}
System.out.print("Equivalent Decimal Value of " + orig + " is :\n");
System.out.print(decnum);
}
}
25. Octal to Hex
public class OctalToHex {
public static void main(String args[])
{
String octnum, hexnum;
int decnum;
Scanner scan = new Scanner(System.in);
System.out.print("Enter Octal Number : ");
octnum = scan.nextLine();
decnum = Integer.parseInt(octnum, 8);
hexnum = Integer.toHexString(decnum);
System.out.print("Equivalent Hexadecimal Value of " + octnum + " is :\n");
System.out.print(hexnum);
}
}
26. Command Line Arguments
#include<stdio.h>
int main(int argc,char* argv[])
{
int counter;
printf("Program Name Is: %s",argv[0]);
if(argc==1)
printf("\nNo Extra Command Line Argument Passed Other Than Program Name");
if(argc>=2)
{
printf("\nNumber Of Arguments Passed: %d",argc);
printf("\n----Following Are The Command Line Arguments Passed----");
for(counter=0;counter<argc;counter++)
printf("\nargv[%d]: %s",counter,argv[counter]);
}
return 0;
}
/*** Output ***/
1. Without Argument
$ ./a.out
Program Name Is: ./a.out
No Extra Command Line Argument Passed Other Than Program Name
******************************************************************
2. Single Argument in double qoutes
$ ./a.out "First Second Third"
Program Name Is: ./a.out
Number Of Arguments Passed: 2
----Following Are The Command Line Arguments Passed----
argv[0]: ./a.out
argv[1]: First Second Third
******************************************************************
3. Single Argument in single qoutes
$ ./a.out 'First Second Third'
Program Name Is: ./a.out
Number Of Arguments Passed: 2
----Following Are The Command Line Arguments Passed----
argv[0]: ./a.out
argv[1]: First Second Third
******************************************************************
4. Three Arguments
$ ./a.out First Second Third
Program Name Is: ./a.out
Number Of Arguments Passed: 4
----Following Are The Command Line Arguments Passed----
argv[0]: ./a.out
argv[1]: First
argv[2]: Second
argv[3]: Third
******************************************************************
