Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // LTTS - có 1 thanh sắt dài x mét, hỏi số nhát cắt sao cho khi yêu cầu y mét < = x ta đều đáp ứng được, biết phải cắt trước khi biết y
- // input x, output i (số nhát cắt)
- #include <iostream>
- using namespace std;
- int f0=1;
- int f1=1;
- int f[1000];
- int x;
- void main()
- {
- cin>>x;
- f[0]=f0;
- f[1]=f1;
- int k=0;
- for(int i=2; i<1000; i++)
- {
- f[i]=f[i-1]+f[i-2];
- }
- for(int i=0; i<1000; i++)
- {
- k+=f[i];
- if(k>=x)
- {
- cout<<i<<endl;
- return;
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement