Advertisement
Guest User

Untitled

a guest
Jul 1st, 2016
53
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.39 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #define ii long long int
  3.  
  4. using namespace std;
  5.  
  6. map<int,bool> mp;
  7.  
  8. map<int,int> mp_ind;
  9. map<int,int> :: iterator it;
  10.  
  11. vector<int> v1,v2;
  12.  
  13. bool gen(int a,bool ss)
  14. {
  15. mp[a]=1;
  16. int new_num=0;
  17. while(1)
  18. {
  19. if(new_num==1)
  20. {
  21. mp.clear();
  22. return 0;
  23. }
  24. new_num=0;
  25. while(a!=0)
  26. {
  27. int digit=a%10;
  28. //printf("d:%d\n",digit);
  29. a/=10;
  30. new_num=new_num+(digit*digit);
  31. }
  32. if(mp.find(new_num)!=mp.end())
  33. break;
  34. mp[new_num]=1;
  35. a=new_num;
  36. if(ss==0)
  37. v1.push_back(a);
  38. else
  39. v2.push_back(a);
  40. }
  41. mp.clear();
  42. return 1;
  43. }
  44.  
  45. int main()
  46. {
  47. // freopen("in.txt","r",stdin);
  48. // freopen("out.txt","w",stdout);
  49. int a,b;
  50. while(scanf("%d %d",&a,&b)==2)
  51. {
  52. v1.push_back(a);
  53. v2.push_back(b);
  54. int f1=gen(a,0);
  55. int f2=gen(b,1);
  56. for(int i=0;i<v1.size();i++)
  57. {
  58. printf("%d ",v1[i]);
  59. }
  60. printf("\n");
  61. for(int i=0;i<v2.size();i++)
  62. {
  63. printf("%d ",v2[i]);
  64. }
  65. printf("\n");
  66. if(f1!=f2)
  67. {
  68. printf("0\n");
  69. }
  70. else
  71. {
  72.  
  73. }
  74. }
  75. return 0;
  76. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement