FibonacciProblem code: DPC204 |
All submissions for this problem are available.
Fibonacci
Recall the definition of the Fibonacci numbers:
f1=1
f2=2
fn=fn-1+fn-2 (n>=3)
Given two numbers a and b, calculate how many Fibonacci numbers are in the range [a,b].
Input:
The input contains several test cases. Each test case consists of two non-negative integer numbers a and b. Input is terminated by a=b=0. Otherwise, a<=b<=10100. The numbers a and b are given with no superfluous leading zeros.
Output:
For each test case output on a single line the number of Fibonacci numbers fi with a<=fi<=b.
Sample Input
10 100
1234567890 9876543210
0 0
Sample Output
5
4
| Date: | 2010-03-10 |
| Time limit: | 5s |
| Source limit: | 50000 |
| Languages: | C C99 strict C++ 4.0.0-8 C++ 4.3.2 PAS gpc PAS fpc JAVA NICE JAR C# C#2 NEM ST ASM D FORT ADA BASH PERL PYTH RUBY LUA ICON PIKE PHP SCM guile SCM qobi LISP sbcl LISP clisp SCALA HASK ERL CAML CLPS PRLG WSPC BF ICK JS |
Comments
SUCCESSFUL SUBMISSIONS FOR THIS PROBLEM:
Fetching successful submissions
Please register at
Please register at http://bit.ly/DSPPC2_Register to claim prizes and certificates.
Admin: The aim of this
Admin: The aim of this contest is to promote programming and not to adjudge the best programmers. We request the participants to maintain a Healthy Competition. Any mal-practices if found will lead to Disqualification from the Series. If any such codes have been submitted consider submitting fresh codes.
is input is terminated by by
is input is terminated by by both a and b 0 0??
k i got it...
how to terminate the input i
how to terminate the input i am terminating when both a and b are 0 but i am getting TLE....pls help....
The CodeChef Rankings are not
The CodeChef Rankings are not accepted Directly. Some Mal-Practices have been observed and Strict action would be taken.
THE CONTEST IS WORST ... ONLY
THE CONTEST IS WORST ... ONLY SAMPLE I/O ARE IN ACTUAL TEST DATA.
@ Dreamspark: Do you realize
@ Dreamspark: Do you realize what is 10100 is?? It's a 100 digit number which I don't think can be input by "cin" or "scanf". Still so many correct answer using either of them.
@ pankaj and Lucky ...well
@ pankaj and Lucky ...well said yaar ...This contest have been a joke..:)
@Lucky - for your kind
@Lucky - for your kind information 10^100 can be taken as input though a string.
And this problem has proper solution, which can be easily written in Java or Python.
dude in c++ u can very easily
dude in c++ u can very easily use double.....if you wanna check check my code
teddy_coders
@gaurav yeah dude to inform
@gaurav yeah dude to inform you.. u can store at max around 10^20 using long long unsigned int.
for numbers bigger than that use string.
as per ur code is concerned just add these two lines
for(int j=0;j<i;j++)
cout<<a[j]<< " ";
just after where u calculated a[i]=a[i-1]+a[i-2];
and u'll realise by seeing the output what I'm talking about..
@kunal ....but in some
@kunal ....but in some accepted solutions people have not used string to store numbers still they got accepted that simply mean that there was no test case of larger value. same clarification as given by lucky.