UOJ Logo

NOI.AC

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#173996#958. 角谷猜想yanruo_BGSSR_ypa1000ms1252kbC++246b2023-07-21 09:36:332023-07-21 09:36:34

answer

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,ans;
int main(){
	std::ios::sync_with_stdio(0);
	cin>>n;
	for(ans=0;n!=1;ans++){
		if(n%2==1){
			n=n*3+1;
		}else{
			n/=2;
		}
	}
	cout<<ans;
	return 0;
}

Details

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

Test #1:

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

input:

7

output:

16

result:

ok single line: '16'

Test #2:

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

input:

100

output:

25

result:

ok single line: '25'

Test #3:

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

input:

84876181

output:

73

result:

ok single line: '73'

Test #4:

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

input:

13860683

output:

104

result:

ok single line: '104'

Test #5:

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

input:

39698190

output:

90

result:

ok single line: '90'

Test #6:

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

input:

24806387

output:

110

result:

ok single line: '110'

Test #7:

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

input:

47130173

output:

98

result:

ok single line: '98'

Test #8:

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

input:

42987824

output:

98

result:

ok single line: '98'

Test #9:

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

input:

19041139

output:

164

result:

ok single line: '164'

Test #10:

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

input:

72460724

output:

140

result:

ok single line: '140'