include
using namespace std;
int main()
{
int a,a1;
int count = 0;
cin >> a;
a1 = a;
while (a != 1)
{
if (a % 2 == 0)
{
a = a / 2;
count++;
}
else
{
a = a * 3 + 1;
count++;
}
}
a = a1;
int* p = new int[count];
count = 0;
while (a != 1)
{
if (a % 2 == 0)
{
a = a / 2;
p[count] = a;
count++;
}
else
{
a = a * 3 + 1;
p[count] = a;
count++;
}
}
for (int i = count-1; i >= 0; i--)
{
cout << p[i] << " ";
}
cout << a1 << ' ';
delete[]p;
return 0;
}

浙公网安备 33010602011771号