cnnb.MyForum.ro

cripton · Administrator Data inscrierii: 27/Sep/2007 Mesaje: 9

cifre

Fie N un numar normal nenul. Scriind în ordine, unul dupa altul, toate numerele naturale de la 1 la N obtinem o secventa de cifre. De exemplu, pentru N=22 obtinem:
12345678910111213141516171819202122

Cerinta
Scrieti un program care sa determine numarul de cifre dintr-o astfel de secventa.

Restrictii

1<=N<=1 000 000 000

Timp maxim de executie/test: 0.1 secunde

Rugina Sorin Alexandru

program cifre;
var k,n,m,i,q:longint;
begin
write('n=');readln(n);
q:=0;m:=1;k:=1;
for i:=1 to n do
if i div 10=0 then
q:=q+1
else
begin
repeat
m:=m*10;
k:=k+1;
until (1<=i div m) and (i div m<=9)
q:=q+k;
m:=1;k:=1;
end;
write('Numarul de cifre este egal cu ',q);
end.

Rugina Sorin Alexandru

Aceasta este rezolvarea in Borland Pascal. :-)

cripton · Administrator Data inscrierii: 27/Sep/2007 Mesaje: 9

Rezolvarea este OK. Astept insa o solutie care sa intre in 0.1 secunde (formula)

Rugina Sorin Alexandru

program cifre;
var q,n,d,i:longint;
begin
read(n);q=0;
for i:=1 to n do begin
d:=1+trunc(ln(i)/ln(10));
q:=q+d;
end;
writeln(q);
end.

Rugina Sorin Alexandru

Am gasit o formula. Din nefericire, rezolvarea are in componenta logaritmi. :weep:

				Powered by phpBB © 2001, 2002 phpBB Group Fa-ti si tu propriul forum GRATUIT, pe www.myforum.ro