COMPETITIVE PROGRAMMING ESSENTIALS

DATE:

PROBLEM STATEMENT 1:
split and join

You are given a string. Split the string on a " " (space) delimiter and join using a - hyphen.

SOLUTION:
a=input ()

a=a. split (" ")

a="-”. join(a)

print(a)

Input

this is a string

Output:
this-is-a-string

DATE:

PROBLEM STATEMENT 2:

ALTERNATING CHARACTERS

'''You are given a string containing characters and only. Your task is to change it into a string such that
there are no matching adjacent characters. To do this, you are allowed to delete zero or more
characters in the string.

Your task is to find the minimum number of required deletions.'''

SOLUTION:
#include<iostream>

#include<string.h>

using namespace std;

P1
int main()

int n,i,c;

char a[100000];

cin>>n;

while(n>0)

c=0;

cin>>a;

for(i=0;i<strlen(a);i++)

if(a[i]==a[i+1])

c++;

cout<<c<<endl;

n--;

Input:

AAAA

BBBBB

ABABABAB

BABABA

AAABBB

Output:
P2
3

DATE:

PROBLEM STATEMENT 3:

3. The included code stub will read an integer,n , from STDIN.

Without using any string methods, try to print the following:

Note that "" represents the consecutive values in between.

Example

n=5

Print the string .12345

SOLUTION:
a=int(input())

for i in range(1,a+1):

print(i,end="")

Sample Input:

Sample Output :
123

DATE:

PROBLEM STATEMENT 4:

4. BUBBLE SORT

P3
Given an array of integers, sort the array in ascending order using the Bubble Sort algorithm above.
Once sorted, print the following three lines:

Array is sorted in numSwaps swaps., where is the number of swaps that took place.

First Element: firstElement, where is the first element in the sorted array.

Last Element: lastElement, where is the last element in the sorted array.

Hint: To complete this challenge, you must add a variable that keeps a running tally of all swaps that
occur during execution.

SOLUTION:
#include<iostream>

using namespace std;

int main()

int n,a[100000],i,j,temp,c=0;

cin>>n;

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

cin>>a[i];

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

for(j=0;j<n-i-1;j++)

if(a[j]>a[j+1])

temp=a[j];

a[j]=a[j+1];

a[j+1]=temp;

c++;

P4
 }

cout<<"Array is sorted in "<< c<< " swaps.";

cout<<endl<<"First Element: "<<a[0];

cout<<endl<<"Last Element: "<<a[n-1];

Input (stdin)

123

Expected Output:
Array is sorted in 0 swaps.

First Element: 1

Last Element: 3

DATE:

PROBLEM STATEMENT 5:
5. IF-ELSE

SOLUTION:
n=input()

if(n%2==0):

if((n>=2 and n<5) or n>20):

print ("Not Weird")

elif(n>=6 and n<=20):

P5
 print("Weird")

else:

print("Weird")

Sample Input:

24

Sample Output :
Not Weird

DATE:

PROBLEM STATEMENT 6:
6. DIVISION

The provided code stub reads two integers, and, from STDIN.

Add logic to print two lines. The first line should contain the result of integer division // The second
line should contain the result of float division // .

No rounding or formatting is necessary.

SOLUTION:
n=input();

a=input();

r=float(n)/a;

print n/a;

print r;

Sample Input 0

Sample Output 0
1

1.33333333333

P6
DATE:

PROBLEM STATEMENT 7:

7. The provided code stub reads and integer r , n , from STDIN. For all non-negative integers i<n, print
i^2.

SOLUTION:
n=input();

i=0;

while i<n:

print i*i;

i=i+1;

Sample Input

Sample Output
0

16

DATE:

PROBLEM STATEMENT 8:

8. The provided code stub reads two integers from STDIN, a and b . Add code to print three lines where:

The first line contains the sum of the two numbers.

The second line contains the difference of the two numbers (first - second).

P7
 The third line contains the product of the two numbers.

SOLUTION:
n=input();

a=input();

print n+a;

print n-a;

print n*a;

Sample Input

Sample Output
5

DATE:

PROBLEM STATEMENT 9:
9.for a given input random numbers, user have to guess a number and if the number is present in the
list print RIGHT ELSE WRONG.

SOLUTION:
import random

i=random. randrange (10)

print(i)

a=int(input("enter the a value"))

if(i==a):

print("right")

else:

P8
 print("wrong")

INPUT:

OUTPUT:
[1, 2, 5, 1, 3, 3, 1, 9, 8, 7] RIGHT

DATE:

PROBLEM STATEMENT-10
Given an integer, , perform the following conditional actions:

• If is odd, print Weird

• If is even and in the inclusive range of to , print Not Weird

• If is even and in the inclusive range of to , print Weird

• If is even and greater than , print Not Weird

#!/bin/python3

SOLUTION:
import math

import os

import random

import re import sys

if __name__ == '__main__': n = int(input()) if n % 2 == 1:

print("Weird") elif n % 2 == 0 and 2 <= n <= 5

: print("Not Weird") elif n % 2 == 0 and 6 <= n <= 20:

print("Weird") else: print("Not Weird")

Input (stdin)

24 Your

output:
Not Weird

P9