diff options
author | Santo Cariotti <dcariotti24@gmail.com> | 2020-05-29 17:37:43 +0200 |
---|---|---|
committer | Santo Cariotti <dcariotti24@gmail.com> | 2020-05-29 17:37:43 +0200 |
commit | c1b13da17b2d20bdb9392f0e390df771772f0020 (patch) | |
tree | 20f266a590a4bb36738355f54fd48f4229b58b05 /I_anno/Programmazione_2/pizzini.cpp | |
parent | bc8b5b446a6a2d37bae82e7ad20e31e1439a2f0b (diff) |
chore: order in coding contest folder
Diffstat (limited to 'I_anno/Programmazione_2/pizzini.cpp')
-rw-r--r-- | I_anno/Programmazione_2/pizzini.cpp | 48 |
1 files changed, 0 insertions, 48 deletions
diff --git a/I_anno/Programmazione_2/pizzini.cpp b/I_anno/Programmazione_2/pizzini.cpp deleted file mode 100644 index 4fcb4ab..0000000 --- a/I_anno/Programmazione_2/pizzini.cpp +++ /dev/null @@ -1,48 +0,0 @@ -#include<iostream> -#include<fstream> -#include<vector> - -using namespace std; - -void get_fib(vector<int> &v, int N) { - int a = v.at(0); - int b = v.at(1); - while(b <= N) { - a += b; - v.push_back(a); - swap(a, b); - } - v.pop_back(); -} - -int main() { - ifstream in("input.txt"); - ofstream out("output.txt"); - - for(short _ = 0; _ < 100; ++_) { - int N; - in >> N; - vector<int> fib {1, 2}; - get_fib(fib, N); - vector<int> seq(fib.size(), 0); - - int sum{}; - for(int i = fib.size()-1; i >= 0; --i) { - if(fib.at(i) + sum > N) continue; - - sum += fib.at(i); - seq[i] = 1; - } - - - for(auto const& i : seq) - out << i; - - out << endl; - } - - out.close(); - in.close(); - - return 0; -} |