Trang chủ Tin Học Lớp 10 Nhập vào một số n nguyên dương (n <= 10^20),tìm...

Nhập vào một số n nguyên dương (n <= 10^20),tìm số k nhỏ nhất và tích các chữ số của k bằng n n=10000 in ra k=1825555 n=20 in ra 45

Câu hỏi :

Nhập vào một số n nguyên dương (n

Lời giải 1 :

var s,a:string; n:qword; i:longint;
function nt(a:longint):boolean;
var i:longint;
begin
   if a>1 then nt:=true else nt:=false;
   for i:=2 to trunc(sqrt(a)) do 
      if a mod i=0 then nt:=false;
end;
begin
   readln(n);
   if (n>9)and(nt(n)) then writeln(0) else
   begin
   i:=9;
   repeat 
      while n mod i<>0 do dec(i); 
      while (n mod i=0)and(n<>1) do begin n:=n div i; str(i,a); s:=s+a; end;
      if (i=0)and(n<>0) then i:=9; 
   until n=1;
   for i:=length(s) downto 1 do write(s[i]);
   end;
end.

Thảo luận

-- 22 phân tích thành gì được à bạn?
-- Mình nghĩ là 2*11 thì số nhỏ nhất là 112,mình nghĩ vậy:vv
-- Phân tích thành chữ số, tức là số <=9 mà
-- ồ nhỉ,mình quên mất,bạn có thể thêm trg hợp nếu là những số không đạt yêu cầu thì in ra -1 được không ?
-- Ok
-- var s,a:string; n:qword; i,time:longint; function nt(a:longint):boolean; var i:longint; begin if a>1 then nt:=true else nt:=false; for i:=2 to trunc(sqrt(a)) do if a mod i=0 then nt:=false; end; begin readln(n); if (n>9)and(nt(n)) th... xem thêm
-- R đó bạn
-- thanks ạ

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ự 10

Lớp 10 - Năm thứ nhất ở cấp trung học phổ thông, năm đầu tiên nên có nhiều bạn bè mới đến từ những nơi xa hơn vì ngôi trường mới lại mỗi lúc lại xa nhà mình hơn. Được biết bên ngoài kia là một thế giới mới to và nhiều điều thú vị, một trang mới đang chò đợi chúng ta.

Nguồn : ADMIN :))

Liên hệ hợp tác hoặc quảng cáo: gmail

Điều khoản dịch vụ

Copyright © 2021 HOCTAPSGK