Advertisement
Farjana_akter

Untitled

Mar 29th, 2020
139
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.89 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. int main()
  6. {
  7. int m,n,newm,newn,leftm,rightm,leftn,rightn,i,j,k,a,b,c,d;
  8. while(cin>>m>>n)
  9. {
  10. if(m==1 && n==1)
  11. break;
  12. string s="";
  13. leftm=0,rightm=1,leftn=1,rightn=0;
  14. newm=(leftm+rightm);
  15. newn=(leftn+rightn);
  16. while(true)
  17. {
  18. if(newm==m && newn==n)
  19. break;
  20. if(newm*n<newn*m)
  21. {
  22. s.push_back('R');
  23. leftm=newm,leftn=newn;
  24. newm=(rightm+leftm);
  25. newn=(leftn+rightn);
  26. }
  27. else
  28. {
  29. s.push_back('L');
  30. rightm=newm,rightn=newn;
  31. newm=(leftm+rightm);
  32. newn=(leftn+rightn);
  33. }
  34.  
  35. }
  36. cout<<s<<endl;
  37. }
  38. return 0;
  39. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement