008 Cifra

[•mihai0110]

Dupa ce am citit forumu am luat si eu 100, , muream in bezna daca nu ziceati ca se tin minte ultimele 2 cifre

[•alex23]

Imi spuneti si mie daca sunt bune valorile astea pentru 0--99?

Editat de moderator: Te rog nu posta pe forum rezolvari aproape complete. Daca vrei poti sa imi trimiti un private message si iti raspund.

Imi puteti spune si mie unde gresesc?Sau cel putin dati-mi o valoare pentru care programul nu merge

[editat de moderator]: nu posta cod sursa pe site, este usor sa faci singur debug si sa vezi unde nu iti merge programul la problema asta. sunt multe post-uri la problema asta si gasesti o gramada de sfaturi in ele. de asemenea, te rog sa nu postezi de 2 ori consecutiv

[•wefgef]

Ti-am trimis inca de ieri un private message cu valorile bune. Ar trebui sa te ajute .

[•alexrusu]

la problema CIFRA mie imi da rezultat corect pe toate cazurile .
de ce am 0?

[•Pepelea_Flaviu]

Pt ca ceva nu ai facut bine

[•fireatmyself]

putin probabil sa fi incercat toate testele... volumul de date e destul de mare. incearca sa faci un algoritm brute-force si sa calculezi pana la 1000. verifica sa afisezi corect. citeste cu atentie acest topic. s-au discutat multe idei de rezolvare

[•Darth_Niculus]

la problema CIFRA mie imi da rezultat corect pe toate cazurile .
de ce am 0?

eventual daca dai si tu mai multe detalii... despre cum faci, poate putem sa te ajutam

[•cristiprg]

Buna, imi poate explica cineva pls , de ce iau 0 puncte? dupa mine am facut corect, si simplu, dar sunt sigur ca m-am inselat:)), pentru numere mai mici, merge corect....

int t,n,s=1,i,j,nr=1;
   fin>>t;
   for(int k=1;k<=t;++k)
     {
         fin>>n;
         for(i=2;i<=n;++i)
           {
            for(j=i;j>0;j--)
               nr*=i,nr%=10;
           s+=nr%10,s%=10;
           nr=1;
            }
       fout<<s%10<<"\n",s=1;
      }   

[•pauldb]

10^100 nu incape in int.

[•Bogdan_tmm]

Offf.Ma manca problema asta.Nu stiu de ce ia atat timp si kb...Am 2 --for-- si un  un switch asta e codu

Cod:

#include<iostream>
#include<stdio.h>
FILE *f,*g;
int main ()
{
f=fopen("cifra.in","r");
g=fopen("cifra.out","w");
int n,s,i; long j,s2,q ;
fscanf(f,"%d\n",&n);
for(i=1;i<=n;i++)
{
 fscanf(f,"%s\n",&q);
 s=0;
 for(j=1;j<=q;j++)
 {switch (j)
 {
 case 1:s=(s+1)%10;break;
 case 2:s=(s+4)%10;break;
 case 3:s=(s+7)%10;break;
 case 4:s=(s+6)%10;break;
 case 5:s=(s+5)%10;break;
 case 6:s=(s+6)%10;break;
 case 7:s=(s+3)%10;break;
 case 8:s=(s+6)%10;break;
 case 9:s=(s+9)%10;;break;
 case 0:s=s;break;
 }
 }
  fprintf(g,"%d\n",s);
}
fclose(f),fclose(g);
return 0;
}

Daca e prea mult stergeti-l dar am luat 0 puncte pe el asa ca....

[•Florian]

cam dubioasa sursa..tu citesti q-ul de tip sir de caractere (cu "%s"), si apoi ai for(j=1;j<=q;j++) {} ?

[•Bogdan_tmm]

Pai asa citi mai sus.In fine poate nu intelesei eu.Dar la inceput aveam %ld.Si tot nu mearsa...
Later:aaa si la ultimu "break" aveam ...;;break;modificai si nu asta e problema

[•Florian]

Neah...ce pot sa iti spun? Topicul asta are 5 pagini. E plin de indicii. Citeste si incearca sa faci dupa cum iti spun ele. Ai grija ca rezultatele se repeta din 100 in 100 de numere... Deci, nu trebuie decat sa precalculezi un vector de solutii pt fiecare nr de la 1 la 100, iar apoi, in functie de acestea, vei afisa doar v[penultima*10+ultima], unde ultima si penultima sunt ultimile 2 cifre ale lui N. Zic eu ca e suficient sa iti dai seama. Spor! 

[•skyel]

