2025 ôn THT A - Buổi 8

Bộ đề bài

Trở lại kỳ thi

1. Cánh Diều - COUNTWORD - Đếm số từ

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

Nhập vào từ bàn phím hai xâu \(s_1\), \(s_2\), mỗi xâu không chứa kí tự dấu cách dư ở đầu, cuối xâu, phân cách giữa các từ chỉ là \(1\) dấu cách. Nếu xâu không chứa dấu cách thì nó là một từ, trong trường hợp ngược lại, dấu cách phân tách các từ trong xâu. Viết chương trình in ra tổng số từ trong cả hai xâu.

Input

  • Dòng đầu ghi xâu \(s_1\)

  • Dòng thứ \(2\) ghi xâu \(s_2\)

Các xâu chỉ gồm các kí tự latin, kí tự chữ số và dấu cách, có độ dài không quá \(10^6\)

Output

  • Ghi một số nguyên là tổng số từ trong hai xâu.

Example

Test 1

Input 
Duoi trang quyen da goi he
Dau tuong lua luu lap loe dam bong
Output 
14

2. Cánh diều - GACHO - Bài toán cổ Gà, Chó

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

Lập trình giải bài toán cổ tổng quát: Có tổng số \(n\) tổng số con, \(m\) là tổng số chân. Hãy đưa ra số lượng gà, chó. 

Vừa gà vừa chó
Bó lại cho tròn
Ba mươi sáu con    
Một trăm chân chẵn    
Hỏi có mấy con gà, mấy con chó?

Input

  • Gồm một dòng ghi hai số nguyên \(n, m\) \((1 \le n,m \le 1000)\).

Output

  • Ghi hai số nguyên trên một dòng tương ứng là số lượng gà, số lượng chó.

Example

Test 1

Input 
36 100
Output 
22 14

3. Chữ số của N

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

Viết chương trình nhập vào một số nguyên dương \(n\) (\(n \leq 1.000.000.000.000.000\)).

Hãy in ra các yêu cầu sau:

  • Số chữ số của \(n\),
  • Tổng các chữ số của \(n\).

Input

  • Nhập số nguyên dương \(n\).

Output

  • Dòng 1 in ra số chữ số của \(n\).
  • Dòng 2 in ra tổng các chữ số của \(n\).

Example

Test 1

Input 
4326
Output 
4    
15

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

Điểm: 100 (p) 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.

5. Tính tổng 03

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

Cho một tháp số gồm \(n (1 \le n \le 10^9)\) tầng, tầng thứ \(i\) gồm \(i\) số tự nhiên từ \(1\) tới \(i\). Hãy tính tổng giá trị các số trong tháp, đem chia lấy dư cho \(2004010501\)

1
1 2
1 2 3
1 2 3 4
1 2 3 4 5
...