Bonjour chers lecteurs. Encore et encore, nous vous ravissons avec une nouvelle sélection de questions et de tâches intéressantes, des entretiens aux grandes sociétés informatiques!Soit dit en passant, les réponses aux problèmes du numéro précédent ont déjà été publiées !
Des problèmes apparaîtront chaque semaine - restez à l'écoute! La rubrique est soutenue par l'agence de recrutement Spice IT .Cette semaine, nous avons collecté des tâches lors d'entretiens avec la société indienne MakeMyTrip.Des questions
1. Puzzle de 10 piècesVous avez les yeux bandés et 10 pièces sont placées devant vous sur la table. Vous êtes autorisé à toucher les pièces, mais vous ne pouvez pas savoir dans quelle direction elles se trouvent. On vous dit qu'il y a 5 pièces face visible et 5 pièces pile mais pas lesquelles sont lesquelles.
Pouvez-vous faire deux piles de pièces avec chacune le même nombre de têtes? Vous pouvez lancer les pièces autant de fois que vous le souhaitez.
Transfert10 . , , . , 5 , («») 5 , («») , — .
, ? .
2. Puzzle de journauxUn journal composé de 16 grandes feuilles de papier pliées en deux. Le journal compte au total 64 pages. La première feuille contient les pages 1, 2, 63, 64.
Si nous prenons une feuille contenant la page numéro 45. Quelles sont les autres pages que cette feuille contient?
Transfert16 , . 64 . 1, 2, 63, 64.
*
, 45. ?
Tâches
1. Transposition de la matriceWrite a program to find transpose of a square matrix mat[][] of size N*N. Transpose of a matrix is obtained by changing rows to columns and columns to rows.
Input:
The first line of input contains an integer T, denoting the number of testcases. Then T test cases follow. Each test case contains an integer N, denoting the size of the square matrix. Then in the next line are N*N space separated values of the matrix.
Output:
For each test case output will be the space separated values of the transpose of the matrix
Constraints:
1 <= T <= 15
1 <= N <= 20
-103 <= mat[i][j] <= 103
Example:
Input:
2
4
1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4
2
1 2 -9 -2
Output:
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4
1 -9 2 -2
Explanation:
Cas d'essai 1: La matrice après rotation sera: 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4.
Transfert, mat[][] N*N. .
:
T, . T . N, . N*N .
:
:
1 < = T <= 15
1 < = N <= 20
-103 < = mat[i] [j] < = 103
:
:
2
4
1 1 1 1 2 2 2 2 3 3 3 3 4 4 4 4
2
1 2 -9 -2
:
1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4
1 -9 2 -2
:
1: : 1 2 3 4 1 2 3 4 1 2 3 4 1 2 3 4.
2. Zéros de fin en factoriellePour un entier n, trouvez le nombre de zéros de fin dans n! .
Entrée:
la première ligne contient un entier « T » indiquant le nombre total de cas de test. Dans chaque cas de test, il contient un entier « N ».
Sortie:
Dans chaque ligne séparée, sortez la réponse au problème.
Contraintes: Exemple: Entrée: Sortie:
1 <= T <= 100
1 <= N <= 1000
1
9
1
Transfertn n!.
:
'T', . 'N'.
:
.
:
1 < = T <= 100
1 < = N < = 1000
:
:
1
9
:
1
3. Étapes de KnightGiven a square chessboard of N x N size, the position of Knight and position of a target is given. We need to find out minimum steps a Knight will take to reach the target position.
Input:
The first line of input contains an integer T denoting the number of test cases. Then T test cases follow. Each test case contains an integer n denoting the size of the square chessboard. The next line contains the X-Y coordinates of the knight. The next line contains the X-Y coordinates of the target.
Output:
Print the minimum steps the Knight will take to reach the target position.
Constraints:
1<=T<=100
1<=N<=20
1<=knight_pos,targer_pos<=N
Example:
Input:
2
6
4 5
1 1
20
5 7
15 20
Output:
3
9
N x N . , , .
:
T, . T . n, . X-Y . X-Y .
:
, , .
:
1<=T<=100
1<=N<=20
1<=knight_pos,targer_pos<=N
:
:
2
6
4 5
1 1
20
5 7
15 20
:
3
9
1: .
:
2 . .
:
— , — .
1:
2:
1.
1:
2:
.
245- 46. , P, 65-p .
,
65-45 = 20
65-46 = 19
, — 19, 20, 45, 46.
1O(1) :
import java.util.*;
import java.lang.*;
import java.io.*;
class GFG
{
public static void main (String[] args)
{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
try{
int testCases = Integer.parseInt(br.readLine());
while(testCases-->0){
int size = Integer.parseInt(br.readLine());
int[] arr = Arrays.stream(br.readLine().split(" ")).mapToInt(Integer::parseInt).toArray();
int num = 0;
int i=0;
int total = size*size;
while(num<total && i<size){
if(num >= size*(size-1)) {
System.out.print(arr[num] + " ");
i++;
num = i;
}
else {
System.out.print(arr[num] + " ");
num+=size;
}
}
System.out.println();
}
}
catch (Exception e){
e.printStackTrace();
}
}
}
2import math
for _ in range(int(input())):
n=math.factorial(int(input()))
print(len(str(n))-len(str(n).rstrip("0")))
3#include<bits/stdc++.h>
using namespace std;
void bfs(bool visited[20][20],int n,int x,int y,int X,int Y,int& count){
queue<pair<int,int>>q;
visited[x-1][y-1]=true;
q.push(make_pair(x,y));
q.push(make_pair(0,0));
while(q.size()>1){
x=q.front().first;
y=q.front().second;
if(q.front().first==0 && q.front().second==0){
q.pop();
count++;
q.push(make_pair(0,0));
continue;
}
if(q.front().first==X && q.front().second==Y){
return;
}
if(x>2 && y>1 && visited[x-3][y-2]==false){
visited[x-3][y-2]=true;
q.push(make_pair(x-2,y-1));
}
if(x>2 && y<n && visited[x-3][y]==false){
visited[x-3][y]=true;
q.push(make_pair(x-2,y+1));
}
if(x>1 && y<n-1 && visited[x-2][y+1]==false){
visited[x-2][y+1]=true;
q.push(make_pair(x-1,y+2));
}
if(x<n && y<n-1 && visited[x][y+1]==false){
visited[x][y+1]=true;
q.push(make_pair(x+1,y+2));
}
if(x<n-1 && y<n && visited[x+1][y]==false){
visited[x+1][y]=true;
q.push(make_pair(x+2,y+1));
}
if(x<n-1 && y>1 && visited[x+1][y-2]==false){
visited[x+1][y-2]=true;
q.push(make_pair(x+2,y-1));
}
if(x<n && y>2 && visited[x][y-3]==false){
visited[x][y-3]=true;
q.push(make_pair(x+1,y-2));
}
if(x>1 && y>2 && visited[x-2][y-3]==false){
visited[x-2][y-3]=true;
q.push(make_pair(x-1,y-2));
}
q.pop();
}
}
int main()
{
int t;
cin>>t;
while(t--){
int n;
cin>>n;
int x,y,X,Y;
cin>>x>>y>>X>>Y;
int count=0;
bool visited[20][20]={false};
bfs(visited,n,x,y,X,Y,count);
cout<<count<<'\n';
}
return 0;
}