2025 ôn THT A - Buổi 30

Bộ đề bài

Trở lại kỳ thi

1. Xếp hình vuông (THTA Vòng Chung kết)

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

Bài 1. Xếp hình vuông

2. Đếm số (THTA Vòng Chung kết)

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

Bài 2. Đếm số

3. Tìm số (THTA Vòng Chung kết)

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

Cho số tự nhiên \(N\). Tìm số tự nhiên \(A\) thoả mãn các điều kiện sau:

  • \(A < N\);
  • \(A\) lớn nhất có thể;
  • Số lượng chữ số của \(A\) bằng số lượng chữ số của \(N\);
  • Tổng các chữ số của \(A\) bằng tổng các chữ số của \(N\).

Input

  • Dữ liệu nhập vào từ bàn phím gồm số tự nhiên \(N (N \le 10^{15})\).

Output

  • In ra màn hình một số \(A\) duy nhất thoả mãn điều kiện đề bài, nếu không tìm được số nào thoả mãn thì in ra \(0\).

Example

Test 1

Input 
245
Output 
236
Note

Có nhiều số như \(155, 227, 236 ...\) nhỏ hơn \(245\), đều có ba chữ số và có tổng các chữ số bằng \(11\) nhưng \(236\) là số lớn nhất thỏa mãn.

Test 1

Input 
9
Output 
0
Note

Không có số tự nhiên nào nhỏ hơn \(9\) mà có tổng các chữ số bằng \(9\).

4. Số siêu lẻ

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

Số tự nhiên \(x\) được gọi là số siêu lẻ:

  • Các chữ số của \(x\) đều là số lẻ
  • Tổng các chữ số của \(x\) là số lẻ

Ví dụ: Các số tự nhiên siêu lẻ đầu tiên là: \(1;3;5;7;9;111;113;115;117; ...\)

Yêu cầu: Cho số tự nhiên \(N\). Hãy in ra số siêu lẻ thứ \(N\).

Input

  • Gồm 1 dòng duy nhất là số tự nhiên \(N\) (\(1 \le N \le 10^{14}\)).

Output

  • In ra số siêu thứ \(N\).

Example

Test 1

Input 
5
Output 
9
Note
  • Số siêu lẻ thứ \(5\) của các số siêu lẻ đầu tiên \(1;3;5;7;9;111;113;115;117; ...\) là số \(9\).

Test 2

Input 
13
Output 
135
Note
  • Số siêu lẻ thứ \(13\) của các số siêu lẻ đầu tiên \(1;3;5;7;9;111;113;115;117;119; 131; 133; 135; 137 ...\) là số \(135\).

Test 3

Input 
55
Output 
399

Nguồn: Thầy Khôi