fibonacci/solution.c: prints negative numbers for n of 47 or more (F(90) prints -1581614984)
Les mainteneurs répondent en général sous 1 jour
Évaluation
- Difficulté
- 2/5
- Temps estimé
- 1-3 heures
- Accessibilité débutants
- 25/100
Piste de recherche
Start in problems/fibonacci/solution.c, where the value is computed in a type too narrow for F(47) and above, and compare with the Go, C++ and Python solutions. Add the failing inputs (47, 79, 90) to problems/fibonacci/cases.txt, then run python3 run.py fibonacci. Done when those inputs print 2971215073, 14472334024676221 and 2880067194370816120. Pull request #31 is already open against this, so check it before starting.
Rédigé par le modèle d'indexation à partir du texte de l'issue.
Description
What I did
- Fresh checkout of
main, a C compiler. - Compile and run the C solution:
cd problems/fibonacci
gcc solution.c -o fib
echo 46 | ./fib
echo 47 | ./fib
echo 79 | ./fib
echo 90 | ./fib
What I expected
The problem README says: "Read n (0 <= n <= 90) and print the nth Fibonacci number ... F(90) is 2880067194370816120, so think about which number type can hold it." (problems/fibonacci/README.md)
So 47 should print 2971215073, 79 should print 14472334024676221, and 90 should print 2880067194370816120.
What happened instead
46 -> 1836311903 (correct)
47 -> -1323752223
79 -> -660827267
90 -> -1581614984
Every n from 47 to 90 is wrong. The Go, C++ and Python solutions print the correct values. python3 run.py fibonacci passes today because cases.txt has no input above 46.
Environment
code-corner main @ 0c95800, gcc 16.2, Windows 11.
I'd like to work on the fix for this, and add the failing inputs to cases.txt as the Contributing section asks.
- Langage dominant
- Python
- Étoiles
- 1
- Forks
- 6
- Merge moyen
- 17 h 52 min
- PR mergées (30 j)
- 14
Préparer son environnement
- Aucun Dockerfile ni fichier Docker Compose
- Propose un modèle de pull request
- Aucun guide de contribution
Par où commencer
- Lisez l'issue en entier, puis le guide de contribution du projet.
- Signalez en commentaire que vous la prenez — cela évite que deux personnes fassent le même travail.
- Forkez le dépôt et travaillez sur une branche.
- Ouvrez une pull request qui référence le numéro de l'issue.
Autres issues de techcsispit/code-corner
-
prime/solution.java doesn't compile: public class PrimeCheck in solution.java, README requires Solution.java with a Solution classPeut-être pris @tanujb03 l’a pris il y a 2 jours. Ouverte
Difficulté 1/5 Moins d'une heure Accessibilité débutants 82/100
techcsispit/code-corner#35 ·
Les mainteneurs répondent en général sous 1 jour
-
Prime solution in C++ incorrectly returns true for some composite numbersPeut-être pris @paramsj l’a pris il y a 1 jour. Ouverte
Difficulté 1/5 Moins d'une heure Accessibilité débutants 25/100
techcsispit/code-corner#38 ·
Les mainteneurs répondent en général sous 1 jour
-
Failed compilations always report 0.000 secondsPeut-être pris @Shivangi-singh18 l’a pris il y a 1 jour. Ouverte
Difficulté 2/5 1-3 heures Accessibilité débutants 35/100
techcsispit/code-corner#37 · 1 commentaire ·
Les mainteneurs répondent en général sous 1 jour
-
run.py: Python solutions are skipped on Windows when run via python instead of python3Peut-être pris @tanujb03 l’a pris il y a 2 jours. Ouvertebug good first issue
Difficulté 1/5 Moins d'une heure Accessibilité débutants 15/100
techcsispit/code-corner#29 ·
Les mainteneurs répondent en général sous 1 jour
-
binary-search/Solution.java: prints -1 when the target is the last element (`9 1 3 5 7 9`) or in a 1-element list (`5 5`)Peut-être pris @tanujb03 l’a pris il y a 2 jours. Ouvertebug good first issue
Difficulté 2/5 1-3 heures Accessibilité débutants 22/100
techcsispit/code-corner#26 ·
Les mainteneurs répondent en général sous 1 jour
Toutes les issues de techcsispit/code-corner
Issues similaires
-
Difficulté 2/5 1-3 heures Accessibilité débutants 70/100
-
good first issue No-AI
Difficulté 2/5 1-3 heures Accessibilité débutants 69/100
-
documentation
Difficulté 2/5 1-3 heures Accessibilité débutants 78/100
-
🐛 Bug: Calendar work items cannot be opened on mobilePeut-être pris Une pull request liée à cette issue est ouverte ou déjà fusionnée. Ouverte
Difficulté 1/5 Moins d'une heure Accessibilité débutants 75/100
Les mainteneurs répondent en général sous 1 jour
-
bug
Difficulté 2/5 1-3 heures Accessibilité débutants 72/100
Les mainteneurs répondent en général sous 2 jours