Tham khảo tài liệu 'đề thi tin học trẻ không chuyên tq lần thứ v-1999 khối c', công nghệ thông tin, tin học văn phòng phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | ĐỀ THI TIN HỌC TRẺ KHÔNG CHUYÊN TQ LẦN THỨ V-1999 Khối C - Thời gian 180 phút Hãy lập trình thực hiện các bài toán sau BÀI 1. 3N 1 Xét chương trình PASCAL sau Program CT_3N_1 Var n longint Begin Write n readln n Writeln n Repeat If odd n then n 3 n 1 else n n div 2 Writeln n Until n 1 End. Với mỗi giá trị n nguyên dương chương trình này sẽ in ra màn hình một dãy các sô nguyên dương. Ví dụ với n 22 thì dãy sô đó là 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 Với mỗi giá trị n nguyên dương ta gọi độ dài đầu ra của chương trình CT_3N_1 ký hiệu là f n là sô phần tử của dãy sô được đưa ra bởi nó. Trong ví dụ đã nêu ta có f 22 16. Tồn tại giả thuyết cho rằng Chương trình CT_3N_1 luôn kết thúc với mọi giá trị N nguyên dương . Giả thuyết này được kiểm tra là đúng ít ra là với mọi n 109. Tuy nhiên vẫn chưa có ai chứng minh hoặc bác bỏ được giả thuyết này. Nhiều nhà khoa học cho rằng nó sẽ là một trong những vấn đề thách đô cho các nhà khoa học của thế kỷ 21. Yêu cầu Cho trước 2 sô nguyên dương a b a b 105 . Kết quả Đưa ra màn hình độ dài đầu ra lớn nhất tìm được. Cần tổ chức giao diện sao cho chương trình có thể thực hiện liên tục và chỉ kết thúc khi gặp sô nhập vào là 0 0 Ví dụ Kết quả thực hiện chương trình trên màn hình có thể như sau Nhập hai sô a b 1 30 Kết quả 112 Nhập hai sô a b 100 300 Kết quả 128 Nhập hai số a b 900 3000 Kết quả 217 Nhập hai số a b 0 0 Chào tạm biệt Bài 2. Phép cộng kỳ quặc Với mỗi số nguyên dương a ta gọi số đồng dạng với a là số nguyên dương thu được từ a bằng cách sắp xếp theo thứ tự không tăng các chữ số trong cách viết a dưới dạng hệ đếm thập phân. Ví dụ Nếu a 6334 thì số đồng dạng với nó là 6433 còn nếu a 374 thì số đồng dạng của nó là 743. Cho a và b là 2 số nguyên dương. Ta gọi tổng đồng dạng của a và b là số đồng dạng với tổng của số đồng dạng với a và số đồng dạng với b. Ví dụ Nếu a 6334 và b 374 thì tổng của số đồng dạng với a và số đồng dạng với b là 6433 743 7176. Vì thế tổng đồng dạng của 6334 và 374 là 7761. Yêu cầu Cho 2 số a và b .
