Đổi chỗ
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
512M
Input:
stdin
Output:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python, Scratch
An có ~N~ chuỗi, mỗi chuỗi gồm đúng ba ký tự a, b, c được sắp xếp theo thứ tự ngẫu nhiên. Bạn ấy muốn biết liệu có thể biến đổi chuỗi đó thành abc bằng cách thực hiện đúng một lần đổi chỗ hai ký tự bất kỳ hay không?
Yêu cầu: Với mỗi chuỗi, nếu có thể biến đổi thành abc bằng cách thực hiện đúng một lần đổi chỗ hai ký tự bất kỳ, in ra 1. Ngược lại, in ra 0.
Dữ liệu
- Dòng đầu tiên chứa một số nguyên ~N~ ~(1 \le N \le 100)~ là số lượng chuỗi.
- ~N~ dòng tiếp theo, mỗi dòng chứa một chuỗi gồm đúng ba ký tự
a,b,c.
Kết quả
- Một dòng duy nhất gồm ~N~ số
0hoặc1, tương ứng với từng chuỗi đầu vào.
Sample Input
4
abc
cba
cab
bac
Sample Output
0101
Note
abckhông cần đổi.cbađổi chỗcvàa.cabkhông thể thực hiện.bacđổi chỗavàb.
Bình luận
n = int(input()) kq = ""
for _ in range(n): w = input().strip() if w == 'abc': kq += '0' elif (w.find('a') == 0 or w.find('b') == 1 or w.find('c') == 2): kq += '1' elif 'ab' in w or 'bc' in w: kq += '0' else: kq += '1'
print(kq)
mình thi đề này nè
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
có làm gì đâu