Professional Documents
Culture Documents
Đề tỉnh 2
Đề tỉnh 2
Một số nguyên dương 𝑁 được gọi là số chính lập phương nếu 𝑁 có thể biểu diễn
dưới dạng 𝑥 2 và 𝑦 3 .
Yêu cầu: Cho số nguyên dương 𝑁, hãy xác định xem 𝑁 có phải số chính lập
phương hay không.
Input:
• Dòng đầu tiên gồm số nguyên dương 𝑇 (𝑇 ≤ 102 ) - ứng với số test.
• 𝑇 dòng tiếp theo, mỗi dòng gồm số nguyên dương 𝑁.
Output:
• Đối với mỗi test, in ra “Yes” nếu 𝑁 là số chính lập phương, ngược lại in ra
“No”.
Sample Input Sample Output
3 Yes
1 No
4 Yes
64
Giới hạn:
• Subtask 1[80% số test]: 𝑁 ≤ 106 .
• Subtask 2[20% số test]: 𝑁 ≤ 1018 .
Bài 2. Đọc xâu.
Hôm nay, bạn Lâm được cô giáo dạy về xâu kí tự. Cô giáo đưa ra một xâu 𝑆 gồm
chữ cái tiếng anh in thường và Lâm đã làm quen được tất cả các kí tự trong xâu 𝑆.
Vì thấy hứng thú với xâu kí tự nên Lâm về đến nhà liền lấy một tờ báo lên đọc thử.
Tờ báo gồm 𝑁 xâu kí tự 𝑇1 , 𝑇2 , … , 𝑇𝑁 . Lâm chỉ có thể đọc được những xâu 𝑇𝑖 mà
tất cả các kí tự trong xâu 𝑇𝑖 đã được làm quen.
Yêu cầu: Hãy cho biết Lâm có thể đọc được những xâu nào trong 𝑁 xâu
𝑇1 , 𝑇2 , … , 𝑇𝑁 .
Input:
• Dòng đầu tiên gồm xâu kí tự 𝑆.
• Dòng thứ hai gồm số nguyên dương 𝑁 (1 ≤ 𝑁 ≤ 103 ).
• 𝑁 dòng tiếp theo, dòng thứ 𝑖 gồm xâu kí tự 𝑇𝑖 (1 ≤ |𝑇𝑖 | ≤ 102 ).
Output:
• Ở dòng thứ 𝑖, nếu Lâm có thể đọc được 𝑇𝑖 hãy in ra “Yes”, ngược lại in ra
“No”.
Sample Input Sample Output
act Yes
2 No
cat
dog
Giải thích:
Vì Lâm được học xâu “act” nên đã làm quen được 3 kí tự: ‘a’, ‘c’, ‘t’. Vì thế Lâm
đọc được xâu “cat”.
Giới hạn:
• Subtask 1[80% số test]: |𝑆| ≤ 102 .
• Subtask 2[20% số test]: |𝑆| ≤ 106 .