Các hàm Next Trong hầu hết các bài của Chương, khi trình bày tham biến kiểu mảng trong các hàm và thủ tục ta giả thiết là các kiểu này đã được khai báo trước. Thí dụ, kiểu mảng nguyên một chiều được khai báo như sau: | Chương 2 Các hàm Next Trong hầu hết các bài của Chương khi trình bày tham biến kiểu mảng trong các hàm và thủ tục ta giả thiết là các kiểu này đã được khai báo trước. Thí dụ kiểu mảng nguyên một chiều được khai báo như sau Pascal type mil array of integer trong đó MN là hằng số đủ lớn cho kích thước mồi bài toán thí dụ const MN 2000 Trong C mảng được khai báo trực tiếp hoặc thông qua class thí dụ int a new int 2000 Class Array . Tùy theo bài toán và ngôn ngữ lập trình đã chọn ta có thể hoặc không sử dụng phần tử đầu tiên và cuối cùng của mảng. Như vậy mảng x gồm n phần tử sẽ được kí hiệu là x trong Pascal hoặc x trong C . Trong Pascal khai báo tham biến kiểu var truyền theo biến hay địa chỉ cho mảng thì thủ tục sẽ được gọi nhanh hơn trong C các mảng được ngầm định là truyền theo biến địa chỉ. Bài Số sát sau cùng độ cao Chiều dài của một số tự nhiên là số chữ số của số đó. Độ cao của một số tự nhiên là tổng các chữ số của số đó. Cho số tự nhiên x ghi trong hệ đếm b có chiều dài N. Tìm số tự nhiên y sát sau x có cùng chiều dài cùng độ cao và cùng hệ đếm với x. 10 5 2 3 9 9 0 1 2 4 0 8 9 Dữ liệu vào tệp văn bản DOCAO .INP Dòng đầu tiên hai số tự nhiên b và N cách nhau qua dấu cách 2 b TQQ 2 N TQQQ. Dòng thứ hai số x với các chữ số ghi cách nhau qua dấu cách. Dữ liệu ra tệp văn bản DOCAO .OUT Dòng đầu tiên ghi 1 nếu có nghiệm 0 nếu vô nghiệm. Dòng thứ hai số y với các chữ số ghi cách nhau qua dấu cách. Thuật toán Độ cao của số x sẽ không đổi nếu ta đồng thời tăng và giảm hai chữ số của x cùng một đơn vị. Ta duyệt lần lượt các chữ số của x từ phải qua trái trước hết tìm chữ số Xj 0 đầu tiên để có thể giảm 1 đơn vị. Tiếp đến ta duyệt tiếp từ j-1 qua trái tìm một chữ số xi b-1 đầu tên sau j để có thể tăng thêm 1 đơn 52 vị. Nếu không tìm được Xj hoặc xi thì x không có số sát sau. Nếu tìm được đồng thời hai chữ số Xj và xi như trên thì ta sửa X như sau Giảm Xj 1 đơn vị Tăng thêm Xi 1 đơn vị Lật lại đoạn x i . Với thí dụ x 2 3 9
