FilesExpand file tree

master

/

1005.cpp

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

54 lines (48 loc) · 758 Bytes

master

/

1005.cpp

Copy path

Top

File metadata and controls

• Code
• Blame

54 lines (48 loc) · 758 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

30

31

32

33

34

35

36

37

38

39

40

41

42

43

44

45

46

47

48

49

50

51

52

53

54

#include <iostream>

#include <cstdio>

using namespace std;

void check(int n, int * arr)

{

//cout << "test for " << n;

while (n != 1) {

if ((n&1) == 0) {

n = n>>1;

} else {

n = (3*n + 1) >> 1;

}

//cout << n << " ";

if( n > 100 || arr[n] == 1) break;

arr[n] = 1;

}

//cout << endl;

return ;

}

int main()

{

int k, n[105];

for (int i = 0; i < 101; ++i) {

n[i] = -1;

}

cin>>k;

int *p = new int[k];

for (int i = 0; i < k; ++i) {

cin >> p[i];

n[p[i]] = 0;

}

for (int i = 0; i < k; ++i) {

check(p[i], n);

}

bool isFirst = true;

for (int i = 100; i > 1; --i) {

if (n[i] == 0) {

if (isFirst) {

cout << i;

isFirst = false;

} else {

cout << " " << i;

}

}

} cout << endl;

delete[] p;

return 0;

}