Guest User

Untitled

a guest
Jun 22nd, 2018
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.72 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3. using namespace std;
  4.  
  5. unsigned int table[1000001];
  6. unsigned int temp,number,i;
  7. //
  8. void Table(){
  9. for(i=1;i<1000001;i=i+1){
  10. number=1;
  11. temp=i;
  12. while(temp!=1){
  13. if(temp%2==1){
  14. temp=temp*3;
  15. temp=temp+1;
  16. }
  17. else{
  18. temp=temp/2;
  19. }
  20. //
  21. if(temp<i){
  22. number=number+table[temp];
  23. break;
  24. }
  25. //
  26. number=number+1;
  27. }
  28. table[i]=number;
  29. }
  30. }
  31.  
  32. int main(int argc, char const *argv[])
  33. {
  34. #ifdef DEBUG
  35. freopen("input.in","r",stdin);
  36. #endif
  37. //
  38. Table();
  39. unsigned int one,two,ans;
  40. //
  41. while( scanf("%d %d",&one,&two) != EOF){
  42. ans=1;
  43. for(i=one;i<=two;i=i+1){
  44.  
  45. if(ans<table[i]){
  46. ans=table[i];
  47. }
  48.  
  49. }
  50. printf("%d %d %d\n",one,two,ans);
  51. }
  52. //
  53. return 0;
  54. }
Add Comment
Please, Sign In to add comment