Cần giúp bài này!

H

handoi986

[TẶNG BẠN] TRỌN BỘ Bí kíp học tốt 08 môn
Chắc suất Đại học top - Giữ chỗ ngay!!

ĐĂNG BÀI NGAY để cùng trao đổi với các thành viên siêu nhiệt tình & dễ thương trên diễn đàn.

Bài3: Ghép chuỗi số!

Xét dãy số tự nhiên {$a_{n}$} được xây dựng theo quy tắc sau:
  • Cho trước số $a_{0}$ là một số tự nhiên có thể có nhiều chữ số
  • Thiết lập số $a_{i}$ (với i>0) là một số tự nhiên nhận được theo quy tắc:
    • Nếu i lẻ: Viết nối thêm vào số $a_{i-1}$ bằng chính số $a_{i-1}$.
    • Nếu i chẵn: Viết nối thêm vào $a_{i-1}$ bằng số $a_{i-1}$ theo thứ tự ngược lại.
Ví dụ: Với $a_{0}$=12 thì $a_{1}$=1212, $a_{2}$=12122121, $a_{3}$=1212212112122121, ...

Bài toán: Cho một chuỗi số $a_{0}$ ban đầu (độ dài tối đa không quá 5 chữ số) và một số nguyên dương N (1\leqN\leq7), hãy tính số $a_{N}$.
Dữ liệu vào: Cho trong tệp văn bản với tên là BAI3.INP.
  • Dòng đầu: Ghi số $a_{0}$
  • Dòng thứ 2: Ghi số N
Kết quả: Ghi ra file văn bản với tên là BAI3.OUT, trong đó ghi duy nhất số $a_{N}$

Ví dụ:
BAI3.INP | BAI3.OUT 528 | 528528825825 2

Giúp mình với! Làm vào Turbo Pascal nha! Cám ơn!
 
Last edited by a moderator:
L

lamdetien36

Bài3: Ghép chuỗi số!


Xét dãy số tự nhiên {$a_{n}$} được xây dựng theo quy tắc sau:
  • Cho trước số $a_{0}$ là một số tự nhiên có thể có nhiều chữ số
  • Thiết lập số $a_{i}$ (với i>0) là một số tự nhiên nhận được theo quy tắc:
    • Nếu i lẻ: Viết nối thêm vào số $a_{i-1}$ bằng chính số $a_{i-1}$.
    • Nếu i chẵn: Viết nối thêm vào $a_{i-1}$ bằng số $a_{i-1}$ theo thứ tự ngược lại.
Ví dụ: Với $a_{0}$=12 thì $a_{1}$=1212, $a_{2}$=12122121, $a_{3}$=1212212112122121, ...

Bài toán: Cho một chuỗi số $a_{0}$ ban đầu (độ dài tối đa không quá 5 chữ số) và một số nguyên dương N (1\leqN\leq7), hãy tính số $a_{N}$.

Dữ liệu vào: Cho trong tệp văn bản với tên là BAI3.INP.
  • Dòng đầu: Ghi số $a_{0}$
  • Dòng thứ 2: Ghi số N
Kết quả: Ghi ra file văn bản với tên là BAI3.OUT, trong đó ghi duy nhất số $a_{N}$

Ví dụ:
BAI3.INP | BAI3.OUT 528 | 528528825825 2

Giúp mình với! Làm vào Turbo Pascal nha! Cám ơn!
Bài này cơ bản mà :D Xét xâu st = A[1] + A[1] ngược.
VD A[1] = 23 => st = 2332
KQ bài toán là st[N mod length(st)] (tuy nhiên phải xét 1 số đk thì cái này mới đúng :D
 
Last edited by a moderator:
Top Bottom