[CPP T9 WEEKLY CONTEST ]. TEST 6. VECTOR, ITERATOR, PAIR

[Vector]. Bài 18. Hệ thập lục phân

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 100

Cho số N không âm 64 bit, bạn hãy in ra dạng thập lục phân của N. Bạn cần triển khai theo mã nguồn sau

vector<char> convert_number(long long n){

}

int main(){
    int t; cin >> t;
    while(t--){
        long long n;
        cin >> n;
        vector<char> res = convert_number(n);
        for(char x : res){
            cout << x;
        }
        cout << endl;
    }
    return 0;
}

Đầu vào

• Dòng 1 là T : số test case

T dòng tiếp theo mỗi dòng là số nguyên N


Giới hạn

• 1<=T<=1000

• 0<=N<=10^18


Đầu ra

• Đối với mỗi test in ra dạng thập lục phân của N


Ví dụ :

Input 01
10
264
25
23
338
259
318
481
136
207
8
Output 01
108
19
17
152
103
13e
1e1
88
cf
8

[Vector]. Bài 19. Nguyên tố & không nguyên tố

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 100

Cho 1 dãy số có không quá 10k số nguyên, bạn hãy lọc ra các số nguyên tố trong dãy và in theo thứ tự xuất hiện từ cuối về, và các số không nguyên tố thì bạn in theo thứ tự xuất hiện.

Ví dụ : dãy số : 1 3 2 7 8 10 2 thì bạn cần in các số nguyên tố theo thứ tự ngược là 2 7 2 3, các số không nguyên tố là 1 8 10

Gợi ý : Để đọc hết mọi số trong luồng input bạn sử dụng vòng lặp sau

int n; 
while(cin >> n){
    //Xử lý n đọc được
}

Đầu vào

Gồm nhiều dòng, mỗi dòng gồm nhiều số


Giới hạn

Có không quá 10k số, các số xuất hiện trong dãy là số int


Đầu ra

Dòng 1 in ra các số nguyên tố theo thứ tự xuất hiện ngược từ cuối về

Dòng 2 in ra các số không phải là số nguyên tố theo thứ tự xuất hiện


Ví dụ :

Input 01
19 
12 12 16 
5 17 2 
12 
3 14 
11 12 14 
15 12
Output 01
11 3 2 17 5 19 
12 12 16 12 14 12 14 15 12

[Vector]. Bài 20. Nguyên âm

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 100

Cho 1 dãy các cặp gồm 1 kí tự in thường đi kèm với 1 số tương ứng, nhiệm vụ của bạn là hãy liệt kê các cặp có kí tự đi kèm là nguyên âm, nguyên âm gồm 5 chữ cái o, a, i, e, u. Bạn cần liệt kê theo thứ tự ngược từ cuối về, trong trường hợp không có cặp nào có kí tự là nguyên âm thì in ra 28tech.


Đầu vào

Dòng 1 là N : số cặp

N dòng tiếp theo mỗi dòng là 1 ký tự và số đi kèm


Giới hạn

1<=N<=20000

Các chữ cái trong cặp số là chữ in thường, số là số nguyên 32 bit


Đầu ra

In ra các cặp thỏa mãn theo thứ tự ngược với thứ tự xuất hiện hoặc in ra 28tech nếu không có cặp thỏa mãn


Ví dụ :

Input 01
14
g 20
i 98
r 67
q 88
v 46
o 89
k 98
t 43
s 70
o 75
o 96
i 22
j 97
m 64
Output 01
i 22
o 96
o 75
o 89
i 98

[Vector]. Bài 21. Bộ 3 số

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 100

Cho N bộ 3 số nguyên x, y, z, bạn hãy liệt kê các bộ 3 số có tổng x + y + z là số nguyên tố theo thứ tự ngược từ cuối về. Trong trường hợp không xuất hiện bộ 3 thỏa mãn thì in ra 28tech.


Đầu vào

Dòng 1 là N : số cặp

N dòng tiếp theo mỗi dòng là 1 bộ 3 số x, y, z


Giới hạn

1<=N<=20000

0<=x,y,z<=1000


Đầu ra

In ra các bộ 3 thỏa mãn theo thứ tự ngược với thứ tự xuất hiện hoặc in ra 28tech nếu không có bộ thỏa mãn


Ví dụ :

Input 01
10
2 0 10
2 4 8
17 19 10
14 15 8
15 6 14
7 12 13
3 1 13
9 8 5
1 18 9
11 11 8
Output 01
3 1 13
14 15 8

[Vector]. Bài 22. Xoay hình vuông

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 200

Cho 1 bảng số HCN có 2 dòng và 3 cột, ở mỗi bước bạn có thể chọn 4 ô trong hình vuông bên trái hoặc bên phải và quay theo chiều kim đồng hồ. Cho N lượt quay, bạn hãy in ra các ô trong HCN sau khi quay N lần.


Đầu vào

2 dòng đầu là 6 số trong bảng số ban đầu

Dòng thứ 3 là N : số lượt lượt quay

Dòng thứ 4 là N chữ cái L hoặc R, L tương ứng với xoay 4 ô trong hình vuông bên trái và R tương ứng với xoay 4 ô trong hình vuông bên phải


Giới hạn

1<=N<=1000


Đầu ra

In ra 2 dòng tương ứng với bảng số sau khi quay N lần


Ví dụ :

Input 01
2 3 4 
5 6 7 
2
L R
Output 01
5 3 2 
6 7 4

[Vector]. Bài 23. Distinct list

Nộp bài
Time limit: 1.0 / Memory limit: 256M

Point: 200

Cho 1 danh sách các mảng 1 chiều, 2 mảng 1 chiều được coi là giống nhau nếu chúng có số lượng phần tử giống nhau và tất cả các phần tử trong 2 mảng này phải giống nhau tại từng vị trí.

Bạn hãy xác định xem N mảng 1 chiều đã cho có bao nhiêu mảng riêng biệt?


Đầu vào

Dòng 1 là N : số lượng mảng 1 chiều

N dòng tiếp theo mỗi dòng sẽ mô tả 1 mảng 1 chiều gồm chữ số đầu tiên của dòng là M : số lượng phần tử trong mảng, M số tiếp theo trên cùng dòng đó là các phần tử trong mảng


Giới hạn

1<=N<=1000

1<=M<=1000

Các phần tử trong mảng 1 chiều là số nguyên 32 bit.


Đầu ra

In ra số lượng mảng 1 chiều khác nhau


Ví dụ :

Input 01
5
3 1 2 3
3 1 2 3
5 1 1 1 1 1
4 2 2 2 2
4 2 2 2 2
Output 01
3