YOMEDIA
NONE

Năm 1973, nhà Toán học Neil Sloan đưa ra khái niệm độ bền của một số nguyên không âm N như sau:

- Nếu N có một chữ số thì độ bền của N bằng 0.

- Nếu N có từ 2 chữ số trở lên thì độ bền của N bằng độ bền của số nguyên là tích các chữ số của N cộng 1.

Cho N, tìm số bé hơn N có độ bền lớn nhất (0 ≤ N ≤ 2.000.000.000).

Ví dụ

Persist.inp persist.out Giải thích
100 77 Doben(77)=Doben(49)+1=Doben(36)+1+1=Doben(18)+1+1+1=Doben(8)+1+1+1+1=0+1+1+1+1=4
Theo dõi Vi phạm
ADSENSE

Trả lời (1)

  • Program Do_ben;

     

    uses crt;

    Var n,d,i,j,max:longint;

    Function TICH(n:Longint):Longint;

    Var tam:integer;

    Begin

    if n=0 then tam:=0 else tam:=1;

    While n<> 0 do

    Begin

    Tam:=tam*(n mod 10);

    n:=n div 10;

    End;

    TICH:=Tam;

    End;

    Begin

    clrscr;

    Write(‘Nhap n:’);Readln(n);

    Max:=0;

    For i:=1 to n do

    Begin

    d:=0;

    j:=i;

    gotoxy(1,2);

    Write(‘Dang duyet den so: ‘,i);

    While j>9 do

    Begin

    d:=d+1;

    j:=TICH(j);

    End;

    if d>=Max then

    Begin

    max:=d;

    gotoxy(1,3);

    Writeln(‘So co do ben lon nhat dang la ‘,i,’ do ben la:’,d);

    End;

    End;

    Gotoxy(1,4);

    Writeln(‘Da duyet xong’);

    Readln

    End.

      bởi Trần Phương Khanh 30/11/2021
    Like (0) Báo cáo sai phạm

Nếu bạn hỏi, bạn chỉ thu về một câu trả lời.
Nhưng khi bạn suy nghĩ trả lời, bạn sẽ thu về gấp bội!

Lưu ý: Các trường hợp cố tình spam câu trả lời hoặc bị báo xấu trên 5 lần sẽ bị khóa tài khoản

Gửi câu trả lời Hủy
 
NONE

Các câu hỏi mới

AANETWORK
 

 

YOMEDIA
AANETWORK
OFF