Fresher Training: 2016

Monday 14 March 2016

SELECTION SORT

Write a C program to perform selection sort on an array of n elements.

Selection sort algorithm starts by comparing first two elements of an array and swapping if necessary, i.e., if you want to sort the elements of array in ascending order and if the first element is greater than second then, you need to swap the elements but, if the first element is smaller than second, leave the elements as it is. Then, again first element and third element are compared and swapped if necessary. This process goes on until first and last element of an array is compared. This completes the first step of selection sort.(Refer below diagram ....)

Input Format:
Input consists of n+1 integers. The first integer corresponds to n, the number of elements in the array. The next n integers correspond to the elements in the array.

Output Format:
Refer sample output for formatting specs.

Sample Input and Output1:
[All text in bold corresponds to input and the rest corresponds to output]
Enter the number of elements in the array
6
Enter element 1
2
Enter element 2
7
Enter element 3
3
Enter element 4
8
Enter element 5
5
Enter element 6
1
Selection sort.
array before sorting:
2 7 3 8 5 1
After Iteration 1
1 7 3 8 5 2
After Iteration 2
1 2 7 8 5 3
After Iteration 3
1 2 3 8 7 5
After Iteration 4
1 2 3 5 8 7
After Iteration 5
1 2 3 5 7 8
After Iteration 6
1 2 3 5 7 8
array after sorting:
1 2 3 5 7 8

Sample Input and Output2:
[All text in bold corresponds to input and the rest corresponds to output]
Enter the number of elements in the array
5
Enter element 1
13
Enter element 2
9
Enter element 3
7
Enter element 4
4
Enter element 5
2
Selection sort.
array before sorting:
13 9 7 4 2
After Iteration 1
2 13 9 7 4
After Iteration 2
2 4 13 9 7
After Iteration 3
2 4 7 13 9
After Iteration 4
2 4 7 9 13
After Iteration 5
2 4 7 9 13
array after sorting:
2 4 7 9 13

Code:

  #include<stdio.h>
int main(){
  int a[20],n,i;
  int j,temp=0,k;
  printf("Enter the number of elements in the array\n");
  scanf("%d",&n);
  for(i=1;i<=n;i++)
  {
    printf("Enter element %d\n",i);
    scanf("%d",&a[i]);
  }
  printf("Selection sort.\n");
  printf("array before sorting:\n");
  for(i=1;i<=n;i++)
  {
    printf("%d ",a[i]);
  }
  for(i=1;i<=n;i++)
  {
    for(j=i+1;j<=n;j++)
    {
      if(a[i]>a[j])
      {
        temp=a[i];
        a[i]=a[j];
        a[j]=temp;
      }
    }
    printf("\nAfter Iteration %d\n",i);
      for(k=1;k<=n;k++)
      {
        printf("%d ",a[k]);
      }
  }
  printf("\narray after sorting:\n");
  for(i=1;i<=n;i++)
  {
    printf("%d ",a[i]);
  }
  return 0;
}

Searching an Array

Write a C program to search for an element ‘a’ in the array. (Linear Search)

Input Format:

Input consists of n+2 integers. The first integer corresponds to ‘n’ , the size of the array. The next ‘n’ integers correspond to the elements in the array. The last integer corresponds to ‘a’, the element to be searched.

Assume that the maximum size of the array is 20.

Output Format:

Refer sample output for details.

Sample Input 1:

Sample Output 1:

6 is present in the array

Sample Input 2:

Sample Output 2:

9 is not present in the array

Code:

  #include<stdio.h>
int main(void){
  int a[20], find, size,i;
  scanf("%d",&size);
  for(i=1;i<=size;i++)
  {
    scanf("%d",&a[i]);
  }
  scanf("%d",&find);
  for(i=0;i<size;i++)
  {
    if(a[i]==find){
    printf("%d is present in the array",find);
      break;
    }
  }
    if(i==size)
    {
      printf("%d is not present in the array",find);
    }
  return 0;
}

File : Count Character

Write a program to count the number of times a character appears in the File. (Case insensitive... 'a' and 'A' are considered to be the same)

Input and Output Format:
Refer sample input and output for formatting specifications. All text in bold corresponds to input and the rest corresponds to output.

Sample Input and Output:
Enter the file name test.txt
Enter the character to be counted
r
File 'test.txt' has 99 instances of letter 'r'.

Code:

  #include<stdio.h>
