Question 1
Your task is to complete a function “count_heads()” that takes two inputs N and R.
The function should return the probability of getting exactly R heads on N successive
tosses of a fair coin. A fair coin has an equal probability of landing a head or a tail
(i.e. 0.5) on each toss.
Example 1
Input: 1 1
Output: 0.500000
Example 2
Input: 4 3
Output: 0.250000
import java.util.*;
class Main
{
public static int fact(int n)
{
if(n==0)
return 1;
return n*fact(n-1);
}
public static double count_heads(int n, int r)
{
double res;
res = fact(n) / (fact(r) * fact(n - r));
res = res / (Math.pow(2, n));
return res;
}
public static void main(String[] args)
{
Scanner sc=new Scanner(System.in);
int n=sc.nextInt();
int r=sc.nextInt();
System.out.println(count_heads(n,r));
}
}
Question 2
Write a program that will print the sum of diagonal elements of a 10X10
matrix. The program will take a total of 100 numbers as input (10
numbers will be input per line and each number will be separated by a
space).
Example 1
Input: 1 234567890
0123456780
3456789640
2345678932
3456743213
3456244246
2346246235
2356246235
2462143352
3352462146
Output: 42
Example 2
Input: 1 22 33 44 55 66 77 88 99 100
100 1 88 77 66 55 44 33 22 11
88 88 1 66 55 44 33 22 11 100
88 77 66 1 44 33 22 11 100 99
77 66 55 44 1 22 11 88 99 100
66 55 44 33 22 1 77 88 99 100
44 33 22 11 100 99 1 77 66 55
33 22 11 100 99 88 77 1 55 44
22 11 100 99 88 77 66 55 1 33
100 11 22 33 44 55 99 88 77 1
Output: 10
Import java.util.*;
Public class Main
Public static void main(String[] args)
Scanner sc=new Scanner(System.in);
Int arr[][]=new int[10][10];
For(int i=0;i<10;i++)
For(int j=0;j<10;j++)
Arr[i][j]=sc.nextInt();
Int sum=0;
For(int i=0;i<10;i++)
Sum=sum+arr[i][i];
System.out.println(sum);
Question 3
Write a program that will take one string as input. The program will then
remove vowels a, e, i, o, and u (in lower or upper case ) from the string. If
there are two or more vowels that occur together then the program shall
ignore all of those vowels.
Example 1
Input: Cat
Output: Ct
Example 2
Input: Compuuter
Output: Cmpuutr
PROGRAM:
Import java.util.Scanner;
Public class RemoveVowels {
Public static boolean isVowel(char c) {
Char lowercase = Character.toLowerCase(c);
Return lowercase == ‘a’ || lowercase == ‘e’ || lowercase == ‘i’ ||
lowercase == ‘o’ || lowercase == ‘u’;
Public static String removeVowels(String input) {
StringBuilder result = new StringBuilder();
For (char c : input.toCharArray()) {
If (!isVowel(c)) {
Result.append(c);
Return result.toString();
Public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
String input = scanner.next();
String result = removeVowels(input);
System.out.println(result);
Question 4
Write a program that will take a string as input. The program will then determine
whether each left parenthesis ‘(’ has a matching right parenthesis ‘)’ and also all the
‘)’ has a consecutive ‘(‘. If so, the program will print 0 else the program will print 1.
Example 1
Input: HELLO AND (WELCOME (TO THE) TCEA (CONTEST)TODAY)IS
(SATURDAY())
Output: 0
Example 2
Input: (9*(7-2)*(1*5)
Output: 0
#include<bits/stdc++.h>
Using namespace std;int main()
String s;
Int c=0;
Getline(cin,s);
For (auto i:s)
If(i==’(‘) c++;
If(i==’)’) c--;
}
Cout<<(c==0);
Question 5
Write a program to find out and display prime numbers from the given list
of integers. The program will accept input in two lines. First-line contains a
number indicating the total number of integers in the list and the second
line contains integers separated by spaces.
Example 1
Input: 5
46937
Output: 3 7
Example 2
Input: 10
8 10 3 12 7 15 11 2 17 26
Output: 3 7 11 2 17
Import java.util.*;
Public class Main
Public static boolean isPrime(int n)
Boolean var;
For(int i=2;i<n/2;i++){
If(num%i!=0) var = true
Else {
Var = false; break;
}
Return var;
Public static void main(String[] args)
Scanner sc=new Scanner(System.in);
Int n=sc.nextInt();
Int arr[]=new int[n];
For(int i=0;i<n;i++)
Arr[i]=sc.nextInt();
ArrayList prime=new ArrayList<>();
For(int i=0;i<n;i++)
If(isPrime(arr[i]))
Prime.add(arr[i]);
Iterator itr=prime.iterator();
While(itr.hasNext())
System.out.print(itr.next()+” “);
Question 6
Write a program that will take a number as input. The program will
convert the inputted number to a format, which will contain an integer
part and a fraction part. The fraction part needs to be reduced to its
lowest representation. The input will not contain any repeating decimals
e.g. 1.3333…33. The output will be :
The integer part of the number ++fraction using a ’/’
Example 1
Input: 2.95
Output: 2 19/20
Example 2
Input: 3.08
Output: 3 2/25
C++ Java Python
Run
#include<bits/stdc++.h>
Using namespace std;
Int main()
String s;
Cin>>s;
String s1;
Int idx=-1;
For(int i=0;i<s.length();i++)
If(s[i]==’.’) idx=i;
Else s1+=s[i];
Int a=stoi(s1);
Int p=1;
If(idx!=-1)
For(int i=0;i<s.length()-idx-1;i++)
P*=10;
Int c=__gcd(a,p);
a/=c;p/=c;
cout<<a/p<<” “<<a-p*(a/p)<<”/”<<p;
Question 7
Given a sentence with numbers representing a word’s location in the
sentence, embedded within each word, and return the sorted sentence.
Note: We are using a maximum of 0-9 numbers only for 1 sentence
Example 1
Input: is1 Thi0s T3est 2a
Output: This is a Test
Example 2
Input: t2o j3oin 4WonderBiz I0 Technolog5ies wan1t
Output: I want to join WonderBiz Technologies
C++ Java Python
Run
#include<bits/stdc++.h>
Using namespace std;
Map<int,string> m;
Void fun(string s)
{
String s1=””,s2=””;
For(auto i:s)
If(i<=’9’&&i>=’0’) s1+=i;
Else s2+=i;
M[stoi(s1)]=s2;
Int main()
String s;
Int c=0;
Getline(cin,s);
Istringstream ss(s);
While(ss)
String word;ss>>word;
If(word==””) break;
Fun(word);
C++;
For(int i=0;i<c;i++)
Cout<<m[i]<<” “;
Question 8
Write a program that takes an integer M and M integer array elements as
input. The program needs to find the minimum difference between two
elements in the integer array. The program then needs to print all those
pairs of elements that have the minimum difference. If more than one pair
has the minimum difference, then the program should print the output in
the ascending order, if an element exists in two or more pairs, then it
should be printed two times or more.
Example 1
Input: 4
55 44 33 22
Output: 22 33 33 44 44 55
Explanation: The minimum difference between two elements is 11. Hence
the pairs are printed in the ascending order. Here 33 and 44 appear in two
different pairs; hence both are printed twice.
Example 2
Input: 5
1 99 22 44 1001
Output: 1 22
C++ Java Python
Run
#include<bits/stdc++.h>
Using namespace std;
Int main()
Int n;cin>>n;vector a(n);
Int mm=INT_MAX;
For(int i=0;i<n;i++) cin>>a[i];
Sort(a.begin(),a.end());
Map<int,vector<pair<int,int>>> m;
For(int i=1;i<n;i++)
{
Mm=min(mm,a[i]-a[i-1]);
M[a[i]-a[i-1]].push_back({a[i],a[i-1]});
For(auto i:m[mm])
Cout<<i.second<<” “<<i.first<<” “;
Question 9
Write a program to convert a number to binary format.
Example 1
Input: 0
Output: 0
Example 2
Input: 1
Output: 1
C++ Java Python
Run
#include<bits/stdc++.h>
Using namespace std;
Int main()
Int n;cin>>n;
String s=””;
While(n)
{
If((n&1)) s+=’1’;
Else s+=’0’;
n>>=1;
Reverse(s.begin(),s.end());
Cout<<s;
Question 10
Write a program that receives a word A and some texts as input. You need
to output the texts (without modifying them) in the ascending order of the
number of occurrences of the word A in the texts. The input is as follows:
an integer M(between 1 and 100, inclusive), followed by the word A in the
next line, and some text in each of the M next lines.
Note: The texts and the word A contain only lowercase Latin letters
(a,b,c…,z) and blank spaces (“ ”). The maximum size of the texts and the
word A is 100 Characters. Every text has a different number of
occurrences of the word A.
Note 2:you must print one text per line without modifying the texts.
Example 1
Input: 2
Java
I hate java
Python is a good programming language
Output: Python is a good programming language
I hate java
Example 2
Input: 3
Python
I like to code in python
Python is named after a show name monty python and not after
the snake python
I think python is good i think python is important than php
Output: i like to code in python
I think python is good i think python is important than php
Python is named after a show name monty python and not after
the snake python
C++ Java Python
Run
#include<bits/stdc++.h>
Using namespace std;
String s;
Map<string,int> m2;
Bool cmp(pair<string, int>& a,
Pair<string, int>& b)
Return a.second < b.second;
Void sort(map<string, int>& M)
Vector<pair<string, int> > A;
For (auto& it : M) {
A.push_back(it);
Sort(A.begin(), A.end(), cmp);
For (auto& it : A) {
For(int i=0;i<m2[it.first];i++)
Cout << it.first <<endl; } } int count(string s1) { istringstream
ss(s1); int c=0; while(ss) { string w; ss>>w;
If(w==s) c++;
Return c;
Int main()
Int n;getline(cin,s);n=stoi(s);
Getline(cin,s);
Transform(s.begin(),s.end(),s.begin(),::tolower);
Vector<string> v(n);
Vector<int> a(n);
Map<string,int> m;
For(int i=0;i<n;i++)
getline(cin,v[i]);
transform(v[i].begin(),v[i].end(),v[i].begin(),::tolower);
m2[v[i]]++;
m[v[i]]=count(v[i]);
sort(m);
