[SHARE] Câu hỏi tuyển dụng của GameLoft

tui nghĩ câu 3 là 0 vì nó để là con đó có thể đẻ chứ đâu có đẻ ra trứng !

Câu 1 dùng vét cạn hoặc thuật toán sinh hoán vị ( mình dùng vét cạn)

#include<iostream>
#include <stdio.h>
#include <conio.h>
#include <string>
using namespace std;
int lenght;
char xau[1000];
char c_xau[1000];
bool trangthai[1000];
void InHoanVi()
{
	for (int i = 0; i < lenght; i++)
	{
		cout << c_xau[i];
	}
	cout << endl;
}
bool KiemTra(char kt,int vt)
{
	for (int i = 0; i < vt;i++)
	{
		if (kt == c_xau[i])
		{
			return false;
		}
	}
	return true;
}
void DeQuyHoanVi(int j)
{
	for (int i = 0; i < lenght;i++)
	{
		if (j < lenght && KiemTra(xau[i],j))
		{
			c_xau[j] = xau[i];
			if (j == lenght - 1)
			{
				InHoanVi();
			}
			DeQuyHoanVi(j + 1);
		}
	}
}

void main()
{
	for (int i = 0; i < 1000;i++)
	{
		trangthai[i] = true;
	}
	cout << "Moi ban nhap vao xau ki tu : ";
	gets_s(xau);
	lenght = strlen(xau);
	DeQuyHoanVi(0);
	gets_s(xau);
}
2 Likes

câu 2 bác làm không đúng

Bài 2 :

#include <iostream>
using namespace std;
char xau[][14]{"ES", "Hi", "Blalba", "Xin", "Chao", "Cac", "Ban", "Toi", "La", "Son", "He", "He", """" };
char *someshit(int someOtherShit)
{
	return xau[someOtherShit];
}
void main()
{
	someshit(0);
}

sizeof(stringInput)*giaithua(sizeof(stringInput));

Vì case không có break nên để giử nguyên ý nghĩa đoạn code mà tăng tốc độ thực thi. Ta giữ nguyên đoạn code :sunglasses:

:laughing: :laughing: :laughing:

1 Like

viết method tạo 1 ma trận xoắn ốc …

1 Like

câu 1 các bạn làm căng vl
next_permutation là ra

Thêm 1 câu nữa nè :smiley:
1
1 1
2 1
1 2 1 1
1 1 1 2 2 1
?
Tìm các số hàng cuối ( Đề chỉ như thế ko cho biết gì thêm )

1 Like
83% thành viên diễn đàn không hỏi bài tập, còn bạn thì sao?