Cho 1 ma trận với các giá trị 0 và 1. 1 tương ứng với các ngôi sao. Đếm số cụm sao trong ma trận và in ra số lượng sao lớn nhất trong cụm.
Đầu vào : số lượng test case (50 test case) Mỗi test case chứa kích thước ma trận n và giá trị của ma trận. Bài toán :
Đi từ các đỉnh X chứa giá trị 1 nằm trên hàng 0 có giá trị 1 xuống dưới đáy sao cho đi theo các giá trị 1 , gặp ngã rẽ bắt buộc phải rẽ khi nào đến hàng cuối cùng in ra vị trí x có chiều dài đến hàng cuối cùng mà có đường đi là đường ngắn nhất. Nếu 2 vị trí có cùng giá của đường đi thì trả về vị trí cao nhất. Ví dụ tại vị trí hàng 0 cột 4 đi mất 20, và hàng 0 cột 9 đi mất 20 thì in ra output là 9 Chú ý : Input : Ma trận đầu vào là 100x100, chỉ có 2 giá trị là 0, 1. Output : In ra cột có đường đi ngắn nhất và cao nhất. Tải Input và đáp án tại đây.
Cho một dãy số được sắp xếp như hình bên dưới
số thứ 1 là 1/1, số thứ 2 là 1/2, số thứ 3 là 2/1, số thứ 4 là 3/1, số thứ 5 là 2/2 ... Nhiệm vụ của bạn là in ra số n trong dãy số nêu trên.
Đầu vào: số đầu tiên là số lượng test case, các dòng tiếp theo là số thứ tự cần phải in ra. Đầu ra: in ra như mẫu bên dưới.
Số đảo ngược là một số có các chữ số được viết ngược lại so với số gốc tức là nếu số ban đầu là 1245 thì số đảo ngược sẽ là 5421. Và tất cả các số 0 hàng đầu sẽ bị bỏ qua, giả sử 1200 cho ra 21.
ACM cần phải tính toán với số đảo ngược. Nhiệm vụ của bạn là cộng hai số đảo ngược và đảo ngược tổng đó. Bởi vì đảo ngược của 21 sẽ là 12, 120 hoặc 1200 vì vậy chúng ta giả định không có số 0 bị mất bằng cách đảo ngược. Đầu vào: Chứa số N là số test case (Khoảng 1000). Và các dòng sau đó chứa 2 số nguyên bạn cần tính toán. Đầu ra: Với mỗi test case in trên 1 dòng là số nghịch đảo của tổng 2 số nghịch đảo. Cho một số n (1 <= n <= 500000), đưa ra tổng của các số là ước của số n và nhỏ hơn n. Ví dụ n = 20, có các ước số là 1,2, 4, 5, 10 sẽ cho kết quả là 22. Đầu vào: Dòng đầu tiên là số lượng test case (khoảng 200000) và các dòng sau là các số n. Đầu ra: Tổng của các ước số. Ví dụ mẫu
Đề bài yêu cầu in ra các số a sao cho a chia hết cho x không chia hết cho y và a thỏa mãn 1 < a < n < 100000.
Đầu vào: Dòng đầu tiên chỉ ra 1 số t là số lượng test case (t < 100), sau đó là t dòng, mỗi dòng chứa 3 số là n, x, y. Đầu ra: Là t dòng mỗi dòng sẽ gồm các số thỏa mãn đề bài. |
Thời Gian
December 2021
Chủ ĐỀ
All
|