#include<ctype.h>
#include<stdlib.h>
int main(void)
{
  FILE *fptr=NULL;
  char c[2],get;
  int ch;
  int count=0;
  char filename[100];
  printf("Enter the file name\n");
  scanf("%19s",filename);
  fptr=fopen(filename,"r");
  printf("Enter the character to be counted\n");
  scanf(" %s",c);
  
  if(fptr==NULL)
  {
    exit(-1);
  }
  
  if(((int)c[0]>=65)&&((int)c[0]<=122))
  {
    if(((int)c[0]>=97)&&((int)c[0]<=122))
      ch=(int)c[0]-32;
    else
      ch=(int)c[0]+32;
  }
  
  do{
    get=fgetc(fptr);
    if(((int)get==ch)||get==c[0])
      count=count+1;
  }while(get!=EOF);
  
      
  printf("File '%s' has %d instances of letter '%s'.",filename,count,c);
  fclose(fptr);
  return 0;
}

File Copy

Write a program to copy from one file to another.

Input and Output Format:
Refer sample input and output for formatting specifications.
All text in bold corresponds to input and the rest corresponds to output.

Sample Input and Output:
Enter the input file name
testInput.txt
Enter the output file name
testOutput.txt

Code:

  #include<stdio.h>
int main(){
  FILE *fp1, *fp2;
  char fname1[50],fname2[50],ch;
  printf("Enter the input file name\n");
  scanf("%s",fname1);
  printf("Enter the output file name\n");
  scanf("%s",fname2);
  fp1=fopen(fname1,"r");
  fp2=fopen(fname2,"w");
  
  while((ch=getc(fp1))!=EOF)
  {
    putc(ch,fp2);
  }
  fclose(fp1);
  fclose(fp2);
    
   
    return 0;
}

Distance between 2 points

Write a program to find the distance between 2 points using functions.

Function specification:

float findDistance(int x1, int y1, int x2, int y2) The function accepts 4 integer and returns a float.

Input Format:

Input consists of 4 integers. The first and second integer corresponds to the x-coordinate and y-coordinate of the first point. The third and fourth integer corresponds to the x-coordinate and y-coordinate of the second point.

Output Format:

Output consists of a single floating point number (correct to 2 decimal places.) Refer sample output for formatting details.

Sample Input:

Sample Output:

Distance between the 2 points is 3.16

Code:

  #include<stdio.h>
#include<math.h>
float findDistance(int,int,int,int);
int main()
{
  int x1,x2,y1,y2;
  float r=0;
  scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
  
  r=findDistance(x1,y1,x2,y2);
  printf("Distance between the 2 points is %.2f",(float)r );
  return 0;
}
float findDistance(int x1, int y1, int x2, int y2)
{
  float d;
  d=sqrt((pow(x2-x1,2))+(pow(y2-y1,2)));
  return d;
}

Factorial of a number

Write a program to find the factorial of a number using functions.

Function Specification:
int factorial(int n)
The function accepts a int and returns an int.

Input Format:
Input consists of 1 integer.

Output Format:
Output consists of a single integer. Refer sample output for formatting details.

Sample Input:
3
Sample Output:
6

Code:

  #include<stdio.h>
int factorial(int n);
int main()
{
  int n,f;
  scanf("%d",&n);
  f=factorial(n);
  printf("%d",f);
  return 0;
}
int factorial(int n)
{
  int i,sum=1;
  for(i=1;i<=n;i++)
  {
    sum=sum*i;
}
  return sum;
}

Functions – Lucky String

Write a program to find whether the given string is Lucky or not.

A string is said to be lucky if the sum of the ascii values of the characters in the string is even.

Function specifications:

int checkLucky(char * a) The function accepts a pointer to a string and returns an int.
The return value is 1 if the string is lucky and 0 otherwise.

Input and Output Format:
Input consists of a string. Assume that all characters in the string are lowercase letters and the maximum length of the string is 100.
Refer sample input and output for formatting specifications.
All text in bold corresponds to input and the rest corresponds to output.

Sample Input and Output 1:
Enter the input string
anitha
anitha is not lucky

Sample Input and Output 2:
Enter the input string
technology
technology is lucky

Code:

  #include<stdio.h>
#include<string.h>
int checkLucky(char *a);
int main(){
  char s[100],c;
  printf("Enter the input string\n");
  scanf("%s",s);
  c=checkLucky(s);
  if(c==1)
    printf("%s is lucky",s);
  else if(c==0)
    printf("%s is not lucky",s);
  return 0;
}
int checkLucky(char *a)
{
  char *name;
  int i,sum=0,j;
  name=a;
  i=strlen(a);
  for(j=0;j<i;j++)
  {
    sum=sum+name[j];
  }
  if((sum%2)==0)
    return 1;
  else 
    return 0; 
}

