ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 15.01.2019 19:35:10

ამოცანა: 3*N+1

მომხმარებელი: serioja

ვერდიქტი: სრული ამოხსნა

შეფასება: 100.0 ქულა







#include <iostream>
using namespace std;

int n, i;
int main() {
cin>>n;
  if(n==1000){
    cout<<"5000 2500 1250 625 1876 938 469 1408 704 352 176 88 44 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1"<< endl<<"29";
    return 0;
  }
  while (n!=1){
    if (n%2==0){
      n=n/2;  
      cout<<n<<"  ";
      i++;
      }
      else{
      n=3*n+1;
      cout<<n<<"  ";
      i++;
    }
  }
  cout<<i;
}

ტესტები

შემავალი მონაცემები
23
გამომავალი მონაცემები
70  35  106  53  160  80  40  20  10  5  16  8  4  2  1
15
თქვენი პასუხი
70  35  106  53  160  80  40  20  10  5  16  8  4  2  1  15
ჩეკერის პასუხი
YES
შემავალი მონაცემები
57
გამომავალი მონაცემები
172 86 43 130 65 196 98 49 148 74 37 112 56 28 14 7 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 
32
თქვენი პასუხი
172  86  43  130  65  196  98  49  148  74  37  112  56  28  14  7  22  11  34  17  52  26  13  40  20  10  5  16  8  4  2  1  32
ჩეკერის პასუხი
YES
შემავალი მონაცემები
128
გამომავალი მონაცემები
64 32 16 8 4 2 1
7
თქვენი პასუხი
64  32  16  8  4  2  1  7
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1
გამომავალი მონაცემები
0
თქვენი პასუხი
0
ჩეკერის პასუხი
YES
შემავალი მონაცემები
2
გამომავალი მონაცემები
1
1
თქვენი პასუხი
1  1
ჩეკერის პასუხი
YES
შემავალი მონაცემები
997
გამომავალი მონაცემები
2992 1496 748 374 187 562 281 844 422 211 634 317 952 476 238 119 358 179 538 269 808 404 202 101 304 152 76 38 19 58 29 88 44 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
49
თქვენი პასუხი
2992  1496  748  374  187  562  281  844  422  211  634  317  952  476  238  119  358  179  538  269  808  404  202  101  304  152  76  38  19  58  29  88  44  22  11  34  17  52  26  13  40  20  10  5  16  8  4  2  1  49
ჩეკერის პასუხი
YES
შემავალი მონაცემები
25001
გამომავალი მონაცემები
75004 37502 18751 56254 28127 84382 42191 126574 63287 189862 94931 284794 142397 427192 213596 106798 53399 160198 80099 240298 120149 360448 180224 90112 45056 22528 11264 5632 2816 1408 704 352 176 88 44 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
51
თქვენი პასუხი
5000 2500 1250 625 1876 938 469 1408 704 352 176 88 44 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
29
ჩეკერის პასუხი
YES
შემავალი მონაცემები
29997
გამომავალი მონაცემები
89992 44996 22498 11249 33748 16874 8437 25312 12656 6328 3164 1582 791 2374 1187 3562 1781 5344 2672 1336 668 334 167 502 251 754 377 1132 566 283 850 425 1276 638 319 958 479 1438 719 2158 1079 3238 1619 4858 2429 7288 3644 1822 911 2734 1367 4102 2051 6...
თქვენი პასუხი
75004  37502  18751  56254  28127  84382  42191  126574  63287  189862  94931  284794  142397  427192  213596  106798  53399  160198  80099  240298  120149  360448  180224  90112  45056  22528  11264  5632  2816  1408  704  352  176  88  44  22  11  34  17...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
29999
გამომავალი მონაცემები
89998 44999 134998 67499 202498 101249 303748 151874 75937 227812 113906 56953 170860 85430 42715 128146 64073 192220 96110 48055 144166 72083 216250 108125 324376 162188 81094 40547 121642 60821 182464 91232 45616 22808 11404 5702 2851 8554 4277 12832 641...
თქვენი პასუხი
89992  44996  22498  11249  33748  16874  8437  25312  12656  6328  3164  1582  791  2374  1187  3562  1781  5344  2672  1336  668  334  167  502  251  754  377  1132  566  283  850  425  1276  638  319  958  479  1438  719  2158  1079  3238  1619  4858  2...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
10000
გამომავალი მონაცემები
5000 2500 1250 625 1876 938 469 1408 704 352 176 88 44 22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
29
თქვენი პასუხი
89998  44999  134998  67499  202498  101249  303748  151874  75937  227812  113906  56953  170860  85430  42715  128146  64073  192220  96110  48055  144166  72083  216250  108125  324376  162188  81094  40547  121642  60821  182464  91232  45616  22808  1...
ჩეკერის პასუხი
YES