Buổi học 26/12

Bộ đề bài

Trở lại kỳ thi
# Bài tập Điểm Thời gian: Giới hạn bộ nhớ
1 Chênh lệch (THTA Hòa Vang 2022) 100 (p) 1.0s 256M
2 Mua táo (THTA Hòa Vang 2023) 100 (p) 1.0s 1G
3 Oẳn tù tì (THTA Hòa Vang 2022) 100 (p) 1.0s 256M
4 Xâu đối xứng (THTA Hòa Vang 2023) 100 (p) 1.0s 256M
5 Dãy số (THTA Hòa Vang 2023) 100 (p) 1.0s 256M
6 Dãy số (THTA Hòa Vang 2022) 100 (p) 1.0s 256M

1. Chênh lệch (THTA Hòa Vang 2022)

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

Bạn Donald học về bài toán đếm ký tự trong một câu, bạn muốn so sánh thử tên của hai bạn trong lớp có số lượng ký tự chênh lệch là bao nhiêu.

Yêu cầu: Nhập vào họ tên đầy đủ của hai bạn bất kỳ trong lớp, in ra số lượng ký tự chênh lệch của hai bạn đó.

Input

  • Dòng đầu tiên chứa họ tên của bạn thứ nhất.
  • Dòng thứ hai chứa họ tên của bạn thứ hai.

Output

  • Một số nguyên duy nhất là số lượng ký tự chênh lệch.

Example

Test 1

Input 
Tran Nhu Thuy
Le Thai
Output 
6
Note
  • Họ tên bạn thứ nhất có 13 ký tự, bạn thứ hai có 7 ký tự, nên chênh lệch là 6 ký tự.
  • Chú ý: Mỗi dấu cách (phím space) là một ký tự.

2. Mua táo (THTA Hòa Vang 2023)

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

Vào 1 đẹp trời, mẹ nhờ longvu đi mua giúp mẹ một giỏ táo gồm \(k\) quả để mang đi tặng bà của bạn ấy. Khi đi đến 1 cửa hàng trái cây do một ông trùm hoa quả và buôn bán luôn có tâm tên là tanprodium bán, bạn longvu được giới thiệu đến 2 loại táo đang hot nhất hiện nay và đều chất lượng như nhau:

  • Loại 1: Táo đỏ nhập khẩu từ New Zealand.

  • Loại 2: Táo xanh Việt Nam chất lượng cao.

Loại 1 có giá \(a\) đồng.

Loại 2 đang trong chương trình khuyến mãi vô cùng đặc biệt, bởi tanprodium là 1 người vô cùng yêu thích sử dụng hàng Việt Nam. Nên anh ấy đã đặt ra chương trình khuyến mãi là: mua 2 quả tính tiền 1 quả và giá mỗi quả táo là \(b\) đồng và bắt buộc mua chẵn quả.

Yêu cầu: Bởi chất lượng 2 loại táo là như nhau nên hãy giúp longvu tính được số tiền ít nhất cần phải trả để mua đúng \(k\) quả táo.

Dữ liệu:

  • Dòng đầu tiên chứa 2 số tự nhiên \(a\ (1≤a≤10^9)\).
  • Dòng thứ hai chứa số tự nhiên \(b\ (1≤b≤10^9)\).
  • Dòng thứ bachứa số tự nhiên \(k\ (1≤k≤10^9)\).

Kết quả: In ra một số nguyên dương duy nhất là kết quả bài toán.

Scoring

  • Subtask \(1\) (\(50\) điểm): \(2 \times a \le b\).
  • Subtask \(2\) (\(50\) điểm): Không có ràng buộc gì thêm.

Example

Test 1

Input 
15 
5
2005
Output 
5025
Note
  • Mua 1 quả táo loại, 1002 quả táo loại 2.

Test 2

Input 
5 
9
2005
Output 
9023
Note
  • Mua 1 quả táo loại, 1002 quả táo loại 2.

3. Oẳn tù tì (THTA Hòa Vang 2022)

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

Bạn chơi oẳn tù tì cùng hai bạn Tuấn và Tú, mong muốn của bạn sau mỗi lần chơi đều có kết quả hòa.

Với các ký hiệu sau:

  • Số 0 là Búa.
  • Số 1 là Kéo.
  • Số 2 là Bao.

Yêu cầu: Bạn được biết trước Tuấn và Tú ra ký hiệu gì, bạn hãy đưa ra ký hiệu của mình để lượt chơi cho kết quả hòa.

Input

  • Dòng đầu tiên chứa ký hiệu của bạn Tuấn.
  • Dòng thứ hai chứa ký hiệu của bạn Tú.

