[CPP T4 2024]. TEST 7. VECTOR & ITERATOR, SET, MAP

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

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

Point: 1

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: 1

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

[Set & Map]. Bài 31. Tần số nguyên tố

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

Point: 1

Cho mảng A[] gồm N phần tử, bạn hãy đếm xem mỗi số nguyên tố trong dãy xuất hiện bao nhiêu lần? Sau đó hãy liệt kê theo thứ tự tăng dần về giá trị số nguyên tố


Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N số viết cách nhau 1 dấu cách


Giới hạn

1<=N<=10^5

-10^9<=A[i]<=10^9


Đầu ra

In ra tần suất các số nguyên tố xuất hiện trong dãy


Ví dụ :

Input 01
6
2 3 2 5 13 1
Output 01
2 2
3 1
5 1
13 1

[Set & Map]. Bài 32. Truy vấn ký tự

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

Point: 1

Cho mảng A[] gồm N phần tử là các ký tự in hoa, in thường hoặc chữ số. Gọi mảng B[] là mảng gồm các kí tự khác nhau của mảng A[]. Bạn hãy in ra số lượng phần tử của mảng B[] và liệt kê các kí tự trong mảng B[] theo thứ tự từ điển giảm dần.


Đầu vào

Dòng 1 là N : số phần tử trong mảng

Dòng 2 là N ký tự viết cách nhau 1 dấu cách


Giới hạn

1<=N<=10^5


Đầu ra

Dòng 1 in ra số lượng phần tử của mảng B[]

Dòng 2 in ra các ký tự trong mảng B[] theo thứ tự từ điển giảm dần


Ví dụ :

Input 01
12
2 8 t e c h 2 8 t e c h
Output 01
6
t h e c 8 2

[Set & Map]. Bài 33. Bầu cử tổng thống

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

Point: 1

Năm 2024 nước Mỹ sẽ tiến hành bầu cử tổng thống cho nhiệm kỳ tiếp theo. Bạn được cho biết kết quả của từng phiếu bầu và bạn cần xác định ai sẽ là tổng thống tiếp theo của Mỹ. Có tất cả N phiếu bầu, trong phiếu bầu này sẽ ghi 1 số đại diện cho 1 người tranh cử tổng thống. Người có số phiếu bầu cao nhất sẽ được làm tổng thống, trong trường hợp có nhiều người có cùng số phiếu bầu cao nhất thì sẽ không thể tìm được tổng thống. Là người kiểm duyệt kết quả phiếu bầu bạn hãy in ra Trump nếu nước Mỹ tìm được tổng thống, ngược lại bạn hãy in ra Biden.


Đầu vào

Dòng 1 là N : số phiếu bầu

Dòng 2 là N số viết cách nhau 1 dấu cách tương ứng với kết quả từng phiếu bầu


Giới hạn

1<=N<=10^5

-10^9<=A[i]<=10^9


Đầu ra

In ra Trump hoặc Biden dựa vào kết quả bầu cử


Ví dụ :

Input 01
6
1 3 1 1 2 3
Output 01
Trump