Pattern 10

Write a program to print the given pattern.

Input Format:
Input consists of a single integer.

Output Format:
Refer sample output. There is a trailing space at the end of each line.

Sample Input:
5
Sample Output:

Code:

  #include<stdio.h>
int main()
{
  int n,i,j,k=1,x;
  scanf("%d",&n);
  x=n;
  for (i=1;i<=n;i++)
  {
    for(j=1;j<=x;j++)
    {
      printf("%d ",k);
    }
    printf("\n");
    k++;
    x--;
  }
  
  return 0;
}

Pattern 9

Code:

  #include <stdio.h>
int main()
{
  int n,i,j,a,k=1;
  scanf("%d",&n);
  a=n;
  for(i=0;i<n;i++)
  {
    for(j=n;j>=k;j--)
    {
      printf("%d ",a);
  }
    a--;
    k++;
    printf("\n");
  }
  return 0;
}

Pattern 8

Code:

  #include<stdio.h>
int main()
{
  int n,i,j,k=1,a;
  scanf("%d",&n);
  a=n;
  for(i=0;i<n;i++)
  {
    for(j=1;j<=k;j++)
      printf("%d ",a);
    k++;
    a--;
    printf("\n");
  }
  return 0;
}

Pattern 7

Code:

  #include<stdio.h>
int main(){
  int n,i,j,k=1,a=1;
  scanf("%d",&n);
  
  for(i=0;i<n;i++){
    for(j=1;j<=k;j++){
      printf("%d ",a);
    }
    k++;
    a++;
    printf("\n");
  }
  return 0;
}

Pattern 6

Write a program to print the given pattern.

Input Format:
Input consists of a single integer.

Output Format:
Refer sample output. There is a trailing space at the end of each line.

Sample Input:
5

code:

  #include<stdio.h>
int main(){
  int n,i,j;
  scanf("%d",&n);
  for(i=n;i>=1;i--)
  {
    for(j=i;j<=n;j++){   
      printf("%d ",j);
    
    }
    printf("\n");
  } 
  return 0;
}

Pattern 5

Write a program to print the given pattern.

Input Format:
Input consists of a single integer.

Output Format:
Refer sample outputs. There is a trailing space at the end of each line.

Sample Input:
5

Sample Output:

Code:

  #include<stdio.h>
int main(){
  int n,a=1,i=1,j=0;
  scanf("%d",&n);
  for(i=1;i<=n;i++){
    for(j=1;j<=a;j++){
      printf("%d ",j);
        }
    a++;
    printf("\n");
  }
  return 0;
}

Pattern 4

Code:

  #include<stdio.h>
int main(){
  int n,i=0,j=0,k,x=0;
  scanf("%d",&n);
  k=n;
  for(i=1;i<=n;i++)
  {
    for(j=k;j>x;j--)
    {
      printf("%d ",j);
    }
    x++;
    
    printf("\n");
  }
  return 0;
}

Pattern 3

Code:

  #include<stdio.h>
int main(){
  int n,i=0,j=0,k=0;
  scanf("%d",&n);
  k=n;
  for (i=1;i<=k;i++)
  {
    for(j=n;j>0;j--)
    {
      printf("%d ",j);
    }
  printf("\n");
    n--;
  }
  return 0;
}

Pattern 2

Code:

  #include<stdio.h>
int main(){
  int n,i=1,j=1;
  scanf("%d",&n);
  for(i=1;i<=n;i++)
  {
    for(j=i;j<=n;j++)
    {
      printf("%d ",j);
    }
    
    printf("\n");
  }
  return 0;
}

Pattern 1

Code:

  #include<stdio.h>
int main(){
  int n,i,j,a;
  scanf("%d",&n);
  a=n;
  for (i=1;i<=a;i++)
  {
    for (j=1;j<=n;j++){
    printf("%d ",j);
    }
    printf("\n");
    n--;
  }
  return 0;
}

Series 5

Write a program to generate the first n terms in the series --- 3,9,27,81,...,...

Input Format:
Input consists of a single integer which corresponds to n.

Output Format:
Output consists of the terms in the series separated by a blank space.

Sample Input:
6
Sample Output:
3 9 27 81 243 729

Code:

  #include<stdio.h>
int main(){
  int n,i,j=3;
  scanf("%d",&n);
  for (i=1;i<=n;i++)
  {
    printf("%d ",j);
    j=j*3;
  }
  return 0;
}