Output

  • In ra ký hiệu của bạn để kết quả cho kết quả hòa.

Example

Test 1

Input 
1
2
Output 
0
Note

Tuấn ra số 1 (Kéo) sẽ thắng Tú ra số 2 (Bao), bạn sẽ ra số 0 (Búa) sẽ thắng Tuấn nhưng thua Tú.

4. Xâu đối xứng (THTA Hòa Vang 2023)

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

Xâu đối xứng là xâu đọc từ trái qua phải giống như xâu đọc từ phải qua trái.

Ví dụ: Các xâu ABA, ABCCBA là các xâu đối xứng

Bạn có được “phép thuật” lấy một ký tự bất kỳ để biến đổi thành một ký tự khác và cho phép sắp xếp thứ tự các ký tự trong xâu.

Ví dụ: Cho xâu \(S=\)ABCB có thể biến đổi thành xâu \(S=\)ABAB và có thể sắp xếp thành xâu \(S=\)ABBA. Xâu cuối cùng nhận được là xâu đối xứng.

Yêu cầu: Cho xâu \(S\) chỉ gồm ba loại ký tự A,B,C, bạn có thể thực hiện “phép thuật” ít nhất để biến đổi thành xâu đối xứng.

Dữ liệu: Một xâu ký tự \(S\) chỉ gồm ba loại ký tự A,B,C có độ dài không qua 1 000 ký tự.

Kết quả: In ra một số tự nhiện là số lần thực hiện “phép thuật” ít nhất để biến đổi xây \(S\) thành xâu đối xứng.

Example

Test 1

Input 
CCB
Output 
0
Note
  • Không cần biến đổi. Chỉ cần sắp xếp thứ tự các ký tự thành xâu CBC là xâu đối xứng.

Test 2

Input 
AAABBCB
Output 
1
Note
  • Có thể biến đổi ký tự C thành ký tự A được thành xâu AAABBAB. Sau đó sắp xếp thứ tự thành xâu AABBBAA là xâu đối xứng.

5. Dãy số (THTA Hòa Vang 2023)

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

Cho ba số tự nhiên \(a,n,k\). Từ ba số đó tạo thành dãy số có dạng \(a,a + k,a + k + k,a + k + k + k,…,a+(n-1)×k\) (số sau lớn hơn số kề trước \(k\) đơn vị).

Ví dụ: \(a=1,n=5,k=3\) thì dãy số được tạo là dãy số \(1,4,7,10,13\).

Yêu cầu Cho ba số tự nhiên \(a,n,k\), hãy tính tổng \(n\) số hạng của dãy số tạo được theo cách trên.

Dữ liệu: Dữ kiệu được nhập từ bàn phím

  • Dòng đầu tiên chứa số tự nhiên \(a\ (1≤a≤1\ 000\ 000)\).
  • Dòng thứ hai chứa số tự nhiên \(n\ (1≤b≤1\ 000\ 000\ 000)\).
  • Dòng thứ ba chứa số tự nhiên \(k\ (1≤k≤1\ 000)\).

Kết quả: Một số tự nhiên duy nhất là tổng n số hạng của dãy số.

Scoring

  • Có 60% số điểm của bài toán với \(n≤100\ 000\).
  • Có 20% số điểm của bài toán với \(n≤10\ 000\ 000\) và \(10≤k≤1\ 000.\)
  • Có 20% số điểm của bài toán với \(n≤1\ 000\ 000\ 000\).

Example

Test 1

Input 
1 
2 
3
Output 
5
Note
  • Dãy số được tạo ra \(1,5\) nên tổng của nó là \(1+4=5\)

Test 2

Input 
5 
5 
5
Output 
75
Note
  • Dãy số được tạo ra \(5,10,15,20,25\) nên tổng của nó là \(5+10+15+20+25=75\)

6. Dãy số (THTA Hòa Vang 2022)

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

Cho dãy số \(1,1,2,3,5,8,13,21,34,55,89,…\) Cho \(n\) hãy tính tổng các chữ số cuối cùng của \(n\) số đầu tiên trong dãy đã cho.

Ví dụ: \(n=8\) thì kết quả là \(24\), vì chữ số tận cùng của 8 số đầu tiên là \(1+1+2+3+5+8+3+1=24\)

Dữ liệu: Một số nguyên dương \(n\ (n≤1.000.000.000)\).

Kết quả: Một số nguyên duy nhất là tổng các chữ số cuối cùng của \(n\) số đầu tiên trong dãy đã cho.

Input

5

Output

12

Giải thích: 1+1+2+3+5=12

Input

8

Output

24

Giải thích: 1+1+2+3+5+8+3+1=24