Ký tự lạ (Contest ôn tập #01 THTA 2023)

Tác giả:

Dạng bài

Điểm: 100 Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Hai bạn Thuận và Nhỏ trao đổi thư điện tử cho nhau. Sợ bị lộ thông tin trong thư nên hai bạn thống nhất mã hóa nội dung thư như sau: Sau mỗi kí tự ở vị trí thứ \(i\) của nội dung thư, hai bạn chèn thêm \(i\) ký tự lạ. Hai bạn muốn biết mình đã chèn vào nội dung thư bao nhiêu ký tự lạ.

Ví dụ: Nôi dung thư là: Tin Hoc thì nội dung được mã hóa như sau: Tliomn43k 1234Hhk4j5okhio96cjhdf8d7 thì những ký tự lạ thêm vào là: lom43k1234hk4j5khio96jhdf8d7. Vậy có tất cả \(28\) ký tự lạ được thêm vào.

Yêu cầu: Bạn Thuận đã gửi thư cho Nhỏ có \(n\) dòng, mỗi dòng là một xâu ký tự. Em hãy lập trình tính giúp hai bạn với mỗi xâu trong thư có bao nhiêu ký tự lạ được thêm vào.

Dữ liệu: Nhập từ bàn phím gồm:

Dòng thứ nhất một số tự nhiên \(n\ (n \le 100)\).
\(n\) dòng tiếp theo, mỗi dòng chứa xâu ký tự là nội dung của thư chưa thêm ký tự lạ, mỗi xâu có độ dài không qua 1 000 ký tự.

Kết quả:

In ra màn hình \(n\) dòng, mỗi dòng là số lượng ký tự lạ tương ứng từ dòng trong bức thư.

Example

Test 1

Input

2
Tin Hoc
THT

Output

28
6

Note

Dòng 1: Xem ví dụ trong đề
Dòng 2: Với xâu THT ta có thể thêm ký tự lạ bất kỳ như sau: T1H21Tabc, vậy có 6 ký tự lạ được thêm vào.

Bình luận

summary

def kq(s):
        z=len(s)+1
        return z*(z-1)//2
    k=[]
    n=int(input())
    for i in range(n):
        n=input()
        k.append(kq(n))
    for i in k:
        print(i)

-9

phuonghienngo9 2:13 p.m. 1 Tháng 4, 2024

https://lqdoj.edu.vn/problem/23on1a3

Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.