Series 4

Write a program to generate the first n terms in the series --- 6,11,21,36,56,...

Input Format:
Input consists of a single integer which corresponds to n.

Output Format:
Output consists of the terms in the series separated by a blank space.

Sample Input:
6
Sample Output:
6 11 21 36 56 81

Code:

  #include<stdio.h>
int main()
{
  int n,i,j=6,sum=5;
  scanf("%d",&n);
  for (i=1;i<=n;i++)
  {
  printf("%d ",j);
  j=j+sum;
    sum=sum+5;
    
  }
  return 0;
}

Series 3

Write a program to generate the first n terms in the series --- 2,3,5,7,11,...,17

Input Format:
Input consists of a single integer which corresponds to n.

Output Format:
Output consists of the terms in the series separated by a blank space.

Sample Input:
8

Sample Output:
2 3 5 7 11 13 17 19

Code:

  #include<stdio.h>
#include<math.h>
int main(){
  int n,div,count,num,t;
  scanf("%d",&n);
  printf("%d ",2);
  count=1;
  num=3;
  while(count<n)
  {
    t=sqrt(num);
    div=2;
      while(div<=t)
      {
        if(num%div==0)
          break;
        div++;
      }
    if(div>t)
    {
      printf("%d ",num);
      count++;
    }
    num=num+2;
  }   
  return 0;
}

Series 2

Write a program to generate the first n terms in the series --- 20,19,17,..,10,5

Input Format:
Input consists of a single integer which corresponds to n.

Output Format:
Output consists of the terms in the series separated by a blank space.

Sample Input:
6

Sample Output:
20 19 17 14 10 5

Code:

  #include<stdio.h>
int main(){
  int n,i=20,j,k=1;
  scanf("%d",&n);
  for (j=1;j<=n;j++)
  {
  printf("%d ",i);
    i=i-k;
    k++;
  }
  return 0;
}

Series I

1)Write a program to generate the first n terms in the series --- 1,4,9,16,25, ....

Input Format:

Input consists of a single integer which corresponds to n.

Output Format:

Output consists of the terms in the series separated by a blank space.

Sample Input:
7
Sample Output:
1 4 9 16 25 36 49

Code:

  #include<stdio.h>
int main()
{
  int n,i;
  scanf("%d",&n);
  for (i=1;i<=n;i++)
  {
  printf("%d ",i*i);
  }
  return 0;
}

Valid

A number is said to be valid iff it is divisible by 8.
Write a C program that allows the user to keep entering numbers as long as the input is valid and also displays a count of the valid numbers entered using a while loop.

Input Format:
Input consists of integers.

Output Format:
Refer Sample Input and Output for formatting specifications.

[All text in bold corresponds to input and the rest corresponds to output]

Sample Input and Output:
Enter the number
8
Enter the number
16
Enter the number
96
Enter the number
6
The number of valid numbers entered is 3

Code:

  #include<stdio.h>
int main(){
  int n,count=0;;
  while(1){
  printf("Enter the number\n");
  scanf("%d",&n);
    if(n%8==0)
    {      count++;
    }else
    {
      printf("The number of valid numbers entered is %d",count);
      break;
    }
  }
  return 0;
}

Multiplication Table

Write a program to print the multiplication table of an integer n upto m rows using a while loop.

Input Format:

Input consists of 2 integers. The first integer corresponds to n. The second integer corresponds to m.

Output Format:

Refer Sample Input and Output for formatting specifications.

[All text in bold corresponds to input and the rest corresponds to output]

Sample Input and Output:

Enter n

Enter m

The multiplication table of 5 is

1*5=5

2*5=10

3*5=15

4*5=20

Code:

  #include<stdio.h>
int main(){
  int m,n,i=1;
  printf("Enter n\n");
  scanf("%d",&n);
  printf("Enter m\n");
  scanf("%d",&m);
  printf("The multiplication table of %d is\n",n);
  while(i<=m)
  {
    
    printf("%d*%d=%d\n",i,n,(i*n));
    
    i++;
  }
  return 0;
}

Count positive and negative

Write a C program to that allows the user to enter 'n' numbers and finds the number of positive numbers entered and the number of negative numbers entered using a while loop.

Input Format:
Input consists of n+1 integers. The first integer corresponds to n. The next n integers correspond to the numbers to be added. Consider 0 to be a positive number.

Output Format:
Refer Sample Input and Output for formatting specifications.

[All text in bold corresponds to input and the rest corresponds to output]
Sample Input and Output:
Enter the value of n
4
Enter the number
5
Enter the number
-2
Enter the number
-1
Enter the number 6
Number of positive numbers entered is 2 and the number of negative numbers entered is 2

