UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#212948#958. 角谷猜想walle20121000ms1188kbC++275b2024-10-22 22:28:202024-10-22 22:28:21

answer

#include <bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=1000;i++)
	{
		if(n%2==1)
		{
			n=n*3+1;
		}
		else
		{
			n/=2;
		}
		if(n==1)
		{
			printf("%d",i);
			return 0;
		}
	}
	printf("No");
	return 0;
}

Details

小提示:点击横条可展开更详细的信息

Test #1:

score: 10
Accepted
time: 0ms
memory: 1184kb

input:

7

output:

16

result:

ok single line: '16'

Test #2:

score: 10
Accepted
time: 0ms
memory: 1184kb

input:

100

output:

25

result:

ok single line: '25'

Test #3:

score: 10
Accepted
time: 0ms
memory: 1184kb

input:

84876181

output:

73

result:

ok single line: '73'

Test #4:

score: 10
Accepted
time: 0ms
memory: 1184kb

input:

13860683

output:

104

result:

ok single line: '104'

Test #5:

score: 10
Accepted
time: 0ms
memory: 1188kb

input:

39698190

output:

90

result:

ok single line: '90'

Test #6:

score: 10
Accepted
time: 0ms
memory: 1184kb

input:

24806387

output:

110

result:

ok single line: '110'

Test #7:

score: 10
Accepted
time: 0ms
memory: 1188kb

input:

47130173

output:

98

result:

ok single line: '98'

Test #8:

score: 10
Accepted
time: 0ms
memory: 1188kb

input:

42987824

output:

98

result:

ok single line: '98'

Test #9:

score: 10
Accepted
time: 0ms
memory: 1188kb

input:

19041139

output:

164

result:

ok single line: '164'

Test #10:

score: 10
Accepted
time: 0ms
memory: 1184kb

input:

72460724

output:

140

result:

ok single line: '140'