008 Cifra

[•SpiderMan]

Citesti caracter cu caracter, si ia mult timp aceasta citire .

[•DxH5dIMHN]

Diferenta dintre 60 de puncte (cu 4 TLE-uri) si 100 de puncte este ca diferenta dintre endl si char(0x0A)

P.S.- In afara de citirea caractel cu caractel mai exista si citirea liniara (cate o linie odata)

[•crazeebmx]

Salut, imi poate spune cineva cu ce gresesc aici?

Cod:

#include <fstream>
#include <math.h>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main()
{ int n,s,f,i;
fin>>n;
s=0;
for(i=1;i<=n;i++){f=pow(i,i);s=s+f;}
fout<<s-(s/10)*10;
return 0;
}

[•harababurel]

1 ≤ N < 10^100, ceea ce inseamna ca nu ai cum sa-l ridici la puterea N, si nici macar sa stochezi numarul intr-un tip de date numeric (depaseste cu mult long long). citeste comentariile anterioare, incearca sa vezi daca te poti folosi doar de o mica parte din cifrele numarului dat. sper ca ti-am fost de ajutor

[•nosurrender99]

ce am observat eu ii ca de la un timp se tot repeta:D de ex
pt:
2 -> 5
52 -> 6
102 -> 7
si tot asa..
si deci la 502 -> 5 o ia exact de la inceput

[•tgistvan]

nu stiu de ce nu primesc puncte pe acest program...
va rog sa ma ajutati.
programul :

type matrix=array[0..10,0..10]of longint;
     sor =array[0..10]of longint;
 
var a:matrix;
    b:sor;
    i,j,n,x,o,y:longint;
    f,g:text;
 
begin
{0-1}
a[0,0]:=0;
a[1,1]:=1;
a[1,0]:=1;
b[0]:=1;
b[1]:=1;
 
{2}
a[2,1]:=2;
a[2,2]:=4;
a[2,3]:=8;
a[2,0]:=6;
b[2]:=4;
{3}
a[3,1]:=3;
a[3,2]:=9;
a[3,3]:=7;
a[3,0]:=1;
b[3]:=4;
{4}
a[4,1]:=4;
a[4,0]:=6;
b[4]:=2;
{5}
a[5,1]:=5;
a[5,0]:=5;
b[5]:=1;
{6}
a[6,1]:=6;
a[6,0]:=6;
b[6]:=1;
{7}
a[7,1]:=7;
a[7,2]:=9;
a[7,3]:=3;
a[7,0]:=1;
b[7]:=4;
 
{8}
a[8,1]:=8;
a[8,2]:=4;
a[8,3]:=2;
a[8,0]:=6;
b[8]:=4;
{9}
a[9,1]:=9;
a[9,0]:=1;
b[9]:=2;
 
 
{for i:=0 to 9 do begin writeln;
    for j:=0 to b do write(a[i,j],' ');
    end;}
 
 
 
{for i:=2 to 9 do begin
 
j:=0;
x:=i;
while a[i,1]<>x mod 10 do begin
                        inc(j);
                        a[i,j]:=x mod 10;
                        x:=x*i;
                        end;
b:=j;
end; }
 
 
 
assign(f,'cifra.in');reset(f);
assign(g,'cifra.out');rewrite(g);
 
readln(f,n);
 
for j:=1 to n do begin
                 readln(f,x);
 
                 o:=0;
                 for i:=1 to x do begin
                 y:=i mod 10;
                 if y<>0 then
                 o:=o+(a[y,i mod b[y]]);
                 o:=o mod 10;
                 end;
                 writeln(g,o);
                 end;
 
 
 
                {o:=1;
                 if x>1 then
                 for j:=2 to x do  begin
                 y:=i;
                 m:=y mod 10;
                 y:=y mod b[m];
                 o:=o+a[m,y];
                 end;
 
                 writeln(g,o mod 10);
                 end;   }
 
 
 
close(f);
close(g);
 
end.

[•adamalexandru4]

#include<fstream>
#include<cmath>
using namespace std;
int main()
{ int i,c,s=0,t,j;
  long long n; 
  ifstream cin("cifra.in");
  ofstream cout("cifra.out");
  cin>>t;
  for(j=1;j<=t;j++)
   {   cin>>n;
      for(i=1;i<=n;i++)
       {  c=pow(i,i);
         s+=c; }
      cout<<s%10<<endl;
      s=0;
   }
  cin.close();
  cout.close();
  return 0;
}


Pot sa aflu si eu ce are ?!

[•Stefanescu_Mihai]

long long n; 
.....
 cin>>n; 

Cel mai mare numar care incape in long long e pe undeva la 10^20. N poate avea valori de la 1 la 10^100.

[•bratiefanut]

as putea posta sirul preprocesat pe care l-am generat, ca sa vad daca este corect? s-au trebuie sa trimit pm unui admin?

LE:nu mai e nevoie. am aflat. era corect.

[•arminvandexter]

De ce nu merge nu inteleg.Poate vede cineva?
#include <iostream>
#include <fstream>
using namespace std;
int main()
{ifstream f("cifra.in");
ofstream g("cifra.out");
int n,i,x,j,m;
f>>n;
for(i=1;i<=n;i++)
   {f>>x;
m=0;
for(j=1;j<=x;j++)
{if(j%10==1 || j%10==5 || j%10==6)
m=(m+j%10)%10;
   if(j%10==4 || j%10==9)
      if(j%2==1)
      m=(m+j%10)%10;
   else
      m=(m+j*j)%10;
   if(j%10==7 ||j%10== 8 || j%10==2 || j%10==3)
   if(j%4==1)
         m=(m+j)%10;
   else
      if(j%4==2)
            m=(m+j*j)%10;
         else

if(j%4==3)
   m=(m+(j*j*j)%10)%10;
else
if(j%4==0)
   m=(m+(j*j*j*j))%10;}
g<<m<<'\n';}
}