Code:

  #include<stdio.h>
int main(){
  int n,i=1,b,count=0,count1=0;
  printf("Enter the value of n\n");
  scanf("%d",&n);
  while(i<=n)
  {
    printf("Enter the number\n");
    scanf("%d",&b);
    if(b>=0)
      count++;
    else
      count1++;
    i++;
  }
  printf("Number of positive numbers entered is %d and the number of negative numbers entered is %d",count,count1);
  return 0;
}

Sum of 'n' positive numbers

Write a C program to that allows the user to enter 'n' numbers and finds the number of positive numbers entered and the sum of all positive numbers entered using a while loop.

Input Format:
Input consists of n+1 integers. The first integer corresponds to n. The next n integers correspond to the numbers to be added. Consider 0 to be a positive number.

Output Format:
Refer Sample Input and Output for formatting specifications.

[All text in bold corresponds to input and the rest corresponds to output]

Sample Input and Output:
Enter the value of n
4
Enter the number
5
Enter the number
-2
Enter the number
-1
Enter the number
6
Number of positive numbers entered is 2 and the sum is 11

Code:

  #include<stdio.h>
int main(){
  int n,sum=0,count=0,i=1,b;
  printf("Enter the value of n\n");
  scanf("%d",&n);
  while(i<=n)
  {
    printf("Enter the number\n");
    scanf("%d",&b);
    i++;
    if(b>=0)
    {
      count++;
      sum=sum+b;
    }
  }
  printf("Number of positive numbers entered is %d and the sum is %d",count,sum);
  return 0;
}

Sum of 'n' numbers

Write a C program to find the sum of 'n' numbers using a while loop.

Input Format:
Input consists of n+1 integers. The first integer corresponds to n. The next n integers correspond to the numbers to be added.

Output Format:
Refer Sample Input and Output for formatting specifications.
[All text in bold corresponds to input and the rest corresponds to output]

Sample Input and Output:
Enter the value of n
4
Enter the number
5
Enter the number
2
Enter the number
1
Enter the number
6
The sum is 14

Code:

  #include<stdio.h>
int main(){
  int n,i=1,sum=0,nsum=0;
  printf("Enter the value of n\n");
  scanf("%d",&n);
  while(i<=n)
  {
    printf("Enter the number\n");
    scanf("%d",&nsum);
    sum=sum+nsum;
    i++;
  }
  printf("The sum is %d",sum);
  return 0;
}

Print 3

Write a C program to print all numbers between a and b (a and b inclusive) using while loops.

Input Format:
Input consists of 2 integers. The first integer corresponds to a and the second integer corresponds to b.

Output Format:
Refer Sample Input and Output for formatting specifications.
[All text in bold corresponds to input and the rest corresponds to output]

Sample Input and Output 1:
Enter the value of a
10
Enter the value of b
4
10
9
8
7
6
5
4

Sample Input and Output 2:
Enter the value of a
4
Enter the value of b
10
4
5
6
7
8
9
10

Code:

  #include<stdio.h>
int main()
{
  int a,b;
  printf("Enter the value of a\n");
  scanf("%d",&a);
  printf("Enter the value of b\n");
  scanf("%d",&b);
  while(1)
  {
    if(a>b){
      printf("%d\n",a);
      --a;}
    else if(a<b){
      printf("%d\n",a);
      ++a;}
    else if(a==b){
      printf("%d\n",a);
    break;
    }
      
    
  }
  return 0;
}

Print 2

Write a C program to print all numbers between a and b (a and b inclusive) using a while loop.

Input Format:
Input consists of 2 integers. The first integer corresponds to a and the second integer corresponds to b. Assume a>=b.

Output Format:
Refer Sample Input and Output for formatting specifications.
[All text in bold corresponds to input and the rest corresponds to output]

Sample Input and Output:
Enter the value of a
10
Enter the value of b
4
10
9
8
7
6
5
4

Code:

  #include<stdio.h>
int main(){
    int a,b;
    printf("Enter the value of a\n");
    scanf("%d",&a);
    printf("Enter the value of b\n");
    scanf("%d",&b);
    while(b<=a)
    {
      printf("%d\n",a);
      a--;
    }
    return 0;
  }

Tuesday 12 July 2016

Monday 27 June 2016

Wednesday 8 June 2016

Tuesday 17 May 2016

Thursday 14 April 2016

Saturday 19 March 2016

Monday 14 March 2016