Új hozzászólás Aktív témák

• Karma félisten

  #1838

  #1837 vamzi

  2010-03-10 17:45:20

  Új Válasz

  Új hozzászólás

  Összes hozzászólása itt Válaszok az összes hozzászólására itt Válaszok erre a hozzászólásra

  

  Karma

  félisten

  #1837 vamzi

  #1837 vamzi

  Sziasztok. Kis típus hibával küszködök:

  A bemenet első sora jelzi a tesztesetek számát, a többi maga a teszteset.
  #include <stdio.h>
  long int tomb[100], tesztesetek_szama, i, eredmeny;
  
  int main(){
  
  scanf("%d",&tesztesetek_szama);
  for (i=0;i<tesztesetek_szama;i++){
  scanf("%d",&tomb[i]);
  }
  
  for (i=1;i<=tesztesetek_szama;i++){
  eredmeny = ((pow( (1+sqrt(5)),(tomb[i-1]) )) * ( 5+(3*sqrt(5)) ) + ( pow( (1-sqrt(5)),(tomb[i-1]) ) ) * ( 5-(3*sqrt(5)) )) / ( 10*(pow( (2),(tomb[i-1]) )) );
  printf("Scenario #%d:\n",i);
  printf("%d\n",eredmeny);
  printf("\n");
  }
  return 0;
  }

  Bemenetnet:

  Kimenet(hibás):

  Helyes megoldás:

  5
  10

  144

  144

  20

  17711

  17711

  30

  2178309

  2178309

  40

  267914296

  267914296

  50

  -2147483648

  32951280099

  Próbáltam már több féle tipust is, de mindegyikkel így jártam.
  A sorok kicsit elcsúsztak, de szerintem még érthető. Az az 5ös a bemeneten ugyebár a tesztesetek száma. Az eredményben egyébként ez a képlet van lekódolva.

  Pedig elég triviális, hogy integer túlcsordulás történik.
  A long int 32 bites, aminek az értékkészlete -2,147,483,648 -> +2,147,483,647.
  unsigned long int esetében meg circa 4 milliárd.

  Használj 64 bites long long intet. (infó)

Új hozzászólás Aktív témák