Tin học trẻ A - Tỉnh Bắc Giang 2024

Bộ đề bài

1. Điền phép tính (THTA tỉnh Bắc Giang 2024)

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

Cho số tự nhiên \(A\) và biểu thức sau:

\[A ? A = B\]

Yêu cầu: Hãy sử dụng phép tính \(+, -, \times\) điền vào \(?\) để được \(B\) lớn nhất.

Input

  • Nhập vào một số tự nhiên \(A\) \((0 \leq A \leq 100)\).

Output

  • Ghi ra số \(B\) lớn nhất tìm được.

Example

Test 1

Input
5
Output
25

Test 2

Input
1
Output
2

2. Thứ mấy? (THTA tỉnh Bắc Giang 2024)

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

Giả sử hôm nay là chủ nhật. Hỏi sau \(K\) ngày là thứ mấy?

Yêu cầu: nhập vào một số tự nhiên \(K\) in ra kết quả theo yêu cầu (nếu kết quả là chủ nhật thì in ra \(8\)).

Input

  • Nhập vào một số tự nhiên \(K\) \((0 \leq K \leq 10^{9})\).

Output

  • Ghi ra một số tự nhiên là kết quả của bài toán.

Scoring

  • Nếu chương trình chạy đúng những trường hợp \(K \leq 10\), thí sinh sẽ được \(60\) điểm;
  • Nếu chương trình chạy đúng tất cả các trường hợp, thí sinh sẽ được \(100\) điểm.

Example

Test 1

Input
1
Output
2
Note

Sau \(1\) ngày là thứ \(2\).

Test 2

Input
7
Output
8
Note

Sau \(7\) ngày là chủ nhật.

Test 3

Input
10
Output
4
Note

Sau \(10\) ngày là thứ \(4\).

3. Tổng dãy số (THTA tỉnh Bắc Giang 2024)

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

Cho một số tự nhiên \(K\) và dãy số vô hạn có quy luật như sau:

  • Đầu tiên là \(K\) số \(1\);
  • Tiếp theo là \(K\) số \(2\);
  • Tiếp theo là \(K\) số \(3\);
  • \(\ldots\)

Ví dụ với \(K = 2\), dãy số như sau: \(1, 1, 2, 2, 3, 3, 4, 4, \ldots\)

Yêu cầu: Tính tổng của \(N\) số đầu tiên của dãy số trên. Vì kết quả có thể rất lớn nên chỉ cần in ra hai chữ số cuối cùng của kết quả.

Input

  • Nhập vào hai số tự nhiên \(K\)\(N\) \((1 \leq K, N \leq 10^{12})\). Mỗi số trên một dòng.

Output

  • Ghi ra hai chữ số cuối cùng của kết quả.

Scoring

  • Nếu chương trình chạy đúng những trường hợp \(N \leq 100\), thí sinh sẽ được \(60\) điểm;
  • Nếu chương trình chạy đúng tất cả các trường hợp, thí sinh sẽ được \(100\) điểm.

Example

Test 1

Input
2
5
Output
9

4. Biến đổi số (THTA tỉnh Bắc Giang 2024)

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

Cho một số tự nhiên \(S\)\(N\) chữ số và một số tự nhiên \(K\).

Yêu cầu: Hãy thay đổi tối đa \(K\) chữ số của \(S\) để tạo ra một số mới nhỏ nhất có \(N\) chữ số và chia hết cho \(2\).

Input

  • Dòng đầu tiên chứa một số tự nhiên \(N\) \((2 \leq N \leq 1000)\) là số lượng chữ số của \(S\);
  • Dòng thứ hai chứa một số tự nhiên \(S\)\(N\) chữ số;
  • Dòng thứ ba chứa một số tự nhiên \(K\) \((1 \leq K \leq N)\).

Output

  • Ghi ra một số tự nhiên là số mới thoả mãn yêu cầu đề bài.

Scoring

  • Nếu chương trình chạy đúng những trường hợp \(N \leq 5\), thí sinh sẽ được \(60\) điểm;
  • Nếu chương trình chạy đúng tất cả các trường hợp, thí sinh sẽ được \(100\) điểm.

Example

Test 1

Input
2
14
1
Output
10