THUẬT TOÁN HOÁN VỊ - Tài Liệu Text - 123doc

1. Trang chủ >
2. Công Nghệ Thông Tin >
3. Kỹ thuật lập trình >

THUẬT TOÁN HOÁN VỊ

Bạn đang xem bản rút gọn của tài liệu. Xem và tải ngay bản đầy đủ của tài liệu tại đây (418.06 KB, 155 trang )

146Xét thuật toán hoán vò các chữ số của một chữ số cho trước để thu được số đứng sát sau số đãcho . Thuật toán này có thể ứng dụng cho bài toán liệt kê các hoán vò và các tổ hợp cùa cácphần tử cho trướcBài toán 1 : (số sát sau ) Cho số tự nhiên a có n chữ số hãy hoán vò các chữ số trong a để thuđược số sát sau của a .Dữ liệu vào ghi trong tệp văn bản SOSATSAU.INP , dòng đầu tiên là gia trò n . dòng thứ 2 làcác chữ số của a .Dữ liệu ra là số sát sau của số a và được ghi vào tệp văn bản SOSATSAU.OUT . NẾU vônghiệm thì ghi chữ số 0 . Giới hạn của N là 1000.Thí dụ :SOSATSAU.INP6526431SOSATSAU.OUT531246BÀI GIẢI :Trước hết ta đọc dữ liệu từ tệp SOSATSAU.INP vào biến n và mảng ký tự a[1..n]uses crt;const mn=1000;fn='d:\nguon\sosatsau.inp';gn='d:\nguon\sosatsau.out';var a:array[1..mn] of char;n:integer;f,g:text;c:char;procedure doc;var i:integer;beginassign(f,fn); reset(f);readln(f,n);i:=0;while not eof(f) dobeginread(f,c);if (c>='0') and (c’0’) and ( c