卡拉兹函数
卡拉兹函数
来源:牛客网
卡拉兹函数是怎么回事呢?卡拉兹相信大家都很熟悉,但是卡拉兹函数是怎么回事呢,
卡拉兹函数,其实就是当n是奇数时,输出3*n+1,当n是偶数时,输出n/2!
输入描述:
一个不超过10的5次方的正整数n
输出描述:
一行一个整数k。当n是奇数时,k=3*n+1,当n是偶数时,k=n/2。
#include<iostream>
using namespace std;
int main() {
int n,k;
cin >> n;
if ((n&1)==0)
{
k = n / 2;
}
else
{
k = 3 * n + 1;
}
cout << k;
return 0;
}

浙公网安备 33010602011771号