Bài 1: Anumber Bờm mới được học về phép nhân và phép chia số nguyên, những lúc rảnh dỗi Bờm ngồi nghĩ đến một số nguyên dương n và th
Bài 1: Anumber Bờm mới được học về phép nhân và phép chia số nguyên, những lúc rảnh dỗi Bờm ngồi nghĩ đến một số nguyên dương n và thực biến đổi số đó theo quy tắc là nếu n là số chẵn, hãy chia n cho 2. Mặt khác, nếu n là số lẻ, hãy nhân n với 3 và cộng 1 cứ như vậy cho đến khi n là 1. Ví dụ: Nếu số là 12, thuật toán hoạt động như sau: 12→6→3→10→5→16→8→4→2→1 Bờm muốn nhờ bạn chỉ ra cách hoạt động của thuật toán trên một số nhất định. * Dữ liệu vào: Duy nhất số n: số bắt đầu của thuật toán (1≤ n ≤106) * Kết quả: In các số xuất hiện theo thứ tự trong thuật toán. Cảm ơn mn!
Lời giải 1 :
const fi='input.inp';
fo='output.out';
var f1,f2:text;
n,dem:integer;
begin
assign(f1,fi); reset(f1);
assign(f2,fo); rewrite(f2);
readln(f1,n);
dem:=0;
repeat
if n mod 2=0 then
begin
n:=n div 2;
inc(dem);
end
else
begin
n:=3*n+1;
dem:=dem+1;
end;
until n=1;
writeln(f2,dem);
close(f1);
close(f2);
end.
Thảo luận
Có thể bạn quan tâm
Bạn có biết?
Tin học, tiếng Anh: informatics, tiếng Pháp: informatique, là một ngành khoa học chuyên nghiên cứu quá trình tự động hóa việc tổ chức, lưu trữ, xử lý và truyền dẫn thông tin của một hệ thống máy tính cụ thể hoặc trừu tượng (ảo). Với cách hiểu hiện nay, tin học bao hàm tất cả các nghiên cứu và kỹ thuật có liên quan đến việc mô phỏng, biến đổi và tái tạo thông tin.
Nguồn : Wikipedia - Bách khoa toàn thưTâm sự 7
Lớp 7 - Năm thứ hai ở cấp trung học cơ sở, một cuồng quay mới lại đến vẫn bước tiếp trên đường đời học sinh. Học tập vẫn là nhiệm vụ chính!
Nguồn : ADMIN :))Xem thêm tại https://loigiaisgk.com/cau-hoi or https://giaibtsgk.com/cau-hoi
Copyright © 2021 HOCTAPSGK