3255: 【I级】【模拟】角谷猜想I发表时间:2022-10-27 19:59 3255: 【I级】【模拟】角谷猜想I时间限制: 1 Sec 内存限制: 128 MB 题目描述角谷猜想又称冰雹猜想。它首先流传于美国,不久传到欧洲,后来由一位叫角谷的日本人带到亚洲。因为被称为角谷猜想。 输入输入一个自然数n,1<=n<2^31。 输出输出序列中第一次出现1的位置。 样例输入 Copy6 样例输出 Copy9 提示数字的变化过程如下: #include<bits/stdc++.h> using namespace std; int main(){ long long n,ans=0; cin>>n;ans++; while(n!=1){ if(n%2) n=n*3+1; else n/=2; ans++; } cout<<ans<<endl; }
文章分类:
算法例题
|