diff options
author | Santo Cariotti <sancn@live.com> | 2017-04-12 20:07:35 +0200 |
---|---|---|
committer | GitHub <noreply@github.com> | 2017-04-12 20:07:35 +0200 |
commit | af1befc64570360d4f1e6f85b94d2546612a8dd0 (patch) | |
tree | 1530a8bdfb06a8d2e2adfb46cd9d32ff1b8fb9e2 /lswf.cpp | |
parent | 785a4d0a00df64be60a4c3e81a11ea9f9ec32b4f (diff) |
OII 20
Diffstat (limited to 'lswf.cpp')
-rw-r--r-- | lswf.cpp | 53 |
1 files changed, 53 insertions, 0 deletions
diff --git a/lswf.cpp b/lswf.cpp new file mode 100644 index 0000000..573509b --- /dev/null +++ b/lswf.cpp @@ -0,0 +1,53 @@ +/* INPUT: + * 19 + * + * OUTPUT: + * 1000101 + */ +#include <iostream> +#include <fstream> +#define MAXG 1000 + +using namespace std; + +int fibonacci(int* fib, int N) +{ + fib[0] = 1; fib[1] = 1; + int lst; + + for(int i = 2; i < N; i++) { + fib[i] = fib[i-1] + fib[i-2]; + lst = i; + if(fib[i] > N) break; + } + + return lst; +} + +int main() +{ + ifstream in("input.txt"); + ofstream out("output.txt"); + + int N, i; + in >> N; + int caracts[MAXG], somma = 0, potSomma; + int lastc = fibonacci(caracts, N); + int* seq = new int[lastc]; + + //for(i = 0; i < lastc; i++) cout << caracts[i] << ' '; cout << endl; + + seq[0] = 1; + for(i = lastc; i > 0; i--) { + potSomma = somma + caracts[i]; + if(potSomma < N) { + somma = potSomma; + seq[i] = 1; + } else seq[i] = 0; + } + for(i = 0; i < lastc; i++) out << seq[i]; + delete[] seq; + in.close(); + out.close(); + return 0; +} |