[•IuliaCristianaM]

Buna seara!
La problema aceasta am 0 puncte, pentru ca am depasit timpul de executie. Ati putea, daca nu va cer prea mult, sa imi dati o sugestie in legatura cu ce as putea face sa nu depaseasca? Va multumesc mult!
Acesta este codul:
#include <fstream>
#include <cmath>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
int main()
{
    int t,x[30001];
    fin>>t;
    for(int i=0;i<t;i++)
        fin>>x;
    for(int i=0;i<t;i++)
    {
        int cop=x,s=0;
        while(cop>0)
        {
            s+=pow(cop,cop);
            cop--;
        }
        fout<<(s%10)<<"\n";
    }
    return 0;
}

[•Andrei1998]

Ai grija la urmatoarea restrictie din enunt:

ATENTIE! 1 ≤ N < 10¹⁰⁰. Numerele trebuie citite ca siruri de caractere!

[•RedoxGFXx]

Poate sa ma contrazica oricine ca programul meu nu functioneaza ! Merge 100% !

#include <iostream>
#include <fstream>
using namespace std;
int putere(int x,int y)
{
    int p=1;
    for(int i=1;i<=y;i++)
        p*=x;
    return p;
}

int main()
{
    ifstream f("cifra.in");
    int t,v[30],i,n;
    f>>t;
    ofstream g("cifra.out");
    for(i=1;i<=t;i++)
    {
        f>>v;
        int n=0;
        for(int j=1;j<=v;j++)
            n+=putere(j,j);
        g<<n%10<<endl;
    }
    f.close();
    g.close();
}

[•klamathix]

Cât îți dă pe 100?

[•thaghost]

Salut! Cred ca e o problema cu monitorul de evaluare pentru sursele scrise in Java, in sensul in care ar trebui marita limita de timp. Si pentru "Jocul Flip" am aceeasi problema, desi algoritmul este corect, nu pot lua mai mult de 60p. Puteti verifica va rog?

[•gavrisraul]

Salut.Imi poate spune cineva va rog frumos ce inseamna chestia aia cu -'0'?
Ca am vazut intr-o gramada de surse.

[•theprdv]

Transformare din char in int. O variablia char memoreaza o anumita valoare din tabelul ascii ( http://www.asciicharstable.com/index.php?com=content&mod=dynamic&task=ascii&id=6 ). '0' == 48, deci pt. transformare '9' (tip char) in int se face '9' - '0'  (adica 57 - 48). Uita-te pe codul ascii si intelegi

[•albucristian]

Cat de scurt trebuie sa fie algoritmu' de 2 randuri???

[•halfbloodstranger]

cineva stie ce e problema cu aceasta?

Cod:

#include <iostream>
#include <fstream>
#include <math.h>

using namespace std;

int main()
{
    cout<<pow(2,2);
    ifstream f("cifra.in");
    ofstream g("cifra.out");
    int t,n,outnum;
    f>>t;
    for(int i=0;i<t;i++){
		f>>n;
		outnum=0;
		for(int j=1;j<=n;j++){
			outnum+=pow(j,j);
		}
		g<<outnum%10<<endl;
    }
    return 0;
}

spune  "Time limit exeeded."

[•valentin50517]

Este vre-o demonstratie de ce conteaza doar ultimile 2 cifre ?

[•v_silviu]

Sustin ce s-a spus si mai inainte: ar trebui marit intervalul de testare pentru java. Probleme rezolvate similar in c++ primesc punctaj maxim, pe cand cele in java primesc maxim 70 de puncte.

[•nicolaefilat]

Nu inteleg ceva la input .... dai input T si dupa aceea numerele pe T linii trebuie sa fie consecutive??


Daca ar fi consectutive care ar mai fi logica sa dai inpout la ele ??

[•AndreiDelta]

#include <iostream>
#include <fstream>
#include <math.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int T,P[]={0,1,5,2,8,3,9,2,8,7},lg;
int I[]={0,1,7,0,6,1,7,4,8,7};
long S,cat;
char Numar[1000001][105],caracter,caracter1;

int main()
{
     f>>T;
     for(int i=1;i<=T;i++)
     {
         f.get(); f.get(Numar,105);
         lg=strlen(Numar); S=0;
         caracter=Numar[lg-2]; caracter1=Numar[lg-1];
         if(((atoi(&caracter)/10)%10)%2==0)
         { S+=2*((atoi(&caracter)/10)%10); S+=P[atoi(&caracter1)]; }
         else
         { S+=2*(((atoi(&caracter)/10)%10)-1)+7; S+=I[atoi(&caracter1)]; }
         g<<S%10<<'\n';
     }
    return 0;
}
Uitati-va va rog mult la acerst cod.L-am testat cu alte coduri de 100 de puncte si rezultatele mi le da la fel,Dar cand il dau la evaloare iau 0 puncte.Nu stiu unde gresesc.

[•arvlge]

Va rog, imi poate verifica cineva sursa trimisa la urmatoare adresa:

https://infoarena.ro/job_detail/2223201?action=view-source

Pe exemplul dat imi merge, dar nu-mi pot da seama ce merge prost cand e evaluat.
Va mulutmesc in avans.

[•Bodo171]

Functia atol returneaza un long int(C++ reference).Numerele nu intra in long int,deci ar trebui ca numarul sa ramana sub forma de sir de caractere(sau vector in general).De asemenea,nu stiu daca functia atol se poate folosi la OJI deci nu prea ar fi recomandata,si functia pow cred ca ar fi de preferat sa o scrii de mana in general(are doar cateva tipuri de parametrii acceptati,si e posibil sa nu mearga in unele cazuri).