si ar mai fi si aspecutul....ca tu citesti un string intr-un integer....?
p.s.: degeaba scrii long int, ca pe InfoArena long int e acelasi lucru cu int (int oscileaza intre short int si long int in functie de compiler, mai exact in borland int<=>short int  iar in gnu(compilerul IA) int<=>long int)

[•Bogdan_tmm]

hm... ms sper sa reusesc odata Dar nu ai o idee de ce asta nu merge? de ce ii ia atat de mult timp pentru a afla macar ultima cifra a primului numar?

[•skyel]

...nu prea face nimica algoritmul tau chiar daca ai citii bine(un int in q) pentru ca tu ai switch in j, nu in j%10 , si cand j depaseste 10.... nu mai face nimic algoritmul
LE: pe langa multe alte aspecte

[•Bogdan_tmm]

Dap cand depaseste 10 nu mai face nimic.Acum realizez si eu.

[•wefgef]

Neah...ce pot sa iti spun? Topicul asta are 5 pagini. E plin de indicii. Citeste si incearca sa faci dupa cum iti spun ele. Ai grija ca rezultatele se repeta din 100 in 100 de numere... Deci, nu trebuie decat sa precalculezi un vector de solutii pt fiecare nr de la 1 la 100, iar apoi, in functie de acestea, vei afisa doar v[penultima*10+ultima], unde ultima si penultima sunt ultimile 2 cifre ale lui N. Zic eu ca e suficient sa iti dai seama. Spor! 

Ideal ar fi sa iti dai seama si de ce e asa, nu doar sa iei 100 de puncte .

[•Florian]

Desi a trecut foarte mult timp de cand am rezolvat problema, inca nu mi`am dat "seama de ce e asa". Ideea e ca, daca ridici un numar x, la puterea y, si doresti sa afli doar ultima cifra a acestei ridicari la putere, rezultatele se vor repeta , fiind in functie de ultima cifra a bazei ridicata la puterea restului dintre ultima cifra a exponentului %4.
De exemplu, pt numerele care se termina in 3 (sa le notam cu x), avem asa:
x^0=1 (rezultatele sunt toate %10).
x^1=3
x^2=9
x^3=7
x^4=1
x^5=3
x^6=9
...

Asadar, se observa ca, daca exponentul (sa`l notam cu y) respecta :
* y%4==0, atunci x^y se termina in 1.
* y%4==1, atunci x^y se termina in 3.
* y%4==2 atunci x^y se termina in 9.
* y%4==3, atunci x^y se termina in 7. [unde x, este un numar care se termina in 3].

La fel se intampla si pt celelalte cifre. Acest lucru m-a ajutat sa`mi generez intr-un timp foarte scurt vectorul ala de 100. Banuiesc ca faptul ca se repeta din 100 in 100 are legatura cu asta. Ar putea posta cineva o demonstratie matematica care sa arate ca acele sume [din problema] au rezultate care se repeta din 100 in 100? I-as fi foarte recunoscator. 

[•wefgef]

Avem asa:

1. x^x = (x+100)^(x+100) (modulo 10).
2. suma 0^0 + 1^1 + 2^2 + ... + 99^99 = 0 (modulo 10).

Acum iti dai seama?

[•free2infiltrate]

Am o problema, presupun k e la metoda de generare a sirului. Eu am folosit urmatorul algoritm:

Cod:

for i := 1 to 100 do begin
k := 1;
for j := 1 to i do begin
k := (k mod 10) * (i mod 10);
end;
A[i] := k;
end;
for i := 2 to 100 do begin
A[i] := A[i]+A[i-1];
A[i] := A[i] mod 10;
end;

Editat de moderator: folositi tag-ul "code" cand postati bucati dintr-o sursa

[•Vlad-andrei]

Ce am gresit cand primesc acest mesaj "Non-zero exit status".Am facut testele mele si nergea...Ma poate ajuta cineva?Multumesc!!

[•Bogdan_tmm]

Din cat in cat se repetea totusi?din 100 in 100 la mine nu merge 

Cod:

 for(i=1;i<=m;i++)
{
 fscanf(f,"%ld",&n);
 if (n<=100) k=n;
 else k=n%100;
 fprintf(g,"%d\n",a[k]);
}

unde a[] este vectorul cu primele 100 de elemente.Any idea?

[•Florian]

Vezi ca numerele au 100 de cifre. Intr`o variabila de tip long nu pot baga mai mult de 9 cifre. Citeste intr`un vector char, ca si cum ai pastra un numar mare. Spor.

[•Vlad-andrei]

Multumesc Florian!