题解 | xxx定律

#include<stdio.h>
//对于一个数n,如果是偶数,就把n砍掉一半;
// 如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。     
// 请计算需要经过几步才能将n变到1,具体可见样例。
int main() {
	int n;
	int count = 0;
	scanf("%d", &n);
	while(n!=1){
		if (n % 2 == 0) {
			n = n / 2;
		}
		else {
			n = (3 * n + 1)/2;
		}
		count++;
	}
	printf("%d\n", count);
	return 0;
}

全部评论

相关推荐

迷茫的大四🐶:自信一点,我认为你可以拿到50k,低于50k完全配不上你的能力,兄弟,不要被他们骗了,你可以的
点赞 评论 收藏
分享
吴offer选手:学到了,下次面试也放张纸在电脑上,不然老是忘记要说哪几个点
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务