Gồm nhiều bộ test, mỗi bộ test gồm một dòng chứa số nguyên N – có từ 2 đến 9 chữ số, không có dấu cách, có thể có các số 0 ở đầu.. Dữ liệu vào kết thúc bởi dòng chứa số 0.[r]
(1)NTSEQS2 - Dãy có tổng S
Cho N số nguyên dương tạo thành dãy A={A1, A2, , AN} Tìm dãy dãy A (không
nhất thiết phần tử liên tiếp dãy) có tổng S cho trước
Input
Dòng ghi hai số nguyên dương N S (0<N≤200) S (0<S≤40000)
Các dòng ghi N số hạng dãy A số A1, A2, , AN (0<Ai≤200)
Output
Nếu tốn vơ nghiệm in “NO” Nếu tốn có nghiệm in “YES”
Example
Input:
5
1 Output:
YES
QBSEQ2 - Dãy dài có tổng chia hết cho K
Cho dãy gồm n ( n <= 1000) số nguyên dương A1, A2, , An số nguyên dương k (k <= 50)
Hãy tìm dãy gồm nhiều phần tử dãy cho cho tổng phần tử dãy chia hết cho k
Input
Dòng chứa hai số n, k ghi cách dấu trống
Các dịng chứa số A1, A2, , An ghi theo thứ tự cách
dấu trống xuống dòng
Output
Gồm dòng ghi số lượng phần tử dãy dài thoả mãn
Example
Input:
10
2
9 12
11 15 Output:
Submit solution!
BCPALIN2 - Chuỗi đối xứng
Một chuỗi gọi đối xứng (palindrome) đọc chuỗi từ phải sang trái thu chuỗi ban đầu
Yêu cầu: tìm chuỗi đối xứng dài chuỗi s cho trước Chuỗi chuỗi thu xóa số ký tự từ chuỗi ban đầu
Input
Gồm dịng chứa chuỗi s (có độ dài khơng q 2000 kí tự), gồm chữ in thường
Output
Gồm dòng độ dài xâu đối xứng dài xâu s
Example
(2)Output:
5
BCATM3 - ATM 3
Máy ATM cổng trường Học viện Cơng nghệ Bưu viễn thơng chứa tiền có mệnh giá: 500, 200, 100, 50, 20, 10, 5, 2, (đơn vị Nghìn đồng) Mỗi mệnh giá có vơ số tờ tiền
Khi bạn rút lượng tiền X (đơn vị Nghìn đồng), máy ATM tính tốn để đưa tờ tiền cho tổng tiền X số tờ tiền Bạn viết chương trình giúp ATM giải tốn
Input
Dòng nhập N số test (0 < N <= 50 000)
N dòng sau, dòng tương ứng với test, bao gồm số tiền X (0 < X <= 10 000) – lượng tiền bạn cần rút
Output
In kết N dòng, dòng thứ i tổng số tờ tiền mà máy ATM đưa tương ứng với test thứ i
Example
Input: 560 732 Output:
5
BCTSP2 - Travelling Salesman Problem 2
Một người du lịch muốn tham quan n thành phố T1, …, Tn Xuất phát từ thành phố đó, người du lịch muốn qua tất thành phố lại, thành phố qua lần quay trở lại thành phố xuất phát
Gọi C[i][j] chi phí từ thành phố Ti đến Tj Hãy tìm hành trình thỏa mãn u cầu tốn cho chi phí nhỏ
Lưu ý: Bài TSP nhằm mục đích luyện tập cho thuật tốn tham lam, thuật tốn khơng đảm bảo ln tìm đáp án tối ưu, nhiên với mục đích luyện tập test TSP chọn để tham lam tìm đáp án tối ưu
Input
Dòng gồm số nguyên n (0 < n <= 1000) – số thành phố
N dòng tiếp theo, dòng thứ i nhập n số nguyên C[i][j] (0 <= j < n, < C[i][j] <= 10^9) – chi phí từ thành phố Ti đến Tj ngược lại
Output
In chi phí nhỏ đạt
Example
Input: 4
(3)35 34 12 42 30 12 Output:
97
BCTSP - Travelling Salesman Problem
Cho n thành phố đánh số từ đến n tuyến đường giao thông hai chiều chúng, mạng lưới giao thông cho mảng C[1…n, 1…n] C[i][j] = C[j][i] chi phí đoạn đường trực tiếp từ thành phố I đến thành phố j
Một người du lịch xuất phát từ thành phố 1, muốn thăm tất thành phố lại thành phố lần cuối quay lại thành phố Hãy chi phí mà người phải bỏ
Input
Dịng số nguyên n – số thành phố (n <= 15)
n dòng sau, dòng chứa n số nguyên thể cho mảng chiều C
Output
Chi phí mà người phải bỏ
Example
Input:
0 20 35 10 20 90 50 35 90 12 10 50 12 Output:
117
BCSTR - Xâu chung dài nhất
Xâu ký tự X gọi xâu xâu ký tự Y ta xố số ký tự xâu Y để xâu X
Cho biết hai xâu ký tự A B, tìm xâu ký tự C có độ dài lớn A B Xâu ký tự X gọi xâu xâu ký tự Y ta xố số ký tự xâu Y để xâu X
Cho biết hai xâu ký tự A B, tìm xâu ký tự C có độ dài lớn A B
Input
Dòng 1: chứa xâu A Dòng 2: chứa xâu B
Output
Chỉ gồm dòng ghi độ dài xâu C tìm
Example
Input:
abc1def2ghi3 abcdefghi123 Output: 10
Submit solution! ALGOPRO9 - Số kì dị
(4)Giờ nhiệm vụ bạn đơn giản, đếm số lượng số kì dị xuất đoạn từ l đến r
Input
Dòng đầu chứa số test T
T dòng tiếp theo, dòng chứa số nguyên a b (1 <= l <= r < 231, l – r <= 100000)
Output
Gồm T dòng, dòng gồm số nguyên số lượng số kì dị có đoạn từ l đến r
Example
Input: 10 20 Output:
6
ALGOPRO8 - Đếm giày
Một ngày Gấu muốn đếm lại xem có đơi giày Sau kiểm tra, Gấu có n giày màu đỏ m giày màu xanh
Hiện Gấu theo mốt ngày, gấu đeo giày màu đỏ sang bên chân trái, chân phải đeo giày màu xanh Gấu ngại giặt giày nên sau ngày, Gấu khơng đeo lại giày mà hơm dùng Các bạn giúp Gấu xem Gấu theo mốt lâu Sau đó, khơng thực mốt Gấu đeo đơi giày màu Gấu có giày đeo ngày
Input
Một dòng chứa số nguyên n, m (1 <= n, m <= 100) số lượng giày màu đỏ số lượng giày màu xanh
Output
Gồm số nguyên số ngày Gấu bên màu số ngày Gấu bên màu giống
Example
Test 1: Input: Output: 1 Test 2: Input: Output: Test 3: Input: Output: 3 2
(5)Một số cho may mắn gồm chữ số
Cho số tự nhiên n ( <= n <= 55), tính xem có số may mắn có tối đa n chữ số?
Input
Số n
Output
Đáp án toán
Example
Test 1: Input:
Output:
Test 2: Input:
Output: 2
BCCOM - Số nén tối giản (Cơ bản)
Ta gọi phép nén số nguyên tính tổng chữ số Dễ thấy, sau số phép nén, số cịn lại có chữ số ko nén Ta gọi số số nén tối giản
Ví dụ cho số 86 Sau phép nén thứ ta đk: 8+6=14 Sau phép nén thứ 2: 1+4=5 => Số nén tối giản 86
Cho số ngun tìm số nén tối giản
Input
Dòng đầu chứa số test
(6)Output
Mỗi dòng số nén tối giản tương ứng
Example
Input: 3 43 111 57871
Output: 7
3 1
PTIT121C - Tìm kiếm file
Bạn phát triển hệ điều hành, bạn cần viết chương trình để liệt kê file thư mục Nhưng file phải phù hợp với định dạng cho trước Định dạng chứa kí tự đại diện (*), ví dụ *.c Một kí tự đại diện số kí tự khơng kí tự
Input
Dòng đầu chứa chuỗi P – định dạng cho trước, độ dài từ 1-100 kí tự, gồm kí tự từ ‘a’ tới ‘z’,’*’ ‘.’
Dòng hai số nguyên N, ≤ N ≤ 100, số file thư mục Sau N dòng chứa file thư mục Mỗi dòng chuỗi (độ dài từ tới 100) gồm kí tự từ ‘a’ tới ‘z’ ‘.’
Output
Mỗi dòng tên file phù hợp với định dạng cho trước, file liệt kê theo thứ tự input
Example
INPUTOUTPUT *.*
4 main.c a.out readme yacc
(7)INPUT OUTPUT *a*a*a
4 aaa aaaaa aaaaax abababa
aaa aaaaa abababa
PTIT122A - Loại bỏ dấu ngoặc thừa Cho biểu thức thỏa mãn:
- Các biến biểu thức chứa chữ viết hoa
- Các toán tử biểu thức ‘+’ ‘-‘ (trong biểu thức khơng có phép tốn nhân hay chia đâu ;) )
Nhiệm vụ bạn loại bỏ dấu ngoặc thừa mà giữ nguyên ý nghĩa biểu thức
Dữ liệu:
Dữ liệu vào gồm nhiều test:
- Dòng chứa số biểu thức M (1<=M<=10)
- M dòng tiếp theo, dòng biểu thức đúng, có dấu cách tùy ý dòng Độ dài dòng (bao gồm dấu cách) khơng q 255 kí tự
Kết quả:
Với biểu thức, in dòng riêng biệt biểu thức ý nghĩa với biểu thức cho khơng có dấu ngoặc thừa Chú ý: Thứ tự toán hạng biểu thức in biểu thức đầu vào phải giống Các dấu cách thừa phải loại bỏ
Example
Input:
(A-B + C) - (A+(B – C)) - (C-(D- E) ) ((A)-( (B)))
A-(B+C) Output:
(8)A-(B+C)
PTIT122C - Giai thừa 2
Tìm số lần xuất chữ số x số n! (n giai thừa) Giới hạn:
- 1<=n<=365
- x chữ số từ đến
Input
- Dòng đầu số test T (<=20)
- Sau T dịng, dịng gồm số nguyên cách dấu cách n x
Output
- Mỗi test in dòng đáp án
Example
Input: Output:
2
Submit solution!
PTIT122G - Số đối xứng 2
Cho số nguyên N (có thể chứa số đầu) Hỏi phải cộng thêm tối thiểu để N trở thành số đối xứng (số cộng thêm số nguyên không âm - cộng tính số đầu nhé)
Dữ liệu:
Gồm nhiều test, test gồm dịng chứa số ngun N – có từ đến chữ số, khơng có dấu cách, có số đầu
Dữ liệu vào kết thúc dòng chứa số
Kết quả:
Mỗi test in dòng chứa kết test
Example
(9)100001 000121 00456
Output:
0 979 44
Submit solution! PTIT124G - Trao bai
Cho tập gồm n đánh số từ tới n theo thứ tự từ xuống Đầu tiên người ta viết vào số nguyên số thứ tự Xét phép tráo S(i,j): Rút ghi số nguyên i chèn lên mang số nguyên j (i≠j)
Ví dụ: Với n=9:
Cho x phép tráo bài, xác định trạng thái tập sau x phép tráo
Input
- Dòng chứa hai số nguyên dương n,x ≤ 105
- x dòng tiếp theo, dòng thứ k chứa hai số nguyên dương ik , jk cho biết phép tráo thứ k S(ik , jk)
(ik ≠ jk, ≤ ik , jk ≤n)
Output
Một dòng gồm n số nguyên số ghi theo thứ tự từ xuống
Example
Input: 9 Output:
8
(10)Cho số có N chữ số Bạn xóa K chữ số để số cịn lại sau xóa lớn
Input
- Dịng 1: số N K (1<=K<N<=500 000)
- Dòng 2: Số có N chữ số, bắt đầu số khác
Output
- Số lớn sau xóa K chữ số
Example
Input: 1924
Output: 94
Submit solution! PTIT126E - Bỏ phiếu
Có số người tham gia bầu cử, phiếu người ghi lại với kí hiệu sau:
- Y nghĩa đồng ý - N nghĩa không đồng ý
- P nghĩa có mặt, khơng bỏ phiếu - A nghĩa vắng mặt
Nhiệm vụ bạn từ danh sách trạng thái này, xác định kết bầu cử : Nếu nửa số người vắng mặt, in "need quorum" Ngược lại, bầu cử tính Nếu số người đồng ý lớn số người không đồng ý, in "yes" Nếu số người không đồng ý lớn số người đồng ý, in ‘’no’’ Nếu số người đồng ý số người không đồng ý, in ‘tie’
Input
- Gồm nhiều test, test dòng chứa danh sách trạng thái số người tham gia bầu cử (2 <= Số người <= 70)
- Bộ test kết thúc dòng chứa dấu ‘#’
Output
- Mỗi test in dòng chứa kết bầu cử
Example
(11)YNNAPYYNY YAYAYAYA PYPPNNYA YNNAA NYAAA #
Output:
yes
need quorum
tie no need quorum
PTIT127A - Tổ chức kì thi
Một thi gồm có M nữ N nam đăng kí Ban tổ chức cần xếp đội cho thí sinh theo quy tắc sau: Mỗi đội gồm nữ nam Tuy nhiên, ban tổ chức cần K người để tham gia vào công tác tổ chức (chọn từ số người đăng kí), K người khơng thể chọn đội để thi Ví dụ: Nếu M=6, N=3, K=2 Ban tổ chức lấy nam nữ để tham gia tổ chức, lại nữ nam Ban tổ chức tạo đội
Bạn giúp ban tổ chức tính xem chọn tối đa đội
Input
Một dòng chứa số nguyên M,N,K (0≤M,N≤100), (0≤K≤M+N)
Output
Số nguyên số đội lập
Example
Input:
Output:
Input: 1 Output:
Input: 10
(12)Submit solution! PTIT127G - Tách số
Cho đoạn văn có N dịng, dịng chứa chữ số chữ in thuờng bảng chữ tiếng Anh Nhiệm vụ bạn tìm tất số đoạn văn in chúng thành dãy số không giảm Để cho đơn giản, số có chữ số bắt đầu xóa bỏ chữ số đầu Các số xác định cách quét qua đoạn văn lấy số lượng chữ số lớn Ví dụ: Các số 01a2b3456cde478 1, 2, 478, 3456
Input
Dòng chứa số nguyên N (1 ≤ N ≤ 100), số dòng đoạn văn
N dòng tiếp theo, dòng chứa chuỗi chữ số chữ in thuờng tiếng Anh Mỗi dòng tối đa 100 kí tự
Output
Gồm M dịng (M số số tìm đoạn văn) Mỗi dòng chứa số lấy từ đoạn văn Các số xếp theo thứ tự không giảm Chú ý: M không 500
Example
Input: lo3za4 01 Output:
3 Input:
43silos0 zita002 le2sim 231233 Output:
(13)01bond 02james007 03bond
04austinpowers000 Output:
0
7
PTIT127J - Biến đổi chuỗi
Cho chuỗi gồm N chữ cái, chữ ‘A’ ‘B’ Có hai loại biến đổi: - Đổi chữ (A -> B B->A)
- Đổi K chữ chuỗi (A->B B->A)
Hãy tìm số phép biến đổi để biến chuỗi cho thành chuỗi gồm chữ ‘A’
Input
- Dòng 1: số N (1 ≤ N ≤ 000 000)
- Dòng 2: chuỗi gồm N chữ cái, chữ ‘A’ ‘B’
Output
Số phép biến đổi tối thiểu
Example
Input: ABBA Output:
Input: BBABB Output:
Input: 12
(14)4
Submit solution!
pb8
REPSTR - Replacing Digits
Cho số nguyên dương a có N chữ số số dãy s có M chữ số Chữ số vị trí j (1<=j<=M) dãy s chọn vị trí i (1<=i<=N) số a thay sj Mỗi chữ số dãy s
được thay không lần
Nhiệm vụ bạn tìm cách thay cho số a đạt giá trị lớn Bạn khơng cần sử dụng tất chữ số s
Input
Dịng đầu chứa số ngun dương a có độ dài N (khơng bắt đầu chữ số 0) Dịng chứa dãy s có độ dài M
(1≤N,M≤105)
Output
Số a lớn thay
Example
Input: 1024 010 Output: 1124 Input: 987 1234567 Output:
987
REMOVBIT - Xóa bit
Cho số a viết hệ số Nhiệm vụ bạn phải xóa chữ số để số cịn lại xóa xóa lớn !!!
Input
Một dòng chứa số a viết hệ nhị phân
(15)Số lớn sau xóa chữ số từ a
Example
Input: 101 Output:
11
YOUNGCLA - Birthdates Viết chương trình tìm người trẻ già lớp
Input
Dòng chứa số n (1<=n<=100), số người lớp N dòng sau, dịng thơng tin người có dạng: personName dd mm yyyy
Trong đó: personName tên khơng q 15 chữ cái, dd,mm,yyyy ngày, tháng, năm sinh
Output
Dòng 1: tên người trẻ Dòng 2: tên người già
Example
Input:
Garfield 20 1990
Mickey 10 1991 Alice 30 12 1990 Tom 15 1993 Jerry 18 1990 Garfield 20 1990
Output: Tom
(16)XEPBONG - Phân phối bóng
Tèo có N bóng khác N hộp giống (không phân biệt thứ tự hộp) Tèo xếp N bóng vào hộp Một hộp có nhiều bóng, khơng có bóng Các bạn tính giúp Tèo xem có xếp? Ví dụ với N = 3, Tèo có bóng đánh dấu a, b, c Sẽ có cách xếp bóng, là:
1 vào hộp
2 quả hộp
3 Quả a vào hộp, b c vào hộp khác Quả b vào hộp, c a vào hộp khác Quả c vào hộp, b a vào hộp khác
Input
Gồm nhiều test Mỗi test có số nguyên dương N (N ≤ 50) số lương bóng
Output
Với test, in số dòng N đáp số toán
Example
Input:
1 2 3 4 20 30 10 0
Output:
1
2
3
4 15
20 51724158235372
30 846749014511809332450147
10 115975
(17)APPDIVIS - Số chia gần đúng
Cho hai số nguyên dương a b Thực phép chia có dư, thương q số dư r Chúng ta biểu diễn sau: b = a* q + r
Xét trường hợp b không chia hết cho a, q chia hết cho r, ta gọi a số chia gần b Ví dụ b = 22 a= 5, 22 = * + chia hết cho 2, vậy, số chia gần 22 Bài toán đặt ra: cho trước số a, L, R Hỏi đoạn [L, R] có số nhận a làm số chia gần đúng?
Input
Input bắt đầu số T số test
T dòng sau, dòng gồm số a, L, R (Các số ≤ 1013)
Output
Với test, in đáp số toán
Example
Input:
2
5 20 30 22 30 Output:
4
Submit solution!
PTIT134A - Trò chơi với chuỗi đối xứng Tí Tèo chơi trị chơi Luật chơi sau:
Có chuỗi kí tự s gồm chữ thường, lượt chơi, người chơi loại bỏ chữ chuỗi s Nếu đến lượt người chơi, trước loại bỏ kí tự mà người xếp chuỗi s thành chuỗi đối xứng, người người giành chiến thắng
Tí người trước Cả Tí Tèo chơi tối ưu, xác định người chiến thắng
Input
Gồm nhiều test, dòng chứa chuỗi kí tự s có độ dài <= 300
Output
(18)Example
Input: aba abca Output: First
Second
PTIT135C - Số đặc biệt
Tèo có dãy số gồm N số nguyên dương Tèo gọi số M lớn số đặc biệt thỏa mãn tất số dư phần tử dãy số chia cho M
Nhiệm vụ bạn xác định tất số đặc biệt
Input
Dòng N (2<= N <= 100)
N dòng tiếp theo, dịng số nhỏ 10^9 Khơng tồn số giống
Output
In tất số đặc biệt mà Tèo quan tâmtheo thứ tự tăng dần
Example
Input1: 34 38 Output1:
Input2: 5 17 23 14 83 Ouput2:
Submit solution! Submit solution! Submit solution! Submit solution! Submit solution! Submit solution! Submit solution! Submit solution! Submit solution!