对任何一个自然数n,如果n是偶数,那么把n砍掉一半;如果n是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。
**输入:**每个测试输入包含1个测试用例,即给出自然数n的值。
**输出:**输出从n计算到1需要的步数。
#include <iostream>
using namespace std;
int main(){
int n,step=0;
cin>>n<
对任何一个自然数n,如果n是偶数,那么把n砍掉一半;如果n是奇数,那么把(3n+1)砍掉一半。这样一直反复砍下去,最后一定在某一步得到n=1。
**输入:**每个测试输入包含1个测试用例,即给出自然数n的值。
**输出:**输出从n计算到1需要的步数。
#include <iostream>
using namespace std;
int main(){
int n,step=0;
cin>>n<