C++
#3266
Cerința
Fișierul sir147.in memorează cel mult 10000 de numere naturale cu cel mult nouă cifre. Numerele sunt ordonate strict crescător și separate prin câte un spațiu. Se consideră șirul 1, 4, 7, …. definit astfel: f1=1, f2=4 si fn=fn−1∗2−fn−2, pentru n > 2. Se cere să se scrie în fișierul sir147.out numerele din fișier care sunt termeni ai șirului. Numerele sunt afișate în ordine strict crescătoare, separate prin câte un spațiu.
Date de intrare
Fișierul de intrare sir147.in conține pe prima linie mai multe numere naturale formate din cel mult nouă cifre separate prin câte un spațiu.
Date de ieșire
Fișierul de ieșire sir147.out va conține pe prima linie numerele din fișier care sunt termeni ai șirului menționat în enunț.
Restricții și precizări
numerele din fișier vor fi mai mici decât 1.000.000.000
în fișierul de intrare există cel puțin un termen al șirului menționat mai sus
se recomandă realizarea unei soluții în care să se evite memorarea valorilor din fișier într-un tablou sau în alte structuri de date similare.
Exemplu
sir147.in
1 2 5 7 13 17 19 30
sir147.out
1 7 13 19
Explicație
Numerele din fișierul de intrare care sunt termeni ai șirului menționat sunt 1 7 13 19.
Răspunsuri la întrebare
Răspuns de
6
Răspuns:
#include <fstream>
#include <iostream>
using namespace std;
ifstream f("sir147.in");
ofstream g("sir147.out");
int main()
{
int a,k=0;
while(f>>a)if(a%3==1)g<<a<<" ";
f.close();g.close();
return 0;
}
Explicație:
pmarian98:
Mai simplu de atata nu se poate
Alte întrebări interesante
Biologie,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
8 ani în urmă
Matematică,
8 ani în urmă
Chimie,
8 ani în urmă
Matematică,
9 ani în urmă
Limba română,
9 ani în urmă