卡拉兹函数

卡拉兹函数

题目链接走起

来源:牛客网

卡拉兹函数是怎么回事呢?卡拉兹相信大家都很熟悉,但是卡拉兹函数是怎么回事呢,
卡拉兹函数,其实就是当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;
}
posted @ 2023-01-14 09:50  、怪咖  阅读(157)  评论(0)    收藏  举报