python007

Hình thoi tròn

Vẽ hình thoi tạo bởi các hình tròn. Các hình tròn được sắp xếp theo cách sau:
Ban đầu có 1 hình tròn ở giữa tâm màn hình gọi là bậc 0.
Bậc 1 là xếp thêm 1 lớp 4 hình tròn vào 4 hướng của hình tròn ban đầu.
Bậc 2 là xếp thêm lớp tiếp theo vào hình bậc 1, ...

Yêu cầu:

Nhập vào số tự nhiên N (1 ≤ N ≤ 10), hãy vẽ ra hình bậc n tương ứng:

Chú ý:

• Tô màu có dạng giống hình vẽ, có thể thay màu khác.
• Không sử dụng nhân vật giống hình vẽ.

Mật thư

Hai bạn Trí và Tuệ đang rèn luyện để tham gia vào ngày hội tháng 3. Trong ngày hội này có một mục hai bạn rất thích đó là mục tạo và giải mật thư.

Quá trình tạo mật thư là quá trình biến đổi đoạn văn bản gốc có ý nghĩa theo quy tắc nhất định thành đoạn văn bản khi nhìn vào khó mà đoán được văn bản gốc.

Bạn Trí đã nghĩ ra một cách như sau: Sau mỗi kí tự ở vị trí thứ K của văn bản gốc ta thêm vào K chữ cái hoặc số bất kì. Trong bản gốc và mật thư không chứa dấu cách. Cuối cùng đem đảo ngược toàn bộ văn bản vừa tạo ra.

Ví dụ: Văn bản gốc là: TinHoc thì mật thư do bạn Trí tạo ra có dạng như sau:

Bước 1: Tạo thành văn bản sau:
Tliomn43kHhk4jokhio9cjhdf8d.

Bước 2: Đem đoạn văn bản trên viết ngược lại thành mật thư sau:
d8fdhje9oihkoj4khHk34nmoi1T

Bạn Trí đã gửi mật thư trên đến cho bạn Tuệ. Em hãy giúp bạn Tuệ lập trình để giải mã các bức mật thư mà bạn Trí đã gửi đến theo qui tắc trên.

Dữ liệu:

Nhập vào chuỗi mật thư.

Kết quả:

Trả về văn bản gốc.

Ví dụ:

Mua quà

Bạn Trí được phân công sẽ mua quà để làm phần thưởng khi kết thúc ngày hội tháng 3.
Khi đến cửa hàng thì bạn được cho biết là cửa hàng có các loại quà 2 nghìn đồng, 5 nghìn đồng và 10 nghìn đồng.

Để đảm bảo với số lượng phần thưởng ban tổ chức có quy định là:

• Bạn Trí phải mua loại 2 nghìn gấp đôi loại 5 nghìn.
• Loại 5 nghìn phải nhiều hơn loại 10 nghìn 5 phần quà.
• Loại 10 nghìn phải có ít nhất 1 món quà.

Với 1 số tiền được ban tổ chức giao cho, Trí đang phân vân không biết mình có những cách mua quà như thế nào.
Em hãy lập trình để đếm xem bạn Trí có bao nhiêu cách để có thể mua những món quà trên.
Không nhất thiết phải sử dụng hết số tiền ban tổ chức đã giao.

Dữ liệu:

Nhập vào số tiền là 1 số tự nhiên N. (10.000 ≤ N ≤ 20.000.000)

Kết quả:

Số cách có thể mua quà.

Ví dụ:

Giải thích với 100000:

Cách 1: 1 món quà 10.000 – 6 món quà 5.000 – 12 món quà 2.000
Cách 2: 2 món quà 10.000 – 7 món quà 5.000 – 14 món quà 2.000

Chấm điểm:

• Nếu chương trình chạy đúng với số tiền ≤ 100.000đ thí sinh được 7,5 điểm.
• Nếu chương trình chạy đúng với số tiền ≤ 10.000.000đ thí sinh được 15 điểm.
• Nếu chương trình chạy đúng với số tiền ≤ 20.000.000đ thí sinh được 25 điểm.

Mật mã

Ban tổ chức ngày hội tháng 3 đã đưa ra một hộp quà bí mật. Trên hộp quà có xuất hiện 1 số tự nhiên N và một dãy số tự nhiên:
2; 3; 7; 8; 12; 13; 17; ...

Mật mã để mở được hộp quà chính là số hạng thứ N của dãy số trên.

Trí và Tuệ đang suy nghĩ cách giải để tìm ra được mật mã.
Hãy lập trình để giúp 2 bạn tìm ra được mật mã của hộp quà với N được nhập vào.

Dữ liệu:

Nhập vào 1 số tự nhiên N. (1 ≤ N ≤ 1.000.000.000.000)

Kết quả:

Số hạng thứ N của dãy đã cho.

Ví dụ:

Chấm điểm:

• Nếu chương trình chạy được với N ≤ 10.000 thí sinh được 15 điểm.
• Nếu chương trình chạy được với N ≤ 1.000.000.000.000 thí sinh được 25 điểm.

Thay đổi chữ số

Cho một số tự nhiên N.
Hãy thay đổi tối đa hai chữ số của N để được một số nhỏ nhất chia hết cho 4.
Số mới tạo thành phải có số chữ số bằng số chữ số của N và không chứa chữ số 0 ở đầu.

Dữ liệu:

Nhập vào một số tự nhiên N (10 ≤ N ≤ 10^15).

Kết quả:

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

Ví dụ:

Chấm điểm:

• Nếu chương trình chạy đúng những trường hợp 10 ≤ N ≤ 10^4, thí sinh sẽ được 40 điểm.
• Nếu chương trình chạy đúng những trường hợp 10 ≤ N ≤ 10^15, thí sinh sẽ được 100